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

轻萱姑娘_8759

轻萱姑娘_8759

2026-10-22

794人浏览

原创

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 在队列首次有线程入队时惰性创建,由第一个入队线程完成初始化:

JavaStoryDevelop
JavaStoryDevelop

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

下载
  • 当队列为空(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 开始,但需小心处理几种边界:

  • 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 等组件的稳健运行。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

java

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

相关专题

更多
java
java

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

2023.06.15

10937

6

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

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

2023.07.05

8062

9

java自学难吗
java自学难吗

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

2023.07.31

6992

8

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

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

2023.08.01

1184

3

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

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

2023.08.02

968

3

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

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

2023.08.02

1416

5

java有什么用
java有什么用

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

2023.08.02

2889

5

java在线网站
java在线网站

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

2023.08.03

20171

3

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

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1275

8

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习