贝利信息

Java如何使用ConcurrentLinkedDeque实现队列操作_Java无锁双端队列案例

日期:2025-11-20 00:00 / 作者:P粉602998670
ConcurrentLinkedDeque是Java中线程安全的无锁双端队列,基于CAS实现高并发性能,适用于多生产者多消费者场景;通过offerLast()入队、pollFirst()出队可模拟FIFO队列,避免使用size()做逻辑判断,不支持null元素,迭代为弱一致性视图。

ConcurrentLinkedDeque 是 Java 中一个线程安全的、无锁(lock-free)的双端队列实现,位于 java.util.concurrent 包中。它基于链表结构,适用于高并发场景下的队列操作,特别适合需要在两端进行插入和删除操作的场景。

使用 ConcurrentLinkedDeque 实现基本队列操作

尽管 ConcurrentLinkedDeque 是双端队列,我们可以通过限制操作端来模拟标准的 FIFO 队列行为:

示例代码:

import java.util.concurrent.ConcurrentLinkedDeque;

public class QueueExample {
    private final ConcurrentLinkedDeque 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)操作实现线程安全,无需加锁,因此在高并发环境下性能表现良好。

注意:size() 方法在并发环境下可能不精确,因为队列结构在不断变化。如非必要,避免频繁调用 size() 做逻辑判断。

常见操作方法对比

以下是常用添加和移除方法的行为差异:

方法 行为 失败时表现
addLast(e) / addFirst(e) 添加元素到尾部/首部 失败抛出异常
offerLast(e) / offerFirst(e) 添加元素到尾部/首部 失败返回 false(但 ConcurrentLinkedDeque 通常不会失败)
pollFirst() / pollLast() 移除并返回首部/尾部元素 队列为空时返回 null
removeFirst() / removeLast() 移除并返回首部/尾部元素 队列为空时抛出异常
peekFirst() / peekLast() 获取但不移除首部/尾部元素 队列为空时返回 null

实际应用建议

在使用 ConcurrentLinkedDeque 时,推荐以下实践:

基本上就这些。ConcurrentLinkedDeque 提供了高性能的并发双端队列能力,合理使用可以在多线程环境中高效完成队列任务。