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

什么是Java中的无锁数据结构_基于CAS实现的并发链表ConcurrentLinkedQueue内部结构分析

老敏大大_6275

老敏大大_6275

发布时间:2026-03-15 12:11:31

|

229人浏览过

|

来源于php中文网

原创

ConcurrentLinkedQueue 的 head/tail 非 volatile,因一致性由节点 next 字段的 volatile 语义间接保证;tail 允许滞后以减少 CAS 竞争,offer() 必须先 CAS next 再 CAS tail 防断链,poll() 返回 null 表示需清理而非队列为空,迭代器弱一致不保证全量可见。

什么是java中的无锁数据结构_基于cas实现的并发链表concurrentlinkedqueue内部结构分析

ConcurrentLinkedQueue 的 head/tail 指针为什么不是 volatile?

因为它们本身不直接参与 CAS 逻辑,真正被 CAS 修改的是节点的 next 字段;head 和 tail 是普通字段,靠节点链路的可见性(通过 next 的 volatile 语义)间接保证一致性。JVM 内存模型中,volatile 写对后续 volatile 读有 happens-before 关系,而 next 字段正是这个“枢纽”。

常见错误是误以为要给 head/tail 加 volatile —— 这不仅多余,还会破坏 Doug Lea 原始设计中的“懒更新”策略:tail 不总指向真实尾节点,而是允许滞后几个节点,减少 CAS 竞争。

  • tail 滞后是正常行为,不是 bug;调用 offer() 时可能先 CAS next,再尝试更新 tail
  • head 同样可能指向已出队的“哨兵节点”,实际有效头由 first() 跳过已删除节点确定
  • 不要试图用反射修改 head/tail,它们没有同步契约,也不保证线程安全访问

offer() 里两次 CAS 的顺序为什么不能颠倒?

必须先 CAS 当前 tail 的 next 字段成功,再尝试 CAS tail 自身;如果反过来,先移动 tail 再设 next,会出现“断链”:新 tail 指向一个尚未被任何节点 next 指向的空节点,导致后续入队无法找到插入点,链表逻辑断裂。

这种顺序依赖是典型的无锁编程陷阱——CAS 成功不代表结构就绪,必须按拓扑依赖严格排序。

立即学习“Java免费学习笔记(深入)”;

Java调试
Java调试

通过 JDWP 实现 Java 远程调试:连接远程 JVM、设置断点、单步执行代码、查看变量值、获取调用栈。适用于需要调试远程 Java 应用、排查运行时状态、追踪代码执行流程的场景。 术语注解 JDWP:Java Debug Wire Protocol,Java 调试有线协议(Java 远程调试底层通信协议) remote JVM:远程 Java 虚拟机 step through code:代码单步调试(步入 / 步过 / 步出调试) inspect variables:变量查看 / 变量检视 stac

下载
  • 第一次 CAS:U.compareAndSet(node.next, null, newNode),确保插入点存在且未被抢占
  • 第二次 CAS:U.compareAndSet(this.tail, node, newNode),仅在上一步成功后才推进 tail
  • 若第一次失败(node.next != null),说明别人已插入,直接重试;若第二次失败,不影响数据正确性,只是 tail 更新延迟

poll() 返回 null 时,到底发生了什么?

不是队列为空,而是当前 head 节点的 item 已被其他线程清空(设为 null),且该节点尚未被跳过;此时 poll() 会触发一次“清理动作”:顺着 next 找下一个非空 item 的节点,并尝试用 CAS 更新 head 指针。

这个过程可能跨多个节点,也可能遇到中间节点也被并发修改的情况,所以返回 null 只代表“本次没取到有效值”,不代表队列真的空了。

  • 返回 null 后立即再调用 poll(),很可能拿到值——因为清理已推进
  • 如果连续多次返回 null,大概率是多线程激烈竞争下 head 滞后严重,或大量节点处于“已出队但未清理”状态
  • 注意:isEmpty() 并不遍历全链表,它只检查 head.item == null && head.next == null,因此可能误判(false negative)

为什么不能用 for-each 遍历 ConcurrentLinkedQueue?

因为它的迭代器是弱一致性的(weakly consistent),不抛 ConcurrentModificationException,但也不保证看到所有元素或不重复;遍历时若其他线程正在 offer()/poll(),可能跳过刚插入的节点,或反复看到同一个节点(尤其在 tail 滞后、head 清理不及时的情况下)。

这不是 bug,而是性能与一致性权衡的结果:强一致性遍历需要全局快照,代价太高,无锁结构主动放弃它。

  • 想可靠统计长度?别用 size()(它要遍历,且结果可能过期),更别用 for-each
  • 需要稳定快照?自己加锁 copy 到 ArrayList,或换用 CopyOnWriteArrayList(但注意写多场景下性能崩塌)
  • 调试时打印内容?用 toArray() 更稳妥,它内部做了单次遍历+复制,比 for-each 更可预期
事情说清了就结束。CAS 链表的“无锁”不是没有协调,而是把协调压进每个节点的 next 字段和有限几步 CAS 序列里;看懂 tail 滞后、head 清理、断链防护这三点,基本就摸到边界了。

热门AI工具

更多
Laper
Laper Hot

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

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

Loomy
Loomy Hot

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

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

DeepSeek

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

豆包大模型

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

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

WorkBuddy

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

花生AI
花生AI Hot

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

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

11777

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

8882

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

7612

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1244

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1008

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

1496

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

3089

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

20351

2023.08.03

Uvicorn 报错与问题解决教程
Uvicorn 报错与问题解决教程

本专题汇总了Uvicorn服务器常见问题与报错解决的教程合集,涵盖启动失败、端口占用、模块导入错误、事件循环冲突及热重载失效等典型故障的排查思路。同时整理了多进程与Worker配置、SSL/HTTPS证书报错、跨域与代理配置等实战解决方案,助你快速定位并解决Uvicorn运行中的各类问题。

0

2026.11.02

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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