Java集合之HashMap与Hashtable的区别

Java集合之HashMap与Hashtable的区别

HashMap和Hashtable都是Java用来保存键值对映射的类，这两者有什么区别呢？

1、Hashtable的大部分方法都是synchronized的，所以它是一个线程安全的方法，而HashMap则不是

2、因为线程安全问题，所以Hashtable的性能比HashMap差很多。如果要使用线程安全的时候，建议使用ConcurrentHashMap，它是线程安全的HashMap而不要使用Hashtable，ConcurrentHashMap也比Hashtable的性能快好几倍。

3、对null key和null value的支持不同。Hashtable是不支持null key和null value，当传入一个null进去时会抛出一个空指针异常（可以看源码），而HashMap是可以传null值进去的，专门有一个处理null的方法来操作

4、遍历方式不同，因为Hashtable的历史原因，Hashtable还使用了Enumeration的方式，而HashMap使用的是fail-fast迭代器，当线程改变HashMap的结构（增、删、改）都会抛出ConcurrentModificationException异常。但是Java8之后Hashtable也是用fail-fast迭代器。

5、扩容机制不同。Hashtable的默认初始容量是11，每次扩容后都是（2n+1），而HashMap的默认初始容量则是16，每次扩容后的容量都是原来的2倍。也就是Hashtable尽量使用素数、奇数，而HashMap则是2的幂。这样做的原因是因为Hashtable和HashMap设计时的侧重点不同，Hashtable的侧重点是哈希的结果更加均匀，使得哈希冲突减少。当哈希表的大小为素数时，简单的取模哈希的结果会更加均匀。而HashMap则更加关注hash的计算效率问题。在取模计算时，如果模数是2的幂，那么我们可以直接使用位运算来得到结果，效率要大大高于做除法。HashMap为了加快hash的速度，将哈希表的大小固定为了2的幂。当然这引入了哈希分布不均匀的问题，所以HashMap为解决这问题，又对hash算法做了一些改动。这从而导致了Hashtable和HashMap的计算hash值的方法不同

6、计算hash值的方法不同。Hashtable直接使用对象的hashCode，然后再使用除留余数发来获得最终的位置。Hashtable在计算元素的位置时需要进行一次除法运算，而除法运算是比较耗时的。HashMap为了提高计算效率，将哈希表的大小固定为了2的幂，这样在取模预算时，不需要做除法，只需要做位运算。位运算比除法的效率要高很多。HashMap的效率虽然提高了，但是hash冲突却也增加了。因为它得出的hash值的低位相同的概率比较高，而计算位运算。为了解决这个问题，HashMap重新根据hashcode计算hash值后，又对hash值做了一些运算来打散数据。使得取得的位置更加分散，从而减少了hash冲突。当然了，为了高效，HashMap只做了一些简单的位处理。从而不至于把使用2 的幂次方带来的效率提升给抵消掉。

7、继承的父类不同。两者同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。Hashtable的父类是Dictionary，而HashMap的父类是AbstractMap。Dictionary类是一个已经被废弃的类。

8、数据结构不同。这个是只针对Java8之后的版本，之前的版本都是一样的。Hashtable不管hash冲突成什么样，它的数据结构都是数组+链表；而HashMap当hash冲突过多时，即链表长度超过8时，则会把该链表转换成红黑树结构，以此来提升查询效率。