HashMap与Hashtable区别

线程安全方面

Hashtable是线程安全的，方法是Synchronized，效率较低。HashMap是非线程安全的，方法不是Synchronized的，效率较高。在多线程的环境下，要使用HashMap需要手动同步HashMap,使用Collections.synchronizedMap()方法使HashMap保持同步。

Hashtable效率较低的原因是什么？

在线程竞争激烈的环境下，Hashtable的效率非常低，因为当一个线程访问Hashtable的同步方法时，需要访问Hashtable其他方法的线程就会进入阻塞状态。比如线程A在对Hashtable的实例进行put操作，那么线程B不但不能put操作，也不能进行get或者其他操作，所以竞争越激烈效率越低。

存取方面

存储：HashMap的key和value都可以为null，Hashtable的key和value都不允许为null

取值：HashMap进行取操作是，调用get(Object key)方法返回null时，既可以表示HashMap中没有该键，也可以表示该键对应的value为null,因此在使用HashMap时，不能通过get（Object key）方法来判断HashMap中是否存在某个键，而应该使用containsKey()方法来判断，Hashtable的键值都不能为null，所以可以用get(Object key)来判断是否含有某个键。

扩容方面

HashMap中Node[] table数组的默认大小为16，而且数组的长度一定为2的n次幂，扩容后的数组长度是原来的2倍，Hashtable的默认大小为11，扩容后的数组的长度是原数组长度*2加1

哈希值的使用不同

Hashtable直接使用key的hashcode值，int hash = key.hashCode();int index = (hash &0x7FFFFFFF)%tab.length.

而HashMap先算key的哈希值（int h = key.hashCode()）,再进行高位运算（也叫再哈希），代码为 int hash =h ^(h>>>16),最后取模运算，而且不是直接取模，而是hash & (length-1)这中方式进行更高效率地计算