HashMapANDHashTable

HashMap与HashTable的区别

相同点：

两者都实现了Map<K,V> Cloneable Serializable接口

两者的加载因子相同

不同点

1、HashMap继承自AbstractMap类 而HashTable继承的是Dictionary

2、HashMap的键值对可以设为null 这个可以在源码的hash方法中可以看出 而hashtable 不允许键值对为Null

3、就底层实现来讲1.7之前两者都是数组加链表 但是HashMap在1.8之后加入了红黑树

4、两者的键值对的hash的算法不同 hashtable 的hash是直接计算hashcode 而HashMap的hash算法是先判断key是否为空如果是则复制为0 （这就是刚刚提到的HashMap的键值对可以为空的原因 ）如果不为空则将key的hashcode先赋值给h然后再将这个h与无符号右移16位的h进行异或 这样的好处是可以减少hash碰撞

5、两者的初始容量不同 HashMap的初始容量是16 Hashtable的初始容是11

6、两者的扩容处理也不一样 HsahMap在已有容量>加载因子*现目前最大容量时HashMap会将容量扩大为当前的2倍 而Hashtable在扩容为2倍之后还会进行一个+1的操作

6、HashMap是线程不安全的 Hashtable是线程安全的

7、单线程环境下Hashtable效率比HashMap低