CAS、ABA、LongAdder 与 StampedLock:乐观更新、分段计数与乐观读的选型边界

CAS、ABA、LongAdder 与 StampedLock:乐观更新、分段计数与乐观读的选型边界

Hello,我是小兔大白糖。 压测打满时,QPS 计数器自旋把 CPU 吃满;配置热更那一秒,读路径 RT 毛刺成片——排障到最后,常常不是「再加一把大锁」,而是乐观更新、分段计数、乐观读各自买什么、卖什么没写清。写成这篇,给熟悉 volatile / 锁 / 原子类,却还在「AtomicLong 万能」和「无锁一定更快」之间摇摆的后端同学:做一次业界向的 CAS 家族选型调研。

说明:伪流程与场景均为教学脱敏 / 示意,不绑定某司业务栈。读完带走的是心智模型与取舍清单,不是备考提纲。

估计阅读时间:11 分钟


目录


为什么现在要关心

CAS(Compare-And-Swap,比较并交换)是乐观更新原语:先读期望值,再原子地「相等才写」;失败就自旋或退避——它不自动等于业务互斥语义。

现场里常见的误伤:

你看到的现象常见真相
单变量计数在万级并发下 CPU 飙高热点 AtomicLong 上 CAS 空转;该换分段累加
「值又变回 A」却放过中间态ABA:值相等 ≠ 中间没人动过;缺版本 / 戳
读多写少的本地缓存,写一瞬全站毛刺读写锁把读者一起堵住;可评估乐观读
用 CAS 拼复杂状态机,偶发链表 / 指针损坏无版本的无锁结构,典型 ABA 复用坑
「上了 StampedLock 还死锁」不支持重入;嵌套再拿锁会把自己卡住

和上一篇 JMM「可见性合同」同一类问题:你以为在调性能旋钮,其实在谈失败形态是否可预期。本文钉四件事——CAS 边界、ABA 要版本、高争用计数优先 LongAdder、StampedLock 乐观读的适用与禁区。


心智模型:交卷验版本、多收银台、出门看戳

三个主比喻,各管一块;都有局限,硬规则优先。

比喻对应技术人话
交卷前核对「试卷版本还是不是我答的那一版」CAS / Atomic*期望值对上才写入;对不上就重答
热销日开多个收银台分别记账,打烊再汇总LongAdder 的 base + Cell[]写分散到多格,降单点热点
进阅览室先不锁门,出门看门口计数器有没有变StampedLock 乐观读 + validate读完验戳;戳变了再悲观重读

类比局限一句说清:交卷比喻解释「期望值匹配」;解释不了「A→B→A 仍匹配」的中间故事——那是 ABA,要显式版本。 多收银台解释得了吞吐,解释不了「这一秒的 sum 是否金融级精确」。出门看戳解释得了读路径便宜,解释不了重入与 Condition——那两样 StampedLock 本来就没有。

CAS 乐观更新:两线程争同一期望值,先成功者写入,后者失败后重读再算
CAS 乐观更新:两线程争同一期望值,先成功者写入,后者失败后重读再算 · 点击查看 SVG 原图

精确定义:四条硬边界

先问「要精确单变量、要近似高吞吐计数,还是要读多写少的本地快照」,再选工具;别先贴「无锁」当护身符。

1)CAS 是乐观更新,不是业务互斥说明书

公开 API 形态(教学):compareAndSet(expect, update)——当前值仍等于期望则换成新值,否则返回失败。

  • 多买到:细粒度更新,常无整段临界区阻塞。
  • 账单:冲突时自旋烧 CPU;复杂不变量(多字段、有序状态机)仍要版本、锁或重构数据。
  • 实现注记:x86 上常见 cmpxchg;JDK 里历史上经 Unsafe,JDK 9+ 更推荐标准侧的 VarHandle 叙事——日常选型不必背指令表。

2)ABA:值回来了,故事不一定没发生

线程读到 A → 别人改成 B 又改回 A → 原线程 CAS 仍成功。对「只要最终值」的计数也许无所谓;对指针复用、无锁栈/队列、必须跑过的中间态,这是静默灾难。

业界常见补丁:

手段适用
AtomicStampedReference(引用 + int 戳)要记修改代数 / 版本
AtomicMarkableReference(引用 + boolean)只要「动过没有」一类标记
业务侧单调版本字段配置热更、规则集发布

3)高争用计数:LongAdder 分段,sum 允许短暂不准

LongAdder 内部大致是 base + 可扩容的 Cell 数组:线程哈希到某一格做 CAS,冲突再换格或回退 base;sum() 遍历相加,不做全局停世界。

  • 适合:QPS / 拦截数 / 限流近似值、监控打点。
  • 不适合:账户余额、必须不超卖的库存、严格单调的发号——这些仍要 AtomicLong、锁或库侧约束。
  • 伪共享(False Sharing):相邻 Cell 若挤进同一缓存行会乒乓;JDK 用 @Contended 一类填充把 Cell 隔开——这是公开实现细节,分享向记住「分段 + 隔缓存行」即可。

4)StampedLock:乐观读适合读多写少的本地结构

三种模式(人话):

模式获取特点
写锁writeLock()独占
悲观读readLock()共享读,挡写
乐观读tryOptimisticRead() + validate(stamp)几乎不加锁读,读完验戳

硬限制:不支持重入;不是 Lock 接口,没有 Condition;乐观读失败要升级悲观读或重来,不能假设「戳失败了直接当写锁用」。写多、调用栈可能嵌套加锁、需要等待队列时,老实用 ReentrantReadWriteLock 或短临界区。


模式对照:Atomic、LongAdder、StampedLock

业界常见三条路:精确 CAS、分段统计、乐观读本地缓存——每条都有代价。

选型分流:Atomic* 精确单变量、LongAdder 高争用统计、StampedLock 读多写少本地结构
选型分流:Atomic* 精确单变量、LongAdder 高争用统计、StampedLock 读多写少本地结构 · 点击查看 SVG 原图
模式适用你多买到什么主要代价
A. Atomic* + CAS单变量状态、条件更新、轻量状态机细粒度、失败可重试ABA;高冲突自旋;复杂不变量仍要外层设计
B. 带戳引用防 ABA、版本化发布「值相同但代数不同」可拒绝API 稍啰嗦;戳用尽 / 溢出要心里有数
C. LongAdder / LongAccumulator读少写多的统计热点打散,写路径更扛并发sum() 非强一致瞬时值;对象比裸 long 重
D. StampedLock 乐观读本地配置 / 规则快照,读写比极高读路径接近无锁不可重入;易漏 validate;写多时优势消失

分享向默认推荐:

  • 要精确单点更新 → Atomic*;涉及复用或中间态 → 加戳或别用裸 CAS 拼结构。
  • 要热点计数且容忍近似 → LongAdder;别用 AtomicLong 死磕万级争用。
  • 本地读极多、写极少 → 可评估 StampedLock;要重入 / 条件等待 → 读写锁。

代价必须写进选型:乐观买吞吐,卖的是冲突重试与「近似」;分段买写吞吐,卖的是读瞬间的精确性;乐观读买读路径,卖的是用法纪律与不可重入。

公开旁证(可核对,非某厂内幕):JDK 8+ ConcurrentHashMap 的计数也走 CounterCell 分段 一路,和 LongAdder 同构——说明「高并发计数优先分段」是标准库级共识,不是个别团队玄学。


教学场景:状态机、指标、本地缓存

三个最小场景,对应三种合同;代码刻意少,结论应能离开代码独立成立。

1)单字段状态迁移——CAS 就够,复杂机要版本

教学伪流程:

expect = CREATED
CAS(expect → PENDING)     # 成功才算「抢到」进入检查
# 终态 APPROVED / REJECTED 同理:只允许合法边

适合:订单 / 任务「谁抢到谁推进」的单枚举字段。
不适合:无版本地 CAS 链表指针、对象池复用节点——先问 ABA。

2)进程内指标——LongAdder + 周期上报

onEvent:  adder.increment()
onTick:   n = adder.sumThenReset()   # 或 sum();监控可接受近似
          export(n)

sumThenReset() 适合「窗口上报后清零」;面板只读可用 sum()。
金融余额、库存扣减:不要用这条路冒充精确账本。

3)本地配置快照——乐观读 + 验戳

stamp = tryOptimisticRead()
snap  = configRef                 # 读到局部;对象宜不可变
if !validate(stamp):
    stamp = readLock()
    try: snap = configRef
    finally: unlockRead(stamp)
return snap

写路径走 writeLock() 替换整个不可变快照。
禁区:乐观读窗口里做阻塞 IO、改可变内部 Map、或递归再获取同一把 StampedLock。


常见坑

  1. 用 CAS 拼复杂状态机却无版本
    值相等就提交,中间态、指针复用、必须执行的补偿会被静默跳过。

  2. 热点计数死磕 AtomicLong
    写多读少的监控 / 限流近似值,优先 LongAdder;精确余额另说。

  3. 把 LongAdder.sum() 当账本
    遍历 Cell 时别人还在加——监控能用,清算不能用。

  4. StampedLock 乐观读后不做 validate
    退化为「裸读」,合同边没建起来。

  5. 在乐观读里做阻塞 IO / 远程调用
    窗口被拉长,失败重读概率与尾延迟一起涨;读路径应只碰内存快照。

  6. 假定 StampedLock 可重入
    同线程嵌套再获取,典型死锁;调用栈深就别选它。

  7. 读多写少一时爽,写频率爬升后仍死守乐观读
    写一多,validate 失败变常态,优势被重读吃掉——要回头量读写比。


选型结论

  1. CAS = 乐观更新原语:失败要有上限与退避;它不替代「多字段不变量」的互斥设计。
  2. ABA 要显式版本 / 戳:「又变回 A」只说明现值,不说明中间故事。
  3. 高争用统计优先 LongAdder:买写吞吐,卖瞬时精确;账本级更新仍用 Atomic* 或锁 / 库。
  4. StampedLock 乐观读留给读多写少的本地结构:必须 validate;要重入或 Condition 就换读写锁。
  5. 用「精确 vs 近似、读多 vs 写多、单变量 vs 结构」三问复述设计:说不清,就还没选型完。

下一步:把进程内共享可变点列一张表——每项标「精确要求 / 读写比 / 是否可能 ABA」→ 统计走 LongAdder,单变量精确走 Atomic*(必要时带戳)→ 本地只读快照评估乐观读 → 其余短临界区收口。

系列导航:

  • 已发:/blog/java_threadpool_params_and_isolation/(java-core-deep seriesOrder 1)— 线程池七参数与快慢路径隔离
  • 已发:/blog/java_jmm_volatile_synchronized/(seriesOrder 2)— JMM、volatile 与 synchronized 的可见性合同
  • 本篇(seriesOrder 4):CAS、ABA、LongAdder 与 StampedLock 的选型边界
  • seriesOrder 3(CompletableFuture 编排)发布后在此补链 /blog/java_completablefuture_orchestration/