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的计算不一样