JDK8中的ConcurrentHashMap是怎么保证并发安全的？

最新推荐文章于 2023-06-02 18:36:06 发布

星宇186

最新推荐文章于 2023-06-02 18:36:06 发布

阅读量372

点赞数

文章标签：链表数据结构 java

本文链接：https://blog.csdn.net/weixin_69037924/article/details/127232042

版权

主要利用Unsafe操作+synchronized关键字。

Unsafe操作的使用仍然和JDK7中的类似，主要负责并发安全的修改对象的属性或数组某个位置的值。

synchronized主要负责在需要操作某个位置时进行加锁（该位置不为空），比如向某个位置的链表进行插入结点，向某个位置的红黑树插入结点。

JDK8中其实仍然有分段锁的思想，只不过JDK7中段数是可以控制的，而JDK8中是数组的每一个位置都有一把锁。

当向ConcurrentHashMap中put一个key,value时，

首先根据key计算对应的数组下标i，如果该位置没有元素，则通过自旋的方法去向该位置赋值。
如果该位置有元素，则synchronized会加锁
加锁成功之后，在判断该元素的类型
1. 如果是链表节点则进行添加节点到链表中
2. 如果是红黑树则添加节点到红黑树
添加成功后，判断是否需要进行树化
addCount，这个方法的意思是ConcurrentHashMap的元素个数加1，但是这个操作也是需要并发安全的，并且元素个数加1成功后，会继续判断是否要进行扩容，如果需要，则会进行扩容，所以这个方法很重要。
同时一个线程在put时如果发现当前ConcurrentHashMap正在进行扩容则会去帮助扩容。