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

ConcurrentLinkedQueue原理_基于无锁算法实现的高性能并发队列

落墨同学_5348

落墨同学_5348

发布时间:2026-02-11 10:51:10

|

959人浏览过

|

来源于php中文网

原创

ConcurrentLinkedQueue 通过 CAS 指令和 AtomicReference 实现无锁,入队出队不加锁,仅对节点指针做原子操作;失败重试、高吞吐但 CPU 消耗大,适用于松耦合生产者-消费者场景。

concurrentlinkedqueue原理_基于无锁算法实现的高性能并发队列

ConcurrentLinkedQueue 是怎么做到无锁的

它靠的是 CAS(Compare-And-Swap)指令 + 原子引用更新,整个入队、出队过程不加 synchronized 也不用 ReentrantLock。核心是把链表节点的 next 字段声明为 AtomicReference,所有指针移动都通过 compareAndSet 尝试推进。

不是“完全没锁”,而是把锁的粒度降到单个节点指针级别;失败就重试,不阻塞线程。这带来高吞吐,但也意味着在极端竞争下可能反复 CAS 失败,消耗 CPU。

  • 只适用于「生产者-消费者」松耦合场景,不适合需要强顺序或严格 FIFO 语义的业务逻辑
  • size() 方法不可靠——它要遍历链表,过程中其他线程可能正在修改,返回值只是快照,不能用于条件判断
  • 不支持 null 元素,插入 null 会直接抛 NullPointerException

offer() 和 poll() 的实际行为差异

offer() 总是返回 true(除非传入 null),它不等空间、不阻塞、不拒绝,只要内存够就能加到队尾;poll() 则是「有就拿,没有就立刻返回 null」,不会等待。

这两个方法都不抛异常(除了 null 入队),但语义上和 BlockingQueue 完全不同:它不提供阻塞、超时、满/空等待能力。

  • 如果业务需要「队列满时背压」或「取不到时等一会儿」,别硬套 ConcurrentLinkedQueue,该换 ArrayBlockingQueue 或 LinkedBlockingQueue
  • poll() 返回 null 只代表当前瞬间队列为空,不代表之后一直空——并发环境下,刚判空下一毫秒就被其他线程 offer() 了
  • 不要用 poll() 返回值做「是否还有任务」的长期状态判断,容易漏处理

为什么 peek() 不安全,以及怎么应对

peek() 只看队首不移除,看似轻量,但它仍要读取头节点的 item 字段——而这个字段可能已被其他线程 poll() 清空(设为 null),导致返回 null 即使队列非空。

这不是 bug,是设计使然:为了不引入额外同步开销,ConcurrentLinkedQueue 允许头节点的 item 在出队后暂不物理删除,只置空,靠后续清理逻辑异步回收。

  • 不要把 peek() == null 当作「队列空」的依据,它只说明「当前头节点 item 为空」
  • 真正判断是否可消费,请用 poll() 并检查返回值;若需预览且不能移除,得自己加读锁或改用其他结构
  • 大量调用 peek() 且队列活跃时,可能触发内部清理线程频繁工作,间接影响性能

和 CopyOnWriteArrayList 做队列用,哪个更合适

别这么比。CopyOnWriteArrayList 每次写都要复制整个数组,add() 是 O(n),get(0) 虽快但不是队列语义;它根本不是为队列场景设计的。

ConcurrentLinkedQueue 的优势在于「写多读少 + 高并发入/出」,而 CopyOnWriteArrayList 适合「读极多、写极少、迭代安全」的场景,比如监听器列表。

  • 如果你发现代码里用 CopyOnWriteArrayList 模拟队列(比如 list.get(0) + list.remove(0)),立刻停下来——这是严重误用,性能差且线程安全假象
  • ConcurrentLinkedQueue 的内存占用略高(每个节点含额外原子引用),但扩容零成本;CopyOnWriteArrayList 写时内存翻倍,GC 压力大
  • 两者都不保证迭代器强一致性,但 ConcurrentLinkedQueue.iterator() 迭代期间遇到已出队节点,会跳过而非报错

真正难处理的是「需要优先级」或「带延迟」的队列,那得看 PriorityBlockingQueue 或 DelayedQueue,ConcurrentLinkedQueue 压根不碰这些事。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
豆包大模型

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

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

DeepSeek

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

WorkBuddy

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

切问学术

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

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的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

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

379

2026.04.23

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

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

4358

2023.08.10

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

6216

2023.08.14

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

60

2026.10.22

Gradle Wrapper配置教程
Gradle Wrapper配置教程

本专题介绍Gradle Wrapper的基本作用,涵盖文件组成、生成方法、版本配置和任务调用,帮助你理解项目如何使用指定的Gradle版本,减少不同开发环境带来的构建差异。

40

2026.10.22

Golangci-lint检查器使用教程
Golangci-lint检查器使用教程

本专题整理Golangci-lint常用Linters的用途与配置方法,覆盖错误处理、无效代码、安全、复杂度、命名和依赖检查,帮助项目合理选规则。

40

2026.10.22

Gradle怎么构建Java项目
Gradle怎么构建Java项目

本专题介绍Gradle Java项目构建方法,涵盖Java插件配置、依赖声明、源码编译、测试执行和打包检查,帮助你理解各阶段的任务关系,逐步完成项目构建。

20

2026.10.22

热门下载

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

精品课程

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

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