并发队列
定义
线程安全的队列,允许多个线程无阻塞地并发访问。
性质
- 基于CAS(Compare-And-Swap)**或**无锁算法实现。
- 适用于高并发场景(如生产者 - 消费者模式)。
- Java 实例:
ConcurrentLinkedQueue。
实例
import java.util.concurrent.ConcurrentLinkedQueue;
ConcurrentLinkedQueue<Integer> queue = new ConcurrentLinkedQueue<>();
// 线程安全的入队
queue.offer(1); // 等价于 add(),但返回布尔值
// 线程安全的出队
Integer item = queue.poll(); // 队列为空时返回 null