HashMap、TreeMap和HashTable的区别

墨蓝 2023-06-18 15:56 1阅读 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 条评论，1人围观）

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

相关阅读

相关 HashMap和Hashtable的区别

HashMap是Hashtable的轻量级实现（非线程安全的实现)，他们都实现了Map接口。主要区别在于HashMap允许空(null)键值(key)，由于非线程安全，效率上高

雨点打透心脏的1/2处/ 2022年06月18日 10:27/ 0 赞/ 178 阅读

相关 HashMap和Hashtable的区别

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

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

相关 hashMap和hashTable的区别

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

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

相关 HashMap和HashTable的区别

HashMap和Hashtable区别： 1，\\Hashtable是线程安全的，HashMap是非线程安全的。\\Hashtable是基于老的Diactionary类实现的

Love The Way You Lie/ 2022年05月14日 02:38/ 0 赞/ 196 阅读

相关 HashMap和Hashtable的区别

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

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

相关 HashMap和Hashtable的区别

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

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

相关 HashMap和Hashtable的区别

HashMap和Hashtable的区别导读： 1 HashMap不是线程安全的 hastmap是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且

忘是亡心i/ 2022年04月10日 11:13/ 0 赞/ 191 阅读

相关 HashMap和HashTable的区别

1.它们所继承的类不一样。 HashTable和HashMap都实现了Map接口，但是它们所继承的类时不同的。HashTable继承了Dictionary类（Dictiona

朱雀/ 2022年03月20日 06:46/ 0 赞/ 267 阅读

相关 Hashtable 和 HashMap 的区别

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

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

相关 HashMap和HashTable的区别

HashMap 和 HashTable 的区别线程是否安全效率对Null key 和Null value的支持初始容量大小和每次扩充容量大

我会带着你远行/ 2021年11月09日 23:36/ 0 赞/ 338 阅读