HashMap 与 Hashtable 的区别

1. 主要区别

• HashMap 是线程不安全的，Hashtable 是线程安全的

  • HashTable的每个方法都是线程同步的，都加了synchronized修饰符，而HashMap不是

  • HashMap在被多线程共享操作时，会有多线程的问题，最严重的问题是会死循环

• HashMap 允许 key==null
  
  • 只允许其中一个元素 key 为null，Hashtable 则不允许
• Hashtable 继承自 Dictiionary 而 HashMap继承自AbstractMap

2.源码分析

首先，从JDK源码来看，HashMap和HashTable都实现了Map接口：

可以看出，HashTable是从JDK1.0就有的，HashMap而是从JDK1.2才有的。
二者实现的接口一致，继承的不一致

因此，对外方法API也基本一致：

内部存储方式也基本一致，都是邻接表形式：

基本操作也基本一致，以put方法为例，都是先算Key的hashCode，然后以【hashCode%数组长度】求出放在数组中的索引位置，如果此位置已经有Entry，则把当前Entry插入到此链表的头结点，如果此位置为空，则把Entry直接放到该位置

3. Hashtable put 方法

• 1 方法是同步的
• 2 方法不允许value==null
• 3 方法调用了key的hashCode方法，如果key==null,会抛出空指针

4.异常 HashMap 的 put 方法

• 方法是非同步的
• 2 方法允许key==null
• 3 方法并没有对value进行任何调用，所以允许为null

5. contains 方法

Hashtable 有一个 contains方法，容易引起误会，所以在HashMap里面已经去掉了
当然，2个类都用containsKey和containsValue方法

6.总结

HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。

HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。

HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解。

Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。

最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步(Collections.synchronizedMap)。

Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异