HashTable和HashMap的不同之处

java面试王 Java面经 发布时间:2021-10-20 17:00:37 阅读数:20112 1
下文笔者讲述HashTable和HashMap的区别,如下所示:

继承的父类不同

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都使用了 Iterator
Hashtable还使用了Enumeration的方式

hash值不同

哈希值的使用不同,HashTable直接使用对象的hashCode。而HashMap重新计算hash值。

内部实现使用的数组初始化和扩容方式不同

HashTable在不指定容量的情况下的默认容量为11
HashMap:默认容量为16,Hashtable不要求底层数组的容量一定要为2的整数次幂,而HashMap则要求一定为2的整数次幂
Hashtable扩容时,将容量变为原来的2倍加1,而HashMap扩容时,将容量变为原来的2倍
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接: https://www.Java265.com/JavaMianJing/202110/16347214091521.html

最近发表

热门文章

好文推荐

Java265.com

https://www.java265.com

站长统计|粤ICP备14097017号-3

Powered By Java265.com信息维护小组

使用手机扫描二维码

关注我们看更多资讯

java爱好者