HashMap、TreeMap和HashTable的区别

墨蓝 2023-06-18 15:56 44阅读 0赞

### HashMap和TreeMap区别 ###

1.  HashMap是通过hash值存储，无序的，增删查找速度快，遍历时，取得数据的顺序是完全随机的；  
    TreeMap中所有的元素都是通过key值进行排序，速度慢
2.  HashMap和TreeMap都不是线程安全的；
3.  HashMap继承AbstractMap类；覆盖了hashcode() 和equals() 方法  
    TreeMap继承SortedMap类
4.  HashMap：基于hash表实现的；hash值重复的通过链表实现；使用HashMap要求添加的键类明确定义或重写了hashcode() 和equals()方法；为了优化HashMap的空间使用，可以调优初始容量和负载因子；  
    TreeMap：基于红黑树实现的；TreeMap就没有调优选项，因为红黑树总是处于平衡的状态；
5.  HashMap：适用于Map插入，删除，定位元素  
    TreeMap：适用于按自然顺序或自定义顺序遍历键（key）；

### HashMap和HashTable区别 ###

1.  Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。
2.  HashTable是线程安全的，HashMap不是，但是可以使用ConcurrentHashMap或者Collections.synchronizedMap
3.  HashMap中的key和value可以为null，HashTable不可以
4.  遍历方式Hashtable、HashMap都使用了 Iterator。而由于历史原因，Hashtable还使用了Enumeration的方式 。
5.  哈希值的使用不同，HashTable直接使用对象的hashCode。而HashMap重新计算hash值。
6.  扩容方式不同。HashTable在不指定容量的情况下的默认容量为11，而HashMap为16，Hashtable不要求底层数组的容量一定要为2的整数次幂，而HashMap则要求一定为2的整数次幂。  
    Hashtable扩容时，将容量变为原来的2倍加1，而HashMap扩容时，将容量变为原来的2倍。  
    Hashtable和HashMap它们两个内部实现方式的数组的初始大小和扩容的方式。HashTable中hash数组默认大小是11，增加的方式是 old\*2+1。

### HashTable ###

HashTable与HashMap类似，它不允许记录的键或者值为空；  
支持线程的同步（线程安全），即任一时刻只有一个线程能写HashTable，因此导致了Hashtable在写入时会比较慢。

### LinkedHashMap ###

LinkedHashMap是HashMap的一个子类；  
LinkedHashMap保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的；  
在遍历的时候会比HashMap慢，不过有种情况例外，当HashMap容量很大，实际数据较少时，遍历起来可能会比LinkedHashMap慢，因为LinkedHashMap的遍历速度只和实际数据有关，和容量无关，而HashMap的遍历速度和他的容量有关。

发表评论取消回复

表情：

评论列表（有 0 条评论，44人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashMap和Hashtable的区别

HashMap和Hashtable都实现了Map接口，但决定用哪一个之前先要弄清楚它们之间的分别。主要的区别有：线程安全性，同步(synchronization)，以及速度。

╰+哭是因爲堅強的太久メ/ 2022年06月07日 03:19/ 0 赞/ 327 阅读

相关 HashMap和HashTable的区别

首先声明一点，HashTable其实是一个过时的集合类，它相当于Java API中的老古董了，那么它到底和HashMap这个小鲜肉有什么区别呢？我们从线程安全性、同步以及速度这

亦凉/ 2022年05月27日 06:59/ 0 赞/ 48 阅读

相关 hashMap和hashTable的区别

产生时间和作者 hashTable产生于jdk1.1，而hashMap产生于jdk1.2 以下是HashTable的作者：以下代码及注释来自java.util.H

川长思鸟来/ 2022年05月17日 06:06/ 0 赞/ 333 阅读

相关 HashMap和Hashtable的区别

1）两者最主要的区别在于Hashtable是线程安全，HashMap则非线程安全。 Hashtable的实现方法里面都添加了synchronize

小鱼儿/ 2022年05月09日 06:33/ 0 赞/ 199 阅读

相关 HashMap和Hashtable的区别

HashMap： public class HashMap<K,V> extends AbstractMap<K,V> implements Map<

本是古典何须时尚/ 2022年04月23日 06:38/ 0 赞/ 232 阅读

相关 HashMap和Hashtable的区别

HashMap和Hashtable都实现了Map 接口，但是具体要使用哪一个，需要先了解它们存在怎样的区别，然后再根据具体的情况做出选择。 1、线程安全性　　首先，Has

比眉伴天荒/ 2022年04月12日 12:21/ 0 赞/ 146 阅读

相关 HashMap和Hashtable的区别

从源码分析HashMap和Hashtable的区别 1. 线程同步，Hashtable线程安全，HashMap线程不安全。原因： hashtable加了锁。 ha

忘是亡心i/ 2022年04月04日 10:16/ 0 赞/ 125 阅读

相关 HashMap和Hashtable的区别

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] HashMap和Hashtable的比较是Java面试中

分手后的思念是犯贱/ 2022年01月14日 19:15/ 0 赞/ 210 阅读

相关 Hashtable 和 HashMap 的区别

Hashtable：（1）Hashtable 是一个散列表，它存储的内容是键值对(key-value)映射。（2）Hashtable 的函数都是同步的，这意味着它是线程

我会带着你远行/ 2021年11月26日 16:34/ 0 赞/ 487 阅读

相关 HashMap和Hashtable的区别

1 HashMap不是线程安全的 hastmap是一个接口是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，

Love The Way You Lie/ 2021年11月26日 08:52/ 0 赞/ 331 阅读