适合实现多生产者单消费者（MPSC）队列的常见数据结构及其优缺点

1. 链表结构（Linked List）

实现原理

• 每个节点包含数据和原子指针

• 生产者通过CAS操作追加节点到尾部

• 消费者通过CAS操作移动头指针

典型实现

• Rust标准库的mpsc队列

• JCTools的BaseMpscLinkedArrayQueue

优点

• 动态扩展：无需预分配内存，适合数据量波动场景

• 无伪共享：独立节点避免缓存行竞争

• 低内存压力：单节点分配开销小

缺点

• 缓存不友好：节点分散导致缓存命中率低

• ABA风险：需配合版本号或标记指针解决

• GC压力：频繁节点分配导致内存碎片

性能数据

• 生产者吞吐量：~500K ops/ms（4核）

• 消费者延迟：~15μs（无竞争场景）

---

2. 分段数组（Segmented Array）

实现原理