HashTable和HashMap的不同之处
下文笔者讲述HashTable和HashMap的区别,如下所示:
HashMap继承自AbstractMap类
此实现不是同步的
如果多个线程同时访问一个哈希映射,而其中至少一个线程从结构上修改了该映射,则它必须保持外部同步。 Hashtable 中的方法是Synchronized的,而HashMap中的方法在缺省情况下是非Synchronize的
在多线程并发的环境下,可以直接使用Hashtable,不需要自己为它的方法实现同步,但使用HashMap时就必须要自己增加同步处理
改成containsValue和containsKey
Hashtable:key和value都不允许出现null值
但是如果在Hashtable中有类似put(null,null)的操作,编译同样可以通过
因为key和value都是Object类型,但运行时会抛出NullPointerException异常,这是JDK的规范规定的
HashMap:null可以作为键,这样的键只有一个
可以有一个或多个键所对应的值为null
当get()方法返回null值时,可能是 HashMap中没有该键,也可能使该键所对应的值为null
因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键
Hashtable还使用了Enumeration的方式
HashMap:默认容量为16,Hashtable不要求底层数组的容量一定要为2的整数次幂,而HashMap则要求一定为2的整数次幂
Hashtable扩容时,将容量变为原来的2倍加1,而HashMap扩容时,将容量变为原来的2倍
继承的父类不同
Hashtable继承自Dictionary类HashMap继承自AbstractMap类
Hashtable及HashMap都实现了Map接口
线程安全性不同
javadoc中关于hashmap的一段描述如下此实现不是同步的
如果多个线程同时访问一个哈希映射,而其中至少一个线程从结构上修改了该映射,则它必须保持外部同步。 Hashtable 中的方法是Synchronized的,而HashMap中的方法在缺省情况下是非Synchronize的
在多线程并发的环境下,可以直接使用Hashtable,不需要自己为它的方法实现同步,但使用HashMap时就必须要自己增加同步处理
contains方法
HashMap把Hashtable的contains方法去掉了改成containsValue和containsKey
Hashtable则保留了contains,containsValue和containsKey三个方法,其中contains和containsValue功能相同。
key和value是否允许null值
其中key和value都是对象,并且不能包含重复key,但可以包含重复的value。Hashtable:key和value都不允许出现null值
但是如果在Hashtable中有类似put(null,null)的操作,编译同样可以通过
因为key和value都是Object类型,但运行时会抛出NullPointerException异常,这是JDK的规范规定的
HashMap:null可以作为键,这样的键只有一个
可以有一个或多个键所对应的值为null
当get()方法返回null值时,可能是 HashMap中没有该键,也可能使该键所对应的值为null
因此,在HashMap中不能由get()方法来判断HashMap中是否存在某个键
两个遍历方式的内部实现上不同
Hashtable、HashMap都使用了 IteratorHashtable还使用了Enumeration的方式
hash值不同
哈希值的使用不同,HashTable直接使用对象的hashCode。而HashMap重新计算hash值。内部实现使用的数组初始化和扩容方式不同
HashTable在不指定容量的情况下的默认容量为11HashMap:默认容量为16,Hashtable不要求底层数组的容量一定要为2的整数次幂,而HashMap则要求一定为2的整数次幂
Hashtable扩容时,将容量变为原来的2倍加1,而HashMap扩容时,将容量变为原来的2倍
版权声明
本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。