java常用集合效能比拼

• Hash 集合的效能比任何 List 的效能都要高，但每條目的成本也要更高。由於訪問效能方面的原因，如果您正在建立大集合（例如，用於實現緩衝），那麼最好使用基於 Hash 的集合，而不必考慮額外的開銷。
• 對於並不那麼注重訪問效能的較小集合而言，List 則是合理的選擇。ArrayList 和 LinkedList 集合的效能大體相同，但其記憶體佔用完全不同：ArrayList 的每條目大小要比 LinkedList 小得多，但它不是準確設定大小的。List 要使用的正確實現是 ArrayList 還是LinkedList 取決於 List 長度的可預測性。如果長度未知，那麼正確的選擇可能是 LinkedList，因為集合包含的空白空間更少。如果大小已知，那麼 ArrayList 的記憶體開銷會更低一些。
• 選擇正確的集合類型使您能夠在集合效能與記憶體佔用之間達到合理的平衡。除此之外，您可以通過正確調整集合大小來最大化填充率、最小化未得到利用的空間，從而最大限度地減少記憶體佔用。

集合	效能	預設容量	空時的大小	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