TreeMap和HashMap的区别

Posted 东莞呵呵

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了TreeMap和HashMap的区别相关的知识,希望对你有一定的参考价值。

目录

1、区别

2、效率区别

3、相同点

总结:


1、区别

打开源码

TreeMap

 

 HashMap

我们可以看到 HashMap是直接实现了Map接口,而TreeMap则是实现了NavigableMap接口,而这个NavigableMap接口拓展了SortedMap接口,SortMap接口又拓展了Map接口。所以我们可以这样看

 从这就可以看出因为TreeMap实现了SortedMap接口所以说TreeMap是有序的,HashMap是无序的。

TreeMap中默认是根据键排序(升序),我们也可以通过重写comparaTo方法或是使用比较器了来更改排序规则。

2、效率区别

由名字我们就可以知道,TreeMap底层是由树(红黑树)实现的,而HashMap是由哈希桶实现的。由于哈希算法本身的优势,我们再进行增删查改的时候。HashMap的时间复杂度是O(1),是通过哈希函数计算的哈希地址。而我们的红黑树就不具有这样的优势时间复杂度是O(log2 n)。

3、相同点

两者都不是线性安全。

总结:

1、HashMap无序,TreeMap有序。

2、HashMap覆盖了equals()方法和hashcode()方法,这使得HashMap中两个相等的映射返回相同的哈希值;

TreeMap则是实现了SortedMap接口,使其有序。

3、HashMap的工作效率更高,而TreeMap则是基于树的增删查改。更推荐使用HashMap。

4、HashMap基于数组+链表+红黑树(jdk1.8之后)实现,TreeMap是基于红黑树实现。

5、两者都不是线性安全的。

java面试题之HashMap和TreeMap的区别

HashMap和TreeMap的区别

相同点:

  1. 都是以key和value的形式存储;
  2. key不可以重复;
  3. 都是线程不安全的;

不同点:

  1. HashMap的key可以为空
  2. TreeMap的key值是有序的(使用了红黑树的二叉树结构存储的Entry)

以上是关于TreeMap和HashMap的区别的主要内容,如果未能解决你的问题,请参考以下文章

简单比较HashMap和TreeMap

HashMap,TreeMap以及LinkedHashMap的区别

深入理解HashMap和TreeMap的区别

Java中HashMap和LinkedHashMap以及TreeMap的区别

java:容器/集合(Map(HashMap,TreeMap))

HashMap 和 TreeMap 有啥区别? [复制]