ConcurrentHashMap误解(分段锁)和补充(什么情况下会裂变成红黑树,以及为什么)

1.序言

网上很多ConcurrentHashMap分析的文章都在讲使用了分段锁balabala怎么样怎么样使得它是线程安全的,这些文章一些是过时的,也有一些是不够详细的,所以记录一下最近对ConcurrentHashMap的学习记录

2.误解

网上对ConcurrentHashMap的说法还停留在 分段锁上,这不能说是错的,只是过时了,jdk1.8之后,ConcurrentHashMap就不是分段锁了(在一定程度上来说还是分段锁,只是这个分段的粒度非常细,细到一个节点),而是使用synchronized锁住了对应桶节点,而且是只有put和remove的时候才会上锁,get的时候是不需要锁的。

源码如下:

3.补充

ConcurrentHashMap不单是线程安全的,还会在冲突大于8的情况下将链表转化为红黑树。

至于为什么是8,看源码的解析是开发者根据泊松分布来决定的

裂变成红黑树源码如下:

为什么是8源码如下:(非常长,建议在源码搜一下poisson自己看)

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值