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

1.序言

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

2.误解

网上对ConcurrentHashMap的说法还停留在 分段锁上,这不能说是错的,只是过时了,jdk1.8之后,ConcurrentHashMap就不是分段锁了,而是使用synchronized锁住了对应桶节点,而且是只有put和remove的时候才会上锁,get的时候是不需要锁的。

源码如下:

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

3.补充

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

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

裂变成红黑树源码如下:

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

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

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