ConcurrentHashMap源码学习

Apoised

于 2022-05-21 16:50:25 发布

阅读量316

点赞数

分类专栏： # Java 文章标签：学习 java

本文链接：https://blog.youkuaiyun.com/u012910051/article/details/124898879

版权

Java 专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了ConcurrentHashMap的高并发特性，它在保证线程安全的同时提供高效的检索和更新操作。不同于HashTable，ConcurrentHashMap在迭代时不锁定整个表，但其迭代器一次只能被一个线程使用。插入操作中，key和value不允许为空。初始化、插入、删除和替换等操作采用CAS和锁机制。当表为空时，使用CAS初始化；插入时，若插入位置为空则使用CAS；在扩容或存在节点时，会锁定首节点进行操作，对于链表和红黑树节点有不同的处理方式。最后，根据情况判断是否需要转换为红黑树以保持高效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文档注释

太长了，只截取了一点面试会用到的。
在这里插入图片描述
说明：ConcurrentHashMap支持检索和更新的高并发，包含与HashTable对应的方法。虽然线程安全，检索时不需要锁定，并且不支持锁定整个表。

说明：迭代器一次只能被一个线程使用

说明：key和value都不能为空。

代码学习

在这里插入图片描述
说明：继承自AbstractMap（和HashMap的父类相同），实现ConcurrentMap接口。

说明：往空bin中插入第一个节点时，用CAS，其他更新操作（insert、delete、replace）加锁，以bin中的第一个节点本身作为锁。

说明：put流程：① key或value为空抛出异常 ② 对key的hashcode的扰动 ③—分情况【① 不存在表则以CAS初始化表 ②存在表，要插入位置为空，以CAS插入 ③ 有线程在扩容，去帮忙扩容 ④ 锁定头结点，若为链表节点，循环链表，找到相同节点则覆盖value，没找到则增加新节点；若为树节点，加入红黑树。最后判断是否需要树化】④put成功，为表中元素个数+1。