HashMap和HashTable的区别

Third_Week

于 2021-08-12 14:10:00 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/Third_Week/article/details/119572755

本文详细对比了HashMap和HashTable两种数据结构。HashMap在JDK1.8后引入红黑树，当链表达到一定长度时转换以提高查找效率；其初始容量为2的幂，扩容时元素重新分布。相比之下，HashTable不采用优化的冲突解决方式，容量可为任意值，扩容时使用头插法。此外，HashMap允许键值为null，而HashTable则不支持。最后，HashMap是非线程安全的，适合单线程环境，而HashTable是线程安全的，但效率较低。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、底层数据结构：HashTable是数组+链表；HashMap也是数组+链表形成，不过JDK1.8之后在解决哈希冲突的时候有了很大的改变，当链表长度阈值（默认为8）时，会将链表转化为红黑树结构，减少搜索时间；

2、容量与扩容机制：HashMap底层数组长度必须为2的幂，这样做是为了hash准备，默认为16；而HashTable底层数组长度可以为任意值，这就造成了hash算法散射不均匀，容易造成hash冲突，默认为11；HashMap创建一个为原先2倍的数组，然后对原数组进行遍历以及rehash；HashTable扩容将创建一个原长度2倍的数组，再使用头插法将链表进行反序；

3、Hash映射：HashMap的hash算法通过非常规设计，将底层table长度设计为2的幂，使用位与运算代替取模运算，减少运算消耗；而HashTable的hash算法首先使得hash值小于整型数最大值，再通过取模进行散射运算；

4、Null值：HashMap中，可以有一个键为null，可以有多个键对应的值为null；但是HashTable中，put的键值只要有一个为null，都会直接抛出NullPointerException；

5、线程安全： HashMap 是⾮线程安全的，多线程下会造成并发冲突，但单线程下运行效率较高；HashTable 是线程安全的，HashTable 内部的⽅法基本都经过 synchronized 修饰，但同时因为加锁导致并发效率低下，单线程环境效率也十分低；