产生时间不同
- HashTable是在Java发布时就提供了键值映射的数据结构,现在已被弃用
- HashMap在JDK1.2才发布,线程不安全
继承父类不同
- HashMap继承AbstratMap类,同时实现了map,Cloneable,Serializable三个接口
- HashTable继承Dictionary类,同时实现了map,Cloneable,Serializable三个接口
对Null Key和Null Value的支持不同
- HashTable不支持null key/null value
- HashMap支持null key/null value
线程安全性不同
- HashTable线程安全,但效率低
- HashMap线程不安全
遍历方式的内部实现上不同
- HashMap使用了Iterator(fail-fast迭代器),当其它线程改变了HashMap的结构(增/删/修改元素),将会抛ConcurrentModificationException
- HashTable除了使用Iterator,还使用了Enumeration。JDK1.8以后是fail-fast
初始容量大小和每次扩容大小不同
- HashMap的初始大小为16,之后每次扩容,其容量变为原来的2倍;若给定了容量初始值,那么将会扩充为2的幂次方;其侧重点是哈希的计算效率问题,取模为2的幂,这样可以使用位运算来得到结果,使效率大大提高,但会导致哈希分布不均匀
- HashTable的初始大小为11,之后每次扩容,其容量变为原来的2n+1;若给定了容量初始值,会直接使用给定大小;其侧重点是哈希的结果更加均匀,使哈希冲突减少
计算Hash值的方式不同
为了得到元素的位置,首先需要根据元素的key计算出一个hash值,然后再用这个hash值来计算得到最终的位置
- HashTable直接使用对象的hashCode,在计算元素的位置时需要进行一次除法运算,会导致耗时。
- HashMap使用位运算,提高了效率,但hash冲突增加了,为了解决这个问题,又使用hash值做了一些运算来打散数据,从而减少hash冲突
|