1. 从JDK 7到JDK 8:分段锁为什么被推翻
1.1 JDK 7的Segment分段锁到底做了什么
很多讲ConcurrentHashMap的文章喜欢直接讲JDK 8的源码,但我建议先花点时间看明白JDK 7的Segment设计。原因很简单:任何设计哲学都是带着历史包袱向前走的,不懂"过去为什么这样选",就很难理解"现在为什么改掉"。
JDK 7的ConcurrentHashMap采用了一个叫Segment的内部类作为锁主体。Segment本身继承了ReentrantLock,也就是说每个Segment天生就是一把可重入锁。整个Map被分成16个Segment(默认值),put操作先经过一次hash定位到某个Segment,然后只锁住这个Segment,其他15个Segment照常读写。这种设计在当时的硬件环境下确实是巨大的进步,因为它把"整个Map一把锁"的粒度一下子缩小到了1/16,理论上写并发能提升16倍。
但这里要泼一盆冷水:所谓"提升16倍"只是一个线性的理论上限。真实场景下,如果你的数据分布不够均匀,某个Segment上的流量可能远高于其他Segment,这个Segment就会成为瓶颈。JDK 7没有机制动态调整Segment数量,一旦初始化就是固定16个,这也带来了问题——Map越大,每个Segment维护的桶越多,链表越长,查询退化成链表遍历的概率越高。
1.2 从"分段"到"桶级":锁粒度的一次彻底收敛
JDK 8是把ConcurrentHashMap推翻重写的一版,不是简单优化,而是整个并发控制策略都换了。核心变化有两个:一是放弃了Segment这种重型锁对象,直接用table数组的每个桶(bin)作为同步点;二是把原来"无脑加锁"的写法改成了"CAS优先、synchronized兜底"。锁粒度从Segment级缩小到了桶级,理论上并发度从固定的16变成"只要hash均匀,每个桶都能同时写"。
这个改变的哲学意义比性能数字更值得关注。Java的synchronized经过多年优化,在无竞争场景下已经轻量到几乎可以忽略不计,而JDK 7用ReentrantLock作为Segment锁,反而显得笨重。JDK 8换用synchronized锁桶节点,既吃到了JVM内置锁的优化红利(偏向锁、轻量级锁、重量级锁的升级路径),又让代码结构大幅简化——你可以直接读到put方法的完整逻辑,不再需要跨类去理解Segment的继承体系。
1.3 设计目标的变化:从"尽力提升并发"到"并发安全下的极限吞吐"
其实JDK 8的ConcurrentHashMap还有一个暗藏的目标,那就是让并发安全不要成为性能的代价。JDK 7时代,Segment锁毕竟是真锁,读写之间也有竞争;JDK 8的get操作完全无锁,只有写写才在桶级别上竞争一下。这个转变的背后,是对现实场景的重新审视——大多数分布式系统里,读多写少是常态,读的吞吐往往比写的吞吐更敏感,所以把读路径优化到"无锁"才是收益最大的方向。
我看到过很多技术文章喜欢吹捧"分段锁"的设计,把它称为并发编程的典范。但从工程实践来看,JDK 8之所以抛弃这个典范,恰恰说明所谓"最佳实践"永远要服从于硬件的演进和真实场景的反馈。分段锁在当时是进步,在今天是包袱。这个"推翻自己"的勇气,才是ConcurrentHashMap设计哲学里最值得学习的一点。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. get()方法凭什么敢不加锁
2.1 volatile、final与内存可见性的三重配合
如果你打开JDK 8的源码,会看到getNode方法里并没有任何加锁操作,它只做了几件事:定位桶、遍历链表或红黑树、比较hash和key、返回value。那问题来了,并发写入时,get怎么保证不读到脏数据?怎么保证不会读到一半链路断裂?
答案藏在两个修饰符里:table数组是volatile的,Node的val和next字段是volatile的。volatile保证的是"发生写操作之后,其他线程的读操作立即可见",而不是很多初学者理解的"读操作永远拿到最新值"。这里有个微妙点——get不加锁,意味着它可能读取到某个线程写入前的旧值,但只要满足线性一致性(linearizability),旧值也是合法的。ConcurrentHashMap的语义不是"每次读取都拿到最新值",而是"每次读取都能拿到某一个已完成写操作的值,且不会读到写了一半的中间状态"。
这句话怎么理解?我给你打个比方。你在一个公告栏上查看今天的值班表,有人正在用新的值班表替换旧的。如果你恰好在替换过程中看了一眼公告栏,看到的内容可能还是昨天的值班表——这可以接受;但你绝不应该看到"姓名已经更新了、时间还是旧的"这种残缺组合。volatile保证的是后者——要么看到完整的旧表,要么看到完整的新表,不存在看到中间状态的可能。
2.2 红黑树结构下的读安全:TreeBin的锁机制
不过链路断裂的风险并不只存在于链表上。当某个桶的链表长度超过阈值后,会转换成红黑树。红黑树的节点和链表节点不一样,Node本身是单向链表的形态,而红黑树节点TreeNode有parent、left、right、prev等指针,这些字段没法全部用volatile修饰,否则内存开销太大。
所以TreeBin在设计上动了个心眼:读操作走红黑树时,先检查一个volatile的lock
