HashMap与Hashtable的区别

HashMap与Hashtable有什么区别？？

 

Hashtable线程安全，HashMap线程不安全，因为Hashtable源码中的所有方法都加了synchronized关键字，每个线程过来访问都需要进行排队，导致同步效率比较低，所以我们通常会使用ConcurrentHashMap，它不会把整个方法全部锁住，会采用分段锁的方式对数据进行锁定。

 

继承的父类不一样。

源码中Hashtable继承的是Dictionary，HashMap继承的是AbstractMap

 

Hashtable中key和value都不能为空，

在源码中，若value是空或者key为空，会抛出一个空指针异常

在JDK文档中，作者当时设计的时候不允许key为null的原因是，它希望每个key都会实现hashcode和equals方法，由于null不是对象，就不能调用hashcode和equals方法，因此就不能让key为null。否则会报空指针异常。

HashMap允许key和value为空，在jdk1.7中有一个方法专门用来处理key为空，putForNullKey方法就会将放在数组下标为0的位置上。

jdk1.8中的hash方法使用问号表达式直接处理key为null的情况，hash值直接是0

 

 

Hashtable的初始化容量是11，HashMap是16。

Hashtable在构造方法中就初始化了数组，jdk1.8后的HashMap初始化在putVal方法中调用了resize()方法进行初始化。jdk1.7还是在构造方法中初始化数组的。

Hashtable中

HashMap中

 

hash值的计算不一样

Hashtable的hash=key.hashCode()；直接用hashcode作为hash

1.8的HashMap的hash是通过key的hashCode和hashCode无符号右移16位 进行异或运算，让高16位与低16位都参与运算，减少hash冲突的概率

 

 

index的计算不一样