ConcurrentHashMap 相比于 HashMap 的优势

最新推荐文章于 2024-03-28 11:23:30 发布

m0_71645055

最新推荐文章于 2024-03-28 11:23:30 发布

阅读量799

点赞数

文章标签： java

本文链接：https://blog.csdn.net/m0_71645055/article/details/131924602

版权

ConcurrentHashMap 使用每个链表头节点作为锁对象, 把一把大锁转换成多把小锁, 大大缩小了锁冲突的概率

HashTable 是给整个 Hash 表加锁, 因此只要有线程抢到了锁其他线程就得阻塞等待.

ConcurrentHashMap 是对每个链表加锁, 因此只要不是对同一个链表进行修改就不会阻塞, 大大提高了效率
ConcurrentHashMap 采用了一个比较激进的做法, 只针对写加锁, 不对读加锁, 通过 volatile + 原子的写操作来防止脏读的情况.
ConcurrentHashMap 内部充分利用了 CAS 进一步削减了加锁操作的数量.
ConcurrentHashMap 针对扩容机制采取了 “化整为零” 的方式
HashMap 和 HashTable 的扩容机制是: 创建一个更大的数组空间, 把旧的数组上的链表的每个元素搬运到新的数组上, 这个操作会在某次 put 时进行触发, 这就会造成当数据特别多的情况下非常耗时.
而 ConcurrentHashMap 扩容采取的是每次搬运一小部分元素的方式, 在创建新的数组时, 旧的数组也会保留.每次 put 操作都往新的数组上添加, 同时进行一部分搬运, 每次 get 的时候两个数组都会查询, 当数据都搬运好了之后释放旧数组.