Java集合類

標籤：

List、Set、Map是這個集合體系中最主要的三個介面。      其中List和Set繼承自Collection介面。      Set不允許元素重複。HashSet和TreeSet是兩個主要的實作類別。      List有序且允許元素重複。ArrayList、LinkedList和Vector是三個主要的實作類別。      Map也屬於集合系統，但和Collection介面不同。Map是key對value的映射集合，其中key列就是一個集合。key不能重複，但是value可以重複。HashMap、TreeMap和Hashtable是三個主要的實作類別。      SortedSet和SortedMap介面對元素按指定規則排序，SortedMap是對key列進行排序。 Vector和HashTable是線程同步的（synchronized）。效能上，ArrayList和HashMap分別比Vector和Hashtable要好 

集合	效能	預設容量	空時的大小	10K 條目的開銷	準確設定大小？	擴充演算法
HashSet	O(1)	16	144	360K	否	x2
HashMap	O(1)	16	128	360K	否	x2
Hashtable	O(1)	11	104	360K	否	x2+1
LinkedList	O(n)	1	48	240K	是	+1
ArrayList	O(n)	10	88	40K	否	x1.5
StringBuffer	O(1)	16	72	24	否	x2

 

 

uml 空箭頭 實線 是繼承，空箭頭虛線 是實現  

來自為知筆記(Wiz)

Java集合類