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 |