TreeMap和HashMap的区别
Posted 东莞呵呵
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了TreeMap和HashMap的区别相关的知识,希望对你有一定的参考价值。
目录
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的区别
相同点:
- 都是以key和value的形式存储;
- key不可以重复;
- 都是线程不安全的;
不同点:
- HashMap的key可以为空
- TreeMap的key值是有序的(使用了红黑树的二叉树结构存储的Entry)
以上是关于TreeMap和HashMap的区别的主要内容,如果未能解决你的问题,请参考以下文章
HashMap,TreeMap以及LinkedHashMap的区别
Java中HashMap和LinkedHashMap以及TreeMap的区别