0
点赞
收藏
分享

微信扫一扫

HashMap与HashTable的区别?

大南瓜鸭 2022-02-28 阅读 91
java

一、HashMap

参考文章:Java HashMap | 菜鸟教程

二、HashTable

参考文章:Java Hashtable 类 | 菜鸟教程

三、HashMap与HashTable的区别?

参考文章:HashTable和HashMap的区别 - 沦陷 - 博客园

1. 父类不同

HashMap继承自AbstractMap类,HashTable继承自Dictionary类;

(相同点) 都实现了Map、Cloneable、Serializable接口

2. 对外提供的接口不同

HashTable比HashMap多提供了elements()和contains()方法

3. 对null的支持不同

HashTable: key和value都不能为null

HashMap: key可以为null, 但为了保证key的唯一性,只有一个key值为null;可以有多个key值对应的value为null。

4. 安全性不同

HashMap是线程不安全的,在多线程并发的环境下,可能会产生死锁等问题。

死锁:是指多个线程因竞争资源而造成的一种僵局(互相等待),若无外力作用,这些进程都将无法向前推进。

HashTable是线程安全的,它的每个方法上都有synchronized关键字,因此可直接用于多线程中。

synchronized 关键字声明的方法同一时间只能被一个线程访问

虽然HashMap是线程不安全的,但是它的效率远远高于HashTable。

5. 初始容量大小和每次扩容大小不同

6. 计算hash值的方法不一样

HashTable直接使用对象的HashCode;HashMap要重新计算key值的hash值

四、ConCurrentHashMap

参考文章:一文读懂Java ConcurrentHashMap原理与实现 - 知乎

需要使用多线程操作时,可用效率更高的ConCurrentHashMap代替HashTable。因为ConcurrentHashMap使用了分段锁,并不对整个数据进行锁定。

举报

相关推荐

0 条评论