HashMap和HashTable区别

HashMap和HashTable区别

  HashMap和HashTable的区别是一道非常经典的面试题，很多javaer都知道答案，当然也有很多人只是背下了答案，今天我们就看一看他们背后的具体区别在哪里，加深了解。

类的定义

HashMap和HashTable的定义分别如下代码所示,可以看到一个是集成自AbstractMap而HashTable则继承了Dictionary：

public class HashMap extends AbstractMap
    implements Map, Cloneable, Serializable

public class Hashtable extends Dictionary
    implements Map, Cloneable, java.io.Serializable 

  如果仔细查看源码会发现AbstractMap比Dictionary类要复杂很多，提供了更丰富的API和抽象方法，而Dictionary是从Java 1.0开始就存在的一个类，提供了几个基本的map操作抽象方法

线程安全

  线程安全应该是这两个类的最大区别了，所有的面试答案中都会提及的都是Hashtable是线程安全的而HashMap不是，观察源码我们会发现HashTable的相关操作都加上了synchronized关键字从而做到了线程安全。反观HashMap则没有做任何线程安全的处理，如果要使用线程安全的Map我们推荐ConcurrentHashMap来替代，HashMap因为自身的扩容机制在并发情况下有一定几率会出现链表成环的情况，造成get操作时候的死循环。

扩容机制

  HashTable的最大容量为Integer.MAX_VALUE - 8，HashMap则为1 << 30，二者都有一个初始容量，在数据达到一定比例之后都会触发扩容机制，不过二者的扩容是有所区别的，hashtable会将容量扩展为原来的2倍+1，一旦达到最大容量便不再扩容。而HashMap则会扩容到两倍，但是因为虽然HashMap的数据结构是数组加链表，但是当某个链表下的数据量达到一定阈值时他会触发树化操作，树化是新版本中的HashMap引入的优化手段，基于红黑树的数据结构重新结构化Map以得到进一步的性能提升，而hashtable没有相应的机制。

操作上的区别

  HashTable在put的时候不允许空的value值，否则会抛出NullPointerException而HashMap没有这个限制。