前世今生
Hashtable是java一开始发布时就提供的键值映射的数据结构,而HashMap产生于JDK1.2。
虽然Hashtable比HashMap出现的早一些,但是现在Hashtable基本上已经被弃用了。而HashMap已经成为应用最为广泛的一种数据类型了。而Hashtable是线程安全的,效率比较低。取而代之的是ConcurrentHashMap。ConcurrentHashMap虽然也是线程安全的,但是它的效率比Hashtable要高好多倍。因为ConcurrentHashMap使用了分段锁,并不对整个数据进行锁定。HashMap是JDk1.2之后有的,而在JDK1.5中,有了concurrent包,也就是有了ConcurrentHashMap,Map也有安全的了。
HashMap和Hashtable的区别
1.父类不同
HashMap是继承自AbstractMap类,而HashTable是继承自Dictionary(已被废弃),
不过它们都实现了同时实现了map、Cloneable(可复制)、Serializable(可序列化)这三个接口。
注意
Hashtable比HashMap多提供了elments() 和contains() 两个方法。
elments() 方法继承自Hashtable的父类Dictionnary。elements() 方法用于返回此Hashtable中的value的枚举。
contains()方法判断该Hashtable是否包含传入的value。它的作用与containsValue()一致。事实上,contansValue() 就只是调用了一下contains() 方法。
2.存储null
Hashtable既不支持Null key也不支持Null value。
HashMap中,null可以作为键,这样的键只有一个;可以有一个或多个键所对应的值为null。
注意
在HashMap中不能由get()方法来判断HashMap中是否存在某个键, 而应该用containsKey()方法来判断。
因为当get()方法返回null值时,可能是 HashMap中没有该键,也可能使该键所对应的值为null。
3.线程安全性
Hashtable是线程安全的,它的每个方法中都加入了Synchronize方法。
HashMap不是线程安全的,在多线程并发的环境下,可能会产生死锁等问题。
注意
当需要多线程操作的时候可以使用线程安全的ConcurrentHashMap。ConcurrentHashMap虽然也是线程安全的,但是它的效率比Hashtable要高好多倍。因为ConcurrentHashMap使用了分段锁,并不对整个数据进行锁定。
4.效率
虽然HashMap不是线程安全的,但是它的效率会比Hashtable要好很多。
5.初始容量不同
Hashtable的初始长度是11,之后每次扩充容量变为之前的2n+1(n为上一次的长度)
而HashMap的初始长度为16,之后每次扩充变为原来的两倍
创建时,如果给定了容量初始值,那么Hashtable会直接使用你给定的大小,而HashMap会将其扩充为2的幂次方大小。
6.遍历方式不同
Hashtable、HashMap都使用了Iterator。
但Hashtable还使用了Enumeration的方式 。
注意
JDK8之前的版本中,Hashtable是没有fast-fail机制的。在JDK8及以后的版本中 ,Hashtable也是使用fast-fail的。
HashMap的Iterator是fail-fast迭代器。当有其它线程改变了HashMap的结构(增加,删除,修改元素),将会抛出ConcurrentModificationException。
7.计算哈希值的方法不同
根据元素的 KEY计算出一个hash值,然后再用这个hash值来计算得到最终的位置,而得到了元素的位置。
Hashtable直接使用对象的hashCode。
HashTable对于元素在哈希表中的坐标算法是:
- 将对象自身的哈希值key.hashCode()变为正数:hash & 0x7FFFFFFF
- 将上面得到的哈希值对表长取余,映射到哈希表中去。
然而除法运算是非常耗费时间的。效率很低。
HashMap为了提高计算效率,将哈希表的大小固定为了2的幂,这样在取模预算时,不需要做除法,只需要做位运算。位运算比除法的效率要高很多。