CAS 简介
什么是 CAS
CAS(Compare-And-Swap,比较并交换)是一种无锁编程的核心原子指令,用于实现线程安全而不阻塞线程的另一种方式。它比传统的线程同步锁机制更轻量,是高并发场景下大量并发容器的实现基础。
核心原理
CAS 操作需要三个操作数:
- 内存位置 V
- 预期原值 A
- 新值 B
执行逻辑:
- 比较 V 中当前值是否等于 A。
- 如果相等,则将 V 更新为 B,返回更新成功。
- 如果不相等,则什么都不做,返回更新失败。
整个过程由 CPU 硬件指令(如 x86 的 CMPXCHG)保证原子性,不会被打断。
优点
-
无阻塞:线程竞争时不会进入挂起/唤醒状态,避免了线程切换开销。
-
性能高:在低中度竞争下,CAS 比加锁快很多。
-
不会死锁:没有锁的获取和释放过程,自然不会产生死锁。
缺点
-
ABA 问题:变量从 A 变成 B 又变回 A,CAS 无法感知中间变化,认为从未改变。可通过版本号或时间戳解决,如 Java 的 AtomicStampedReference。
-
自旋消耗 CPU:高竞争下大量线程反复循环重试,可能导致 CPU 空转。
-
只能保证单个变量原子性:无法像锁一样保护多个变量的复合操作,需要配合其他机制。
应用场景
-
Java 中的 AtomicInteger、AtomicLong、AtomicReference 等原子类。
-
并发容器内部实现,比如 ConcurrentLinkedQueue、ConcurrentHashMap(部分版本)都依赖 CAS 保证数据一致性。
-
实现乐观锁,比如数据库版本号机制本质上也是一种类 CAS 思路。
一句话总结
CAS 用“失败重试”替代“等待锁”,用 CPU 的原子指令保证数据安全,是构建高性能无锁并发算法的基石。

浙公网安备 33010602011771号