总结一下，Hashtable和HashMap的7个区别

前世今生
Hashtable是java一开始发布时就提供的键值映射的数据结构，而HashMap产生于JDK1.2。
虽然Hashtable比HashMap出现的早一些，但是现在Hashtable基本上已经被弃用了。而HashMap已经成为应用最为广泛的一种数据类型了。而Hashtable是线程安全的，效率比较低。取而代之的是ConcurrentHashMap。ConcurrentHashMap虽然也是线程安全的，但是它的效率比Hashtable要高好多倍。因为ConcurrentHashMap使用了分段锁，并不对整个数据进行锁定。HashMap是JDk1.2之后有的，而在JDK1.5中，有了concurrent包，也就是有了ConcurrentHashMap，Map也有安全的了。

HashMap和Hashtable的区别

1.父类不同
HashMap是继承自AbstractMap类，而HashTable是继承自Dictionary（已被废弃），
不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。

注意
Hashtable比HashMap多提供了elments() 和contains() 两个方法。
elments() 方法继承自Hashtable的父类Dictionnary。elements() 方法用于返回此Hashtable中的value的枚举。

contains()方法判断该Hashtable是否包含传入的value。它的作用与containsValue()一致。事实上，contansValue() 就只是调用了一下contains() 方法。

2.存储null
Hashtable既不支持Null key也不支持Null value。

HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。

注意
在HashMap中不能由get()方法来判断HashMap中是否存在某个键， 而应该用containsKey()方法来判断。
因为当get()方法返回null值时，可能是 HashMap中没有该键，也可能使该键所对应的值为null。

3.线程安全性
Hashtable是线程安全的，它的每个方法中都加入了Synchronize方法。

HashMap不是线程安全的，在多线程并发的环境下，可能会产生死锁等问题。

注意
当需要多线程操作的时候可以使用线程安全的ConcurrentHashMap。ConcurrentHashMap虽然也是线程安全的，但是它的效率比Hashtable要高好多倍。因为ConcurrentHashMap使用了分段锁，并不对整个数据进行锁定。

4.效率
虽然HashMap不是线程安全的，但是它的效率会比Hashtable要好很多。

5.初始容量不同
Hashtable的初始长度是11，之后每次扩充容量变为之前的2n+1（n为上一次的长度）
而HashMap的初始长度为16，之后每次扩充变为原来的两倍
创建时，如果给定了容量初始值，那么Hashtable会直接使用你给定的大小，而HashMap会将其扩充为2的幂次方大小。
6.遍历方式不同
Hashtable、HashMap都使用了Iterator。
但Hashtable还使用了Enumeration的方式 。

注意
JDK8之前的版本中，Hashtable是没有fast-fail机制的。在JDK8及以后的版本中 ，Hashtable也是使用fast-fail的。

HashMap的Iterator是fail-fast迭代器。当有其它线程改变了HashMap的结构（增加，删除，修改元素），将会抛出ConcurrentModificationException。

7.计算哈希值的方法不同
根据元素的 KEY计算出一个hash值，然后再用这个hash值来计算得到最终的位置，而得到了元素的位置。

Hashtable直接使用对象的hashCode。

HashTable对于元素在哈希表中的坐标算法是：

1. 将对象自身的哈希值key.hashCode()变为正数：hash & 0x7FFFFFFF
2. 将上面得到的哈希值对表长取余，映射到哈希表中去。
   然而除法运算是非常耗费时间的。效率很低。

HashMap为了提高计算效率，将哈希表的大小固定为了2的幂，这样在取模预算时，不需要做除法，只需要做位运算。位运算比除法的效率要高很多。