List和Set的特點

2021-09-02 22:48:33 字數 614 閱讀 6420

目錄

1 list和set

2  arraylist和linkedlist、vector

3 hashset和treeset

(1)共同特點:都繼承collection。

(2)元素特點:list有序,元素可重複;set無序(treeset為有序),元素不可重複。

(3)效能不一致:list檢索效率高,刪除和插入效率低;set檢索效率低,刪除和插入效率高。

(1)共同特點:都繼承list。

(2)記憶體儲存的資料結構不一致:arraylist、vector為陣列;linkedlist為鍊錶。

(3)效能不一致:arraylist、vector檢索效率高,刪除和插入效率低,vector使用同步,效能差;linkedlist檢索效率低,刪除和插入效率高。

(4)執行緒安全性不一致:arraylist、linkedlist不同步,執行緒不安全,效能較高;vector同步,執行緒安全,效能差。

(1)共同特點:都繼承set,執行緒安全性一致,為不同步。

(2)元素特點:hashset無序,依靠的是hashcode()、equals()來區分重複資料;treeset有序,依靠的是comparable 來區分重複資料。

List子類特點和Set子類特點

list的三個子類有vector,arraylist,linkedlist 特點 有序,可重複,有索引可以使用普通for迴圈遍歷 arraylist 底層資料結構是陣列,查詢快,增刪慢,執行緒不安全,效率高 vector 底層資料結構是陣列,查詢快,增刪慢,執行緒安全,效率低 linkedlist ...

list和set的區別

集合list作為佇列來使用,先存入的資料會被先取出 listlist new arraylist list.add 1 list.add 2 list.add 3 取出來的結果為 1,2,3 集合set作為堆疊來使用,先存入的資料會後取出 setset new hashset set.add 1 s...

list和set的區別

list的特點 list元素有放入順序,且是可以重複的。public class listtest for string str list iteratorit list.iterator while it.hasnext set的特點 set是無放入順序的,且不能重複的。set取值不能使用普通fo...