一、各Set實現類的性能分析

    HashSet和TreeSet是Set的兩個典型實現。HashSet的性能總是比TreeSet好（特別是最常用的添加、查詢元素等操作），因為TreeSet需要額外的紅黑樹算法來維護集合元素的次序。只有當需要一個排序的Set時，才應該使用TreeSet，否則都應該使用HashSet。

    HashSet的子類：LinkedHashSet，對於普通的插入、刪除操作，LinkedHashSet比HashSet要略微慢一點，這是由維護鏈表所帶來的額外開銷造成的，但由於有了鏈表，遍歷LinkedHashSet會更快

    EnumSet是所有Set實現類中性能最好的，但它只能保存同一個枚舉類的枚舉值作為集合元素

    Set的三個實現類HashSet、TreeSet和EnumSet都是線程不安全的。如果有多個線程同時訪問一個Set集合，並且有超過一個線程修改了該Set集合，則必須手動保證該Set集合的同步性。通常可以通過Collections工具類的synchronizedSortedSet方法“包裝”該Set集合。這個操作最好在創建時進行，以防止對Set集合的意外非同步訪問。
 

二、各種線性表的性能分析

Java提供的List就是一個線性表接口，而ArrayList、LinkedList又是線性表的兩種典型實現：基於數組的線性表和基於鏈表的線性表。Queue代表了隊列，Deque代表了雙端隊列（既可作為隊列使用，也可作為棧使用）

一般來說,由於數組以一塊連續內存區來保存所有的數組元素，所以數組在隨機訪問時性能最好，所有的內部以數組作為底層實現的集合在隨機訪問時性能都比較好；而內部以鏈表作為底層實現的集合在執行插入、刪除操作時有較好的性能。但總體來說，ArrayList的性能比LinkedList的性能要好，因此大部分時候都應該考慮使用ArrayList。


關於使用List集合有如下建議：

1. 如果需要遍歷List集合元素，對於ArrayList、Vector集合，應該使用隨機訪問方法(get)來遍歷集合元素，這樣性能更好；對於LinkedList集合，則應該采用叠代器(Iterator)來遍歷集合元素。

2. 如果需要經常執行插入、刪除操作來改變包含大量數據的List集合的大小，可考慮使用LinkedList集合。使用ArrayList、Vector集合可能需要經常重新分配內部數組的大小,效果可能較差。

3. 如果有多個線程需要同時訪問List集合中的元素，開發者可考慮使用Collections將集合包裝成線程安全的集合。
 

三、各Map實現類的性能分析

對於Map的常用實現類而言，雖然HashMap和Hashtable的實現機制幾乎一樣，但由於Hashtable是一個古老的、線程安全的集合，因此HashMap通常比Hashtable要快。

TreeMap通常比HashMap、Hashtable要慢（尤其在插入、刪除key-value對時更慢），因為底層采用紅黑樹來管理key-value對(紅黑樹的每個節點就是一個key-value對)。

使用TreeMap有一個好處: TreeMap中的key-value對總是處於有序狀態，無須專門進行排序操作。當TreeMap被填充之後，就可以調用keySet（），取得由key組成的Set，然後使用toArray（）方法生成key數組，接下來使用Arrays的binarySearch（）方法在已排序的數組中快速地查詢對象。

對於一般的應用場景，程序應該多考慮使用HashMap,因為HashMap正是為快速查詢設計的（HashMap底層其實也是采用數組來存儲key-value對）。但如果程序需要一個總是排好序的Map時,則可以考慮使用TreeMap。

LinkedHashMap比HashMap慢一點，因為它需要維護鏈表來保持Map中key-value時的添加順序。IdentityHashMap性能沒有特別出色之處，因為它采用與HashMap基本相似的實現，只是它使用==而不是equals（）方法來判斷元素相等。EnumMap的性能最好，但它只能使用同一個枚舉類的枚舉值作為key。
 

Java集合性能分析-瘋狂Java講義