JDK1.7ConcurrentHashMap源码解析

CAS 比较的是: 拿pre值和当前共享变量中的最新值进行比价,如果一致的话,则将最新值修改为 pre值。 如果不一致说明别的线程修改了,则不进行修改,再来一次循环

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
刚开始时只会创建一个Segment[ ] 数组,这个Segment[ ]相当于一个模板对象,之后的Segment【】都是这第一个为模板进行创建的

在这里插入图片描述
在这里插入图片描述
Segment类继承了ReentranLock类,说明 Segment是一个锁对象。
一个一个的Segment 就是一个一个的锁,也叫做分段锁。16个并发位置互不影响。在这里插入图片描述
在这里插入图片描述
1.7 ConcurrentHashMap 不允许有空键 空值在这里插入图片描述
在这里插入图片描述
j 是Segment的角标位 向右移动28位,剩下的4位就是

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

扩容操作

在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
头插法

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值