讲师中心 微信公众号
AI工具推荐 视频效率加速

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

胖丽君_4353

胖丽君_4353

发布时间:2025-11-20 13:45:34

|

300人浏览过

|

来源于php中文网

原创

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

java如何使用concurrentlinkeddeque实现队列操作_java无锁双端队列案例

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免费学习笔记(深入)”;

java-api-doc-generator
java-api-doc-generator

分析 Java Spring Boot 后端 Controller 代码,自动生成 Markdown 格式的接口文档。当用户说“生成 Java 接口文档”、“生成 API 文档”、“从 Spring 代码生成文档”时触发。

下载
  • 多个线程可以同时在队列两端进行插入或删除操作,不会阻塞彼此
  • 适合生产者-消费者模型,尤其是多生产者多消费者场景
  • 由于是无锁结构,避免了死锁和锁竞争带来的性能下降

注意: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 提供了高性能的并发双端队列能力,合理使用可以在多线程环境中高效完成队列任务。

热门AI工具

更多
Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

相关专题

更多
c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

549

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

1698

2024.03.01

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

4418

2023.08.10

Python 多线程与异步编程实战
Python 多线程与异步编程实战

本专题系统讲解 Python 多线程与异步编程的核心概念与实战技巧,包括 threading 模块基础、线程同步机制、GIL 原理、asyncio 异步任务管理、协程与事件循环、任务调度与异常处理。通过实战示例,帮助学习者掌握 如何构建高性能、多任务并发的 Python 应用。

1229

2025.12.24

java多线程相关教程合集
java多线程相关教程合集

本专题整合了java多线程相关教程,阅读专题下面的文章了解更多详细内容。

423

2026.01.21

C++多线程相关合集
C++多线程相关合集

本专题整合了C++多线程相关教程,阅读专题下面的的文章了解更多详细内容。

579

2026.01.21

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

429

2026.02.06

C++多线程并发控制与线程安全设计实践
C++多线程并发控制与线程安全设计实践

本专题围绕 C++ 在高性能系统开发中的并发控制技术展开,系统讲解多线程编程模型与线程安全设计方法。内容包括互斥锁、读写锁、条件变量、原子操作以及线程池实现机制,同时结合实际案例分析并发竞争、死锁避免与性能优化策略。通过实践讲解,帮助开发者掌握构建稳定高效并发系统的关键技术。

253

2026.03.16

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

20

2026.10.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn