AtomicStampedReference通过“值-版本号”对解决ABA问题:当变量从A→B→A时,因版本号变化使CAS失败,避免误判;需手动管理stamp,每次更新值时同步更新版本号。
AtomicStampedReference 通过引入版本号(stamp)来区分同一值的多次修改,从而解决 ABA 问题。
ABA问题发生在多线程环境中:一个变量初始值为A,被线程1读取;线程2将它改为B又改回A;线程1执行CAS时发现值仍是A,就误认为没被修改过,从而完成操作——但其实中间发生了变化。这在某些场景(比如基于栈/链表的无锁结构)可能导致逻辑错误。
它内部维护一个“值-版本号”对,每次更新都要求值和版本号同时匹配才能成功。即使值变回原样,只要版本号不同,CAS就会失败。
以下是一个安全的计数器递增片段:
AtomicStampedReferenceatomicRef = new AtomicStampedReference<>(0, 0); // 线程中尝试递增 int[] stampHolder = {0}; Integer current = atomicRef.getReference(); int stamp = atomicRef.getStamp(); while (!atomicRef.compareAndSet(current, current + 1, stamp, stamp + 1)) { current = atomicRef.getReference(); stamp = atomicRef.getStamp(); }
注意:不能只靠循环重试就万事大吉,必须在每次循环中重新读取当前值和stamp,否则可能因stamp过期导致无限失败。
基本上就这些。用对了场景,AtomicStampedReference 就是解决ABA问题最直接有效的工具。