concurrentlinkeddeque是java中线程安全的无锁双端队列，基于cas实现高并发性能，适用于多生产者多消费者场景；通过offerlast()入队、pollfirst()出队可模拟fifo队列，避免使用size()做逻辑判断，不支持null元素，迭代为弱一致性视图。
ConcurrentLinkedDeque 是 Java 中一个线程安全的、无锁（lock-free）的双端队列实现，位于 java.util.concurrent 包中。它基于链表结构，适用于高并发场景下的队列操作，特别适合需要在两端进行插入和删除操作的场景。
使用 ConcurrentLinkedDeque 实现基本队列操作
尽管 ConcurrentLinkedDeque 是双端队列，我们可以通过限制操作端来模拟标准的 FIFO 队列行为：
- 入队（enqueue）：使用 addLast() 或 offerLast() 在队尾添加元素
- 出队（dequeue）：使用 pollFirst() 或 removeFirst() 从队首移除并返回元素
- 查看队首元素：使用 peekFirst()
示例代码：
import java.util.concurrent.ConcurrentLinkedDeque;
public class QueueExample {
private final ConcurrentLinkedDeque<String> queue = new ConcurrentLinkedDeque<>();
// 入队
public void enqueue(String item) {
queue.offerLast(item);
}
// 出队
public String dequeue() {
return queue.pollFirst();
}
// 查看队首元素
public String peek() {
return queue.peekFirst();
}
// 判断是否为空
public boolean isEmpty() {
return queue.isEmpty();
}
}
无锁并发优势与适用场景
ConcurrentLinkedDeque 使用 CAS（Compare-And-Swap）操作实现线程安全，无需加锁，因此在高并发环境下性能表现良好。
立即学习“Java免费学习笔记（深入）”；
- 多个线程可以同时在队列两端进行插入或删除操作，不会阻塞彼此
- 适合生产者-消费者模型，尤其是多生产者多消费者场景
- 由于是无锁结构，避免了死锁和锁竞争带来的性能下降
注意：size() 方法在并发环境下可能不精确，因为队列结构在不断变化。如非必要，避免频繁调用 size() 做逻辑判断。
常见操作方法对比
以下是常用添加和移除方法的行为差异：
| 方法 | 行为 | 失败时表现 |
|---|---|---|
| addLast(e) / addFirst(e) | 添加元素到尾部/首部 | 失败抛出异常 |
| offerLast(e) / offerFirst(e) | 添加元素到尾部/首部 | 失败返回 false（但 ConcurrentLinkedDeque 通常不会失败） |
| pollFirst() / pollLast() | 移除并返回首部/尾部元素 | 队列为空时返回 null |
| removeFirst() / removeLast() | 移除并返回首部/尾部元素 | 队列为空时抛出异常 |
| peekFirst() / peekLast() | 获取但不移除首部/尾部元素 | 队列为空时返回 null |
实际应用建议
在使用 ConcurrentLinkedDeque 时，推荐以下实践：
- 优先使用 offerLast() 和 pollFirst() 实现队列语义，避免异常处理
- 不要依赖实时精确的 size() 值做业务判断
- 元素不允许为 null，否则会抛出 NullPointerException
- 遍历队列时，应意识到迭代过程中结构可能变化，结果反映的是某一时刻的弱一致性视图
基本上就这些。ConcurrentLinkedDeque 提供了高性能的并发双端队列能力，合理使用可以在多线程环境中高效完成队列任务。
