HashMap、TreeMap、LinkedHashMap
HashMap作为提供快速存储和检索操作的通用映射实现,散列映射很好。然而,它的不足,因为它混乱和无序的安排条目。
这导致在有大量迭代的情况下,它的性能很差,因为底层数组的整个容量影响遍历,而不仅仅是条目的数量。
LinkedHashMap具有哈希映射的良好属性,并向条目添加顺序。它在有大量迭代的地方执行得更好,因为只考虑条目的数量而不考虑容量。
TreeMap通过提供对键的排序方式的完全控制,树映射将排序提升到下一个层次。另一方面,它提供的总体性能比其他两种选择更差。