选择合适的Map

HashMap、TreeMap、LinkedHashMap

 

HashMap作为提供快速存储和检索操作的通用映射实现,散列映射很好。然而,它的不足,因为它混乱和无序的安排条目。

这导致在有大量迭代的情况下,它的性能很差,因为底层数组的整个容量影响遍历,而不仅仅是条目的数量。

 

LinkedHashMap具有哈希映射的良好属性,并向条目添加顺序。它在有大量迭代的地方执行得更好,因为只考虑条目的数量而不考虑容量。

 

TreeMap通过提供对键的排序方式的完全控制,树映射将排序提升到下一个层次。另一方面,它提供的总体性能比其他两种选择更差。

你可能感兴趣的:(Java集合)