HashMap与Hashtable都是Java中的数据结构，但它们之间存在显著差异。Hashtable是线程安全的，而HashMap则不是，这使得Hashtable在多线程环境中较慢。通常推荐使用ConcurrentHashMap以提高性能。此外，Hashtable不允许key和value为null，而HashMap则允许。在计算hash值时，HashMap采用了更复杂的策略来减少冲突。初始化容量和扩容策略也有所不同。在索引计算方面，两者有不同的处理方式。这些差异影响了它们在实际应用中的选择。
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的计算不一样
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
