ConcurrentHashMap 和 HashMap 哈 HashTable的区别

最新推荐文章于 2021-08-24 10:30:08 发布

chuipie1775

最新推荐文章于 2021-08-24 10:30:08 发布

阅读量65

点赞数

文章标签：数据结构与算法

原文链接：https://my.oschina.net/ChineseBoy/blog/670206

版权

HashMap是非线程安全的：在多线程操作器增删的时候会发生死锁。（允许一个key为null，值随意）

HashTable和ConcurrentHashMap都是线程安全的。（key都不允许为null）

ConcurrentHashMap 比 HashTable的速度要快。

HashTable的每一个操作方法都加了synchronized关键字。

ConcurrentHashMap则是使用了分离锁实现多个线程间的并发写操作。

ConcurrentHashMap 在默认并发级别会创建包含 16 个 Segment 对象的数组。每个 Segment 的成员对象 table 包含若干个散列表的桶。每个桶是由 HashEntry 链接起来的一个链表。如果键能均匀散列，每个 Segment 大约守护整个散列表中桶总数的 1/16。

转载于:https://my.oschina.net/ChineseBoy/blog/670206