客观面试题--9.HashMap和HashTable的区别

Love The Way You Lie 2022-05-23 03:28 247阅读 0赞

1 作者   
Hashtable的作者：   
![这里写图片描述][SouthEast]    
HashMap的作者：

![这里写图片描述][SouthEast 1]

2 产生时间

Hashtable是java一开始发布时就提供的键值映射的数据结构，而HashMap产生于JDK1.2。虽然Hashtable比HashMap出现的早一些，但是现在Hashtable基本上已经被弃用了。而HashMap已经成为应用最为广泛的一种数据类型了。造成这样的原因一方面是因为Hashtable是线程安全的，效率比较低。另一方面可能是因为Hashtable没有遵循驼峰命名法吧。

3 继承的父类不同   
HashMap和Hashtable不仅作者不同，而且连父类也是不一样的。HashMap是继承自AbstractMap类，而HashTable是继承自Dictionary类。不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口

![这里写图片描述][SouthEast 2]

![这里写图片描述][SouthEast 3]

4 对外提供的接口不同   
Hashtable比HashMap多提供了elments() 和contains() 两个方法。

elments() 方法继承自Hashtable的父类Dictionnary。elements() 方法用于返回此Hashtable中的value的枚举。

contains()方法判断该Hashtable是否包含传入的value。它的作用与containsValue()一致。事实上，contansValue() 就只是调用了一下contains() 方法。

5 对Null key 和Null value的支持不同   
Hashtable既不支持Null key也不支持Null value。Hashtable的put()方法的注释中有说明。   
![这里写图片描述][SouthEast 4]

当key为Null时，调用put() 方法，运行到下面这一步就会抛出空指针异常。因为拿一个Null值去调用方法了。   
![这里写图片描述][SouthEast 5]

当value为null值时，Hashtable对其做了限制，运行到下面这步也会抛出空指针异常。   
![这里写图片描述][SouthEast 6]

HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，可能是 HashMap中没有该键，也可能使该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键， 而应该用containsKey()方法来判断。

6 线程安全性不同   
Hashtable是线程安全的，它的每个方法中都加入了Synchronize方法。在多线程并发的环境下，可以直接使用Hashtable，不需要自己为它的方法实现同步

HashMap不是线程安全的，在多线程并发的环境下，可能会产生死锁等问题。具体的原因在下一篇文章中会详细进行分析。使用HashMap时就必须要自己增加同步处理，

虽然HashMap不是线程安全的，但是它的效率会比Hashtable要好很多。这样设计是合理的。在我们的日常使用当中，大部分时间是单线程操作的。HashMap把这部分操作解放出来了。当需要多线程操作的时候可以使用线程安全的ConcurrentHashMap。ConcurrentHashMap虽然也是线程安全的，但是它的效率比Hashtable要高好多倍。因为ConcurrentHashMap使用了分段锁，并不对整个数据进行锁定。

7 遍历方式的内部实现上不同   
Hashtable、HashMap都使用了 Iterator。而由于历史原因，Hashtable还使用了Enumeration的方式 。

HashMap的Iterator是fail-fast迭代器。当有其它线程改变了HashMap的结构（增加，删除，修改元素），将会抛出ConcurrentModificationException。不过，通过Iterator的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。

8 初始容量大小和每次扩充容量大小的不同   
Hashtable默认的初始大小为11，之后每次扩充，容量变为原来的2n+1。HashMap默认的初始化大小为16。之后每次扩充，容量变为原来的2倍。

[SouthEast]: /images/20220523/4ebd69d11afa4d27ba5790be047398ed.png
[SouthEast 1]: /images/20220523/22b494a724db4968af39b2e9eb68e876.png
[SouthEast 2]: /images/20220523/cbf5d6b33a0c471c82d53fcaa6a8b047.png
[SouthEast 3]: /images/20220523/41e48feffbfd416682506ebc0c6552d9.png
[SouthEast 4]: /images/20220523/25b3828b08334580a158ea4ae6a0ffc2.png
[SouthEast 5]: /images/20220523/ee8a1c274930403db18c879e1f1729f9.png
[SouthEast 6]: /images/20220523/4cedc57587c9482387e300f1804d4c38.png