一、各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集合性能分析-疯狂Java讲义的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。