cas（compare and swap）是一种硬件支持的原子操作，用于实现无锁并发数据结构。其核心逻辑是：修改变量前检查当前值是否与预期值一致，若一致则更新为新值，否则不操作。在 go 中，sync/atomic 包提供了 compareandswapint32、compareandswappointer 等函数实现 cas。1. 通过循环加 cas 可实现无锁计数器，如自增操作失败则重试。2. 构建无锁队列时，结合链表或环形缓冲区，使用 cas 维护头尾指针。3. 使用 cas 需注意 aba 问题、自旋开销大、适用场景等问题，部分可通过版本号、标记位或标准库封装解决。
在高并发场景下，传统的互斥锁（Mutex）虽然能保证数据安全，但也会带来性能瓶颈。Golang 提供了原子操作的支持，其中 CAS（Compare and Swap）是实现无锁并发数据结构的关键技术之一。通过 CAS，我们可以在不加锁的前提下完成对共享变量的更新，从而提升程序吞吐量。
什么是CAS操作？
CAS 全称 Compare-And-Swap，是一种硬件支持的原子操作。它的基本逻辑是：在修改一个变量之前，先检查它的当前值是否与预期值一致，如果一致，则更新为新值；否则，不做任何操作。
在 Go 的 sync/atomic 包中，提供了类似 CompareAndSwapInt32、CompareAndSwapPointer 等函数来实现 CAS 操作。这类操作通常用于构建更复杂的无锁结构，例如无锁队列、栈或计数器。
立即学习“go语言免费学习笔记（深入）”；
举个简单的例子：
var value int32 = 0 // 尝试将 value 从 0 改为 1 updated := atomic.CompareAndSwapInt32(&value, 0, 1)
如果此时其他 goroutine 正在尝试修改 value，只有一个会成功，其余会失败并可以根据需要重试。
使用CAS实现一个无锁计数器
无锁计数器是一个典型的 CAS 应用场景。假设我们想实现一个线程安全的自增操作，而不使用 Mutex，可以采用循环 + CAS 的方式。
type Counter struct {
val int32
}
func (c *Counter) Inc() {
for {
old := c.val
newVal := old + 1
if atomic.CompareAndSwapInt32(&c.val, old, newVal) {
return
}
// 如果失败，说明值已被其他协程修改，继续重试
}
}上面这段代码展示了如何利用 CAS 实现一个线程安全的自增操作。需要注意的是，这种方式虽然避免了锁竞争，但也可能因为频繁冲突而导致 CPU 利用率升高。
构建无锁队列的基本思路
在实际项目中，无锁队列是另一个常见需求。常见的做法是基于链表或环形缓冲区，并结合 CAS 来实现入队和出队操作。
以单生产者单消费者模型为例，可以使用原子指针操作维护头尾节点：
- 入队时，获取当前尾节点，尝试将其 next 设置为新节点，并使用 CAS 更新尾指针。
- 出队时，检查头节点是否有下一个元素，若存在则通过 CAS 移动头指针。
具体实现较为复杂，需要考虑内存顺序（Go 中默认使用顺序一致性），以及 ABA 问题等。但在某些高性能场景中，这种结构可以显著减少锁带来的开销。
注意事项和适用场景
尽管 CAS 能帮助我们实现无锁结构，但在实践中也要注意以下几点：
- ABA问题：某个值从 A 变成 B 再变回 A，CAS 无法感知这个变化，可能导致错误。可以通过版本号或指针+标记位的方式解决。
- 自旋开销大：在高并发写入场景中，CAS 失败会导致不断重试，CPU 占用可能会飙升。
- 不是所有场景都适合无锁：对于读多写少的场景，无锁结构表现良好；但对于写密集型任务，使用 Mutex 可能更简单高效。
Go 提供的 atomic.Value 和 atomic.Pointer 也能简化部分无锁编程的工作，建议优先使用标准库封装好的结构。
基本上就这些。
