CAS (Compare-And-Swap)

CAS 是一种原子操作，全称为"比较并交换"(Compare-And-Swap)。它是实现无锁数据结构和算法的基础，也是许多并发框架的核心机制。

CAS 的基本原理

CAS 操作包含三个操作数：

• 内存位置 V：需要读写的内存位置
• 预期值 A：预期内存位置 V 中存储的值
• 新值 B：如果 V 中的值等于 A，则将 V 的值更新为 B