Java HashMap,ArrayList,LinkedList等的性能比较，hashmaplinkedlist

Java HashMap,ArrayList,LinkedList等的性能比较，hashmaplinkedlist

https://www.ibm.com/developerworks/cn/java/j-codetoheap/

集合	性能	默认容量	空时的大小	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

Hash 集合的性能比任何 List 的性能都要高，但每条目的成本也要更高。由于访问性能方面的原因，如果您正在创建大集合（例如，用于实现缓存），那么最好使用基于 Hash 的集合，而不必考虑额外的开销。

对于并不那么注重访问性能的较小集合而言，List 则是合理的选择。ArrayList 和 LinkedList 集合的性能大体相同，但其内存占用完全不同：ArrayList 的每条目大小要比 LinkedList 小得多，但它不是准确设置大小的。List 要使用的正确实现是 ArrayList 还是LinkedList 取决于 List 长度的可预测性。如果长度未知，那么正确的选择可能是 LinkedList，因为集合包含的空白空间更少。如果大小已知，那么 ArrayList 的内存开销会更低一些。

选择正确的集合类型使您能够在集合性能与内存占用之间达到合理的平衡。除此之外，您可以通过正确调整集合大小来最大化填充率、最小化未得到利用的空间，从而最大限度地减少内存占用。