java集合的一些知識點

1。set集合跟collection介面（操作集合元素的方法）行為一樣，只是set不可以有重複的元素。不能記住元素的順序

hashset具有很好的查詢和訪問效能。因為有hash表，hashset是不同步的所有效率比較高，集合的元素值可以是null.

linkedhashset 以鍊錶維護插入的順序，

treeset可以確保集合處於排序狀態。是sortedset的實現類

只有當需要乙個排序樹的時候，才使用treeset其他情況下，hashset都比它好。查詢和新增佔優。

set的三個集合都是執行緒不安全的。可以用collections工具類 synchronizedsortedset（new treeset(...)）;

set和list是collections介面派生出的子介面。

arraylist 和vector是list的兩個典型實現。

linkedlist的實現方式決定了所有跟下標相關的操作都是線性時間，而在首段或者末尾刪除元素只需要常數時間。為追求效率linkedlist沒有實現同步（synchronized），如果需要多個執行緒併發訪問，

可以先採用collections.synchronizedlist()方法對其進行包裝。

linkedhashset 中普通的插入和刪除比hashset要慢一點。維護鍊錶的開銷所造成的

linkedlist的實現方式決定了所有跟下標相關的操作都是線性時間，而在首段或者末尾刪除元素只需要常數時間。為追求效率linkedlist沒有實現同步（synchronized），如果需要多個執行緒併發訪問，可以先採用collections.synchronizedlist()方法對其進行包裝。

hashtable 和hashmap中。hashmap是不同步的，元素值可以是null，但是不能有重複null值的key。hashtable裡不能有null值，

collection c = new arraylist();

c.add();

1.如果需要遍集合的元素，對於arraylist,(以陣列為底層的)，get()比較好

對於linkedlist，用iterator更好。

總的來說，陣列類 arraylist ,hashmap ,隨機訪問資料比較快，對於以煉表為底層的，插入資料，刪除資料比較快。

但是arraylist的效能總的來說比linkedlist好，插入時要檢查是否控制項足夠，再grow.擴容是原來的1.5倍。linkedlist是鍊錶只需要在後端加鍊錶即可。