HashMap和TreeMap之间有什么区别？

Question

16 浏览2023年5月23日

匿名的 2023年1月26日

0 Comments

这个问题已经有了答案:

HashMap、LinkedHashMap和TreeMap的区别

我开始学习Java。何时应该使用HashMap而不是TreeMap？

admin 更改状态以发布 2023年5月23日

0

2 答案

匿名的 · Answer 1 · 2023-01-26T20:57:58+00:00

HashMap 是通过哈希表实现的，而 TreeMap 是通过红黑树实现的。实际上，HashMap 和 TreeMap 的主要区别反映了哈希和二叉树之间的主要区别，即在迭代时，TreeMap可以保证按照元素的compareTo()方法或在TreeMap构造函数中设置的比较器所确定的键顺序。

请参阅下图。

enter image description here

匿名的 · Answer 2 · 2023-01-26T20:57:58+00:00

TreeMap是一个SortedMap的例子，这意味着键的顺序可以被排序，当迭代键时，你可以期望它们按顺序排列。

另一方面，HashMap不保证这种顺序。因此，当迭代HashMap的键时，你无法确定它们的顺序。

HashMap通常更有效率，因此在你不关心键的顺序时使用它。