2020-01-02 HashMap和HashTable的区别

Reference:https://www.cnblogs.com/xinzhao/p/5644175.html
下列总结基于上述文章，提炼出来了我认为重要的语句。

1. 时间: HashMap要比HashTable出现得晚一些。

HashTable产生于JDK 1.1，而HashMap产生于JDK 1.2。

2.对外的接口（API)：

image.png---图片转载自reference author

image.png--图片转载自reference author

HashMap继承自抽象类AbstractMap，而HashTable继承自抽象类Dictionary。

两个类的继承体系有些不同。虽然都实现了Map、Cloneable、Serializable三个接口。但HashMap继承自抽象类AbstractMap，而HashTable继承自抽象类Dictionary。（其中Dictionary类是一个已经被废弃的类）

2.1 Public method： same functionality

都提供键值映射的服务，可以增、删、查、改键值对，可以对建、值、键值对提供遍历视图。支持浅拷贝，支持序列化。

对于hashMap比hashtable多出来的两个方法，其实也是很鸡肋的，因为原有的方法已经包含了这两个方法了。
从公开的方法上来看，这两个类提供的，是一样的功能。

2.2 Null Key & Null Value

HashTable遇到null时抛出NullPointerException.
HashMap支持null键和null值.

原因：HashMap在实现时对null做了特殊处理，将null的hashCode值设定为了0，将其存放在hashTable的第0个bucket中，所以hashMap支持null键和null值。

3. Data Structure: 对于哈希桶的内部表示，两个类的实现是一致的。

image.png----图片转载自reference author

HashMap和HashTable都使用hashtable来存储key-value pairs
都创建了一个private inner class Entry which is inherited from Map.Entry,并且每一个Entry对象表示存储在hashtable里的一个key-value pair.

结论: HashMap/HashTable内部用Entry数组实现哈希表，而对于映射到同一个哈希桶（数组的同一个位置）的键值对，使用Entry链表来存储(解决hash冲突)。

4.HashCode计算的算法不同

initial capacity 和每次扩充容量大小不同。

HashTable会尽量使用素数、奇数。
HashMap为了加快hash的速度，将哈希表的大小固定为了2的幂。当然这引入了哈希分布不均匀的问题，但是由于引入的hash冲突加剧问题，HashMap在调用了对象的hashCode方法之后，又做了一些位运算在打散数据。

这点上，hashMap的效率是高于hashtable的。

5. 线程安全

如果你不需要线程安全，那么使用HashMap。
如果需要线程安全，那么使用ConcurrentHashMap。HashTable已经被淘汰了，不要在新的代码中再使用它。