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

Java 中 AQS 等待队列怎么处理头结点虚节点设计细节

轻萱姑娘_8759

轻萱姑娘_8759

发布时间:2026-10-22 09:30:22

|

794人浏览过

|

来源于php中文网

原创

AQS中等待队列头结点必须为虚节点,以解耦入队与唤醒逻辑、避免竞争条件和状态歧义;其通过惰性初始化、CAS稳定维护,并确保唤醒始终从head.next开始。

java 中 aqs 等待队列怎么处理头结点虚节点设计细节

AQS 中的等待队列头结点设计为虚节点(dummy head),核心目的是**解耦入队逻辑与唤醒逻辑,避免竞争条件和状态判断歧义**。这个看似“无用”的节点,实则是线程安全、无锁操作的关键支点。

为什么头结点必须是虚节点?

真实等待的线程从第二个节点(即 head.next)开始,head 本身不关联任何线程或同步状态。这样设计有三个关键好处:

  • 避免唤醒时重复检查 head 是否为空:如果 head 直接指向首个等待线程,那么当该线程被唤醒并出队后,head 就变成 null 或需重新赋值,极易在并发修改中丢失更新;设为虚节点后,head 始终存在且稳定,唤醒逻辑只需关注 head.next
  • 统一首次入队流程:无论队列空或非空,新节点总是在 tail 后插入,然后通过 CAS 修改 tail;若 head 不是虚节点,首次入队就要同时初始化 head 和 tail,增加 CAS 失败概率和逻辑分支
  • 支持“自旋 + 阻塞”前的安全状态快照:线程在阻塞前会检查前驱是否为 head(即自己是否是队首),这个判断依赖 head 的稳定性。虚 head 确保了“我排第一”这一语义始终可被原子判断

虚节点如何被创建和维护?

虚 head 在队列首次有线程入队时惰性创建,由第一个入队线程完成初始化:

  • 当队列为空(tail == null),当前线程先尝试 CAS 设置 tail 为自身节点;若成功,再 CAS 设置 head 为同一节点——但此时它还不是虚节点
  • 紧接着,第二个线程入队时发现 tail != null,于是将自己插入 tail 后,并 CAS 更新 tail;此时原 head 节点(即第一个线程节点)被后续线程视作“实际等待者”,而代码逻辑会立即用一个新节点替换掉它作为 head,使其退化为虚节点
  • 真正稳定的虚 head 是在 enq() 方法中通过“死循环 + CAS”确保的:若 tail 为空,就先新建一个 Node(new Node(),无 thread、无 waitStatus),再 CAS 设为 head 和 tail;这个新建节点就是标准虚节点

唤醒时如何安全跳过虚 head?

唤醒操作(如 unparkSuccessor(h))总是从 head.next 开始,但需小心处理几种边界:

JavaStoryDevelop
JavaStoryDevelop

你接手一个需求时,是不是经常这样:"改一个小字段 → 结果把不相关的代码也改了"、"需求说得很模糊 → 做着做着发现跑偏了"、"数据库加个字段 → 上线才发现漏了数据兼容"、"做了个新功能 → 一个月后自己都忘了当时怎么设计的"、"写到一半被中断 → 再回来不知道从哪继续";这个 Skill 就是专门解决这些问题的。 它会自动探测你的项目环境(JDK、Spring Boot、ORM、数据库、前端框架),记在

下载

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

  • head.next 为 null:说明队列刚初始化或正被并发修改,直接返回,不唤醒
  • head.next 已取消(waitStatus == CANCELLED):从 head.next 开始向后遍历,跳过所有取消节点,找到第一个有效后继;找不到则唤醒整个队列(极少见)
  • 唤醒后需重置 head:被唤醒线程获得锁后,在 setHead() 中将自己的节点设为新 head,并显式置空其 thread 字段(表示已出队),原 head(虚节点)自然被 GC;新 head 仍是虚节点,因为它的 thread 也被清空了

虚节点带来的副作用与应对

虚节点虽提升安全性,但也引入两个常见困惑:

  • dump 线程栈时看到 head.thread == null:这是正常现象,不代表 bug;AQS 的 Javadoc 明确说明 head 仅用于引导,不承载业务线程
  • 遍历队列时容易漏掉首个真实等待者:调试或监控时应从 head.next 开始遍历,且跳过 waitStatus == CANCELLED 的节点;JDK9+ 的 getQueuedThreads() 内部正是这样做的

虚节点不是冗余设计,而是 AQS 实现“无锁+公平+可取消”等待语义的基石。它让入队、出队、唤醒三类操作彼此隔离,各只关心局部状态,最终支撑起 ReentrantLock、Semaphore、CountDownLatch 等组件的稳健运行。

热门AI工具

更多
PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

UpDream
UpDream Hot

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

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

DeepSeek

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

音述AI
音述AI Hot

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

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

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

豆包大模型

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

WorkBuddy

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

相关专题

更多
java
java

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

10937

2023.06.15

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

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

8062

2023.07.05

java自学难吗
java自学难吗

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

6992

2023.07.31

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

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

1184

2023.08.01

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

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

968

2023.08.02

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

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

1416

2023.08.02

java有什么用
java有什么用

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

2889

2023.08.02

java在线网站
java在线网站

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

20171

2023.08.03

剧云故事大纲与分场规划教程
剧云故事大纲与分场规划教程

本专题讲解剧云梗概与多级大纲功能,覆盖全局、分集、分场结构生成,以及主线冲突、剧情节点和场次顺序调整。

0

2026.10.22

热门下载

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

精品课程

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