javahashmaptreemap_关于java：HashMap和TreeMap有什么区别？

本问题已经有最佳答案&＃xff0c;请猛点这里访问。

我开始学习Java。我什么时候在树映射上使用哈希映射&＃xff1f;

StackOverflow不仅仅是针对提问者&＃xff0c;也适用于寻求答案的其他人。因此&＃xff0c;如果我在这里找到一个答案&＃xff0c;也包含在一些我没有的书中&＃xff0c;那对我来说是非常好的…

TreeMap是SortedMap的一个示例&＃xff0c;这意味着可以对键的顺序进行排序&＃xff0c;并且在对键进行迭代时&＃xff0c;可以预期它们将按顺序排列。

另一方面&＃xff0c;没有这样的保证。因此&＃xff0c;在迭代HashMap的键时&＃xff0c;您无法确定它们的顺序。

一般来说&＃xff0c;HashMap会更有效&＃xff0c;因此无论何时您不关心键的顺序&＃xff0c;都可以使用它。

HashMap更省时。aTreeMap更节省空间。

treemap只适用于可比较的对象&＃xff0c;hashmap只适用于具有适当hashcode()实现的对象。

&＃64;埃里克森&＃xff1a;你能发布一个参考/链接来支持这个声明吗&＃xff1f;

搜索复杂度为o(log(n))&＃xff0c;HashMap为o(1)with a good hashcode()。

hashmap允许空键和空值(只允许一个空键)。如果treemap使用自然排序或其comparator&＃xff0c;不允许空键&＃xff0c;则会引发异常。

HashMap由哈希表实现&＃xff0c;而TreeMap由Red-Black tree实现。HashMap和TreeMap之间的主要区别实际上反映了aHash和aBinary Tree之间的主要区别&＃xff0c;也就是说&＃xff0c;在迭代时&＃xff0c;treemap保证可以是由元素的compareTo()方法或在treemap的cons中设置的比较器确定的键顺序。卡车司机。

看看下面的图表。

这意味着在Treemap中随机获取比哈希映射更快吗&＃xff1f;

总结如下&＃xff1a;

hashmap:查找数组结构&＃xff0c;基于hashcode()&＃xff0c;equals()实现&＃xff0c;o(1)插入和搜索的运行时复杂性&＃xff0c;未排序

treemap&＃xff1a;树结构&＃xff0c;基于compareto()实现&＃xff0c;o(log(n))插入和搜索的运行时复杂性&＃xff0c;排序

取自&＃xff1a;hashmap与treemap

hashmap的复杂性是o(1&＃43;a)。在最坏的情况下&＃xff0c;依赖于hashcode函数"a"可以达到"n"。

大多数情况下使用HashMap&＃xff0c;但需要对密钥进行排序时(需要迭代密钥时)使用TreeMap。

我将在Java中讨论HashMap和TeReMAP实现&＃xff1a;

hashmap——实现基本映射接口

由一个存储桶数组实现&＃xff0c;每个存储桶都是一个条目的LinkedList

基本操作的运行时间&＃xff1a;Put()、Average O(1)、Worst Case O(N)&＃xff0c;在调整表大小时发生&＃xff1b;get()、remove()、Average O(1)

不同步&＃xff0c;要同步它&＃xff1a;Map m &＃61; Collections.synchronizedMap(new HashMap(...));

地图的迭代顺序是不可预测的。

treemap——实现可导航地图接口

由红黑树实现

基本操作运行时间&＃xff1a;put()、get()、remove()、worst case o(lgn)

不同步&＃xff0c;要同步它&＃xff1a;SortedMap m &＃61; Collections.synchronizedSortedMap(new TreeMap(...));

提供有序迭代。higherkey()、lowerkey()可用于获取给定键的后续项和前置项。

总之&＃xff0c;hashmap和treemap最大的区别在于treemap实现了NavigableMap&＃xff0c;这提供了有序迭代的特性。此外&＃xff0c;HashMap和TeeMeAP都是Java集合框架的成员。您可以研究Java的源代码&＃xff0c;以了解更多关于它们的实现。

HashMap用于快速查找&＃xff0c;而TreeMap用于映射上的排序迭代。

您几乎总是使用HashMap&＃xff0c;如果您需要您的密钥按特定顺序排列&＃xff0c;则只应使用TreeMap。

除了排序后的密钥存储&＃xff0c;Treemap的另一个不同之处在于&＃xff0c;开发人员可以用字符串键给出(string.case不区分大小写的顺序)&＃xff0c;因此比较器在对映射访问上的密钥进行比较时忽略键的大小写。对于hashmap&＃xff0c;这是不可能给出这样的选项的-在hashmap中&＃xff0c;它总是区分大小写的比较。

不需要。如果您真的想要这样做&＃xff0c;您可以简单地为一个映射制作一个修饰器&＃xff0c;对于所有涉及键输入的事情&＃xff0c;您可以将其全部设置为大写/小写&＃xff0c;并委托给已修饰的映射。这样做&＃xff0c;就不难得到"不区分大小写"的哈希图。不管怎样&＃xff0c;这个答案可能有点离题&＃xff1a;你所说的只是Treemap的一个非常具体的用例&＃xff0c;我不认为它作为hashmap/Treemap之间的比较是非常有意义的。