ConcurrentHashMap误解(分段锁)和补充(什么情况下会裂变成红黑树,以及为什么)
1.序言
网上很多ConcurrentHashMap分析的文章都在讲使用了分段锁balabala怎么样怎么样使得它是线程安全的,这些文章一些是过时的,也有一些是不够详细的,所以记录一下最近对ConcurrentHashMap的学习记录
2.误解
网上对ConcurrentHashMap的说法还停留在 分段锁上,这不能说是错的,只是过时了,jdk1.8之后,ConcurrentHashMap就不是分段锁了,而是使用synchronized锁住了对应桶节点,而且是只有put和remove的时候才会上锁,get的时候是不需要锁的。
源码如下:
3.补充
ConcurrentHashMap不单是线程安全的,还会在冲突大于8的情况下将链表转化为红黑树。
至于为什么是8,看源码的解析是开发者根据泊松分布来决定的
裂变成红黑树源码如下:
为什么是8源码如下:(非常长,建议在源码搜一下poisson自己看)