HashMap 和 Hashtable 的区别

1、HashMap 和 Hashtable 都实现了 Map、Cloneable（可复制）、Serializable（可序列化）这三个接口。

2、HashMap 继承AbstractMap， Hashtable 继承Dictionary。

3、HashMap 在只有一个线程访问的情况下，效率高于Hashtable。

4、先有Hashtable （始于初始版本，作者:Json Bloch）,后有 HashMap（始于JDK1.2，作者 Doug lea）

5、HashMap 允许将 null 作为一个 entryd的 key 或 value，而Hashtable 不允许。

6、HashMap 没有contains方法，取而代之的是 containsValue 和 containsKey。

7、HashMap 是Hashtable的轻量级实现（非线程安全的实现），Hashtable 是线程安全的，即线程同步。

8、 遍历方式的内部实现上有所不同，Hashtable、HashMap虽然都使用了 Iterator。但Hashtable还使用了Enumeration的方式 。

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

10、计算hash值的方法不同 
      1) HashMap 首先需要根据元素的 KEY计算出一个hash值，然后再用这个hash值来计算得到最终的位置。
      2) Hashtable直接使用对象的hashCode。ha