详解CountDownLatch底层源码

news2025/3/31 22:54:36

大家好,我是此林。

今天来分享一下CountDownLatch的底层源码。

CountDownLatch 是 Java 并发包 (java.util.concurrent) 中的线程之间同步工具类,主要用于协调多个线程的执行顺序。其核心思想是通过计数器实现线程间的"等待-唤醒"机制,也就是AQS那一套。

话不多说,先上一个例子。

@Slf4j
public class A {
    public static void main(String[] args) throws InterruptedException {
        CountDownLatch latch = new CountDownLatch(1);

        for (int i = 0; i < 5; i++) {
            new Thread(() -> {
                try {
                    latch.await();
                    log.info(Thread.currentThread().getName() + ":启动");
                } catch (InterruptedException e) {
                    throw new RuntimeException(e);
                }
            }, "线程-"+i).start();
        }

        log.info("准备中...");
        Thread.sleep(5000);
        latch.countDown();
    }
}

这段代码里,5个线程需要等待主线程统一发号施令,然后才会启动执行。

可以看到,主线程休眠5秒后,发号施令,5个线程才各自启动。 

1. CountDownLatch的源码

接下来,进入正题,来看下CountDownLatch的源码。

怎么看源码呢?一说到看源码,有些朋友可能觉得源码冗长,眼花缭乱的,下面说下具体方法。

1.1. 先看整体结构。

(快捷键:Alt + 7)

 可以看到,CountDownLatch 里还有个 Sync 静态内部类,这个类继承了 AQS,重写了 tryAccquireShared() 和 tryReleaseShared() 方法。

其他方法很常见了吧,之前案例里就用过。

1. CountDownLatch(int n) :构造方法,传入计数器。

2. await() :线程阻塞等待到 CountDownLatch 减到 0。

3. latch.await(1, TimeUnit.SECONDS):线程最多阻塞等待1秒钟,1秒钟过后无论CountDownLatch 是否减到 0,都开始执行。

4. countDown():计数器的值减1。

1.2. 接下来,我们去看各个方法的源码。

1. CountDownLatch(int n)构造方法

CountDownLatch latch = new CountDownLatch(1);

实际上,CountDownLatch构造方法里会实例化静态内部类 Sync。

这个 setState() 方法就是父类AQS里的方法,设置 state 属性。

我们都知道 AQS 里锁的状态、重入等等都是由这个 state 公共变量来维护的。

为了保证多线程环境下内存的可见性,state 变量用了 volatile 关键字修饰。

2. countDown() 方法

具体会执行到这个方法:

这个无非是无限for循环,不断CAS自旋,直到成功、原子性地把state减1。

减一之后如果发现state等于0了,那么就返回true,接下来会去唤醒阻塞队列的线程。

这里会去唤醒阻塞队列的第一个线程,即头结点的后继节点。

问:为什么是头节点的后继?
答:AQS 队列设计,头节点是虚拟节点(不关联线程),仅作为占位符。

     head (dummy) → Node1 (thread1) → Node2 (thread2) → ...

再问:那为什么只是唤醒第一个线程?不应该唤醒所有线程吗?

答:第一个线程被唤醒了之后,它最后会执行AQS的acquire()方法。

如果是共享模式下,会额外执行这一步,它会自动唤醒下一个线程,也就是会不断链式唤醒,相当于唤醒所有线程了。

3. 再来看 await() 方法

await() 的作用是让当前线程阻塞等待。

如果执行 countdown() 方法发现 CountDownLatch 减到 0了,那就会唤醒阻塞等待的线程。

latch.await();

 这个 acquireSharedInterruptibly() 是AQS里的 模板方法 

这个 acquireSharedInterruptibly() 也很简单,就一个 if 条件判断,如果为 true,就抛异常。

第一个条件:

Thread.interrupted()

如果线程当前已经是中断状态,那直接抛异常,没必要阻塞等待下去了。

第二个条件:

tryAcquireShared(arg) < 0 &&
 acquire(null, arg, true, true, false, 0L) < 0)

这个 tryAcquireShared(arg) 实际执行的就是 Sync 里重写 的方法,之前我们类的结构图里也看过。tryAcquireShared(arg) 特别简单,就一行代码。

 如果 state 计数器为0了,返回1,state计数器不为0,返回-1。

很明显,

tryAcquireShared(arg) < 0 

代表 state 计数器不为0,就说明当前线程要阻塞等待了,继续进入 acquire() 方法,加入阻塞队列。

这个 acquire() 方法就是 AQS 的模板方法,它是AQS同步机制的核心方法,实现了独占/共享模式的资源获取逻辑,支持可中断和超时特性。ReentrantLock/Semaphore等同步器的底层都依赖该方法。

3. AQS 的 acquire() 方法

acquire() 方法没啥花头,就是把当前线程通过不断 CAS 自旋直到成功加入阻塞队列。

整体结构上是个 for 无限循环。

流程图如下: 

每次for循环,都会执行以下步骤:

1. 前驱节点有效性检查(无需太关注,会自动清理已取消的前驱节点)

2. 如果当前线程是阻塞队列第一个节点,那就去看下state计数器是否已经减到0了。如果减到0了,当前线程出队,调用 unpark() 方法唤醒下一个线程节点。

3. CAS尝试原子性插入阻塞队列尾部。

这个就是调用 park() 阻塞线程,如果传入了超时时间(执行 latch.await(int n, Timeunit unit),就调用 parkNanos()。

2. 总结一下

总结一下,CountDownLatch 本身就是通过 AQS 的 state 公共变量维护一个计数器。

调用 await() 方法,就是把当前线程加入到阻塞队列,直到 state 变量为 0。

调用 countdown() 方法,就是对 state 变量减一,如果减到0了,那么就唤醒阻塞队列的所有线程。

CountDownLatch也有一些缺点,比如:

它只能一次性使用,无法重置计数。如果需要多次使用 CountDownLatch,必须新建实例,不如 CyclicBarrier 可以复用。

今天的分享就到这里了。

关注我吧,我是此林,带你看不一样的世界!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2324558.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Python基于EdgeTTS库文本转语音

EdgeTTS&#xff0c;支持粤语等各种方言&#xff0c;无需部署无需Key&#xff0c;完全免费&#xff0c;太香了 因为其底层是使用微软 Edge 的在线语音合成服务&#xff0c;所以不需要下载任何模型&#xff0c;甚至连 api_key 都给你省了&#xff0c;简直不要太良心~ 关键是&a…

MFC案例:利用计时器(Timer)动态绘制正弦曲线

这是一个基于对话框的MFC程序&#xff0c;运行效果是在只画出I、IV象限的坐标系中绘制出红、蓝、绿各相差PI/2的三条正弦曲线&#xff0c;计时器运行一个周期曲线在X轴移动一个像素&#xff08;对应1度&#xff09;&#xff0c;Y轴显示正弦值&#xff08;150个像素代表1&#x…

解析 HTML 网站架构规范

2025/3/28 向全栈工程师迈进&#xff01; 一、网页基本的组成部分 网页的外观多种多样&#xff0c;但是除了全屏视频或游戏&#xff0c;或艺术作品页面&#xff0c;或只是结构不当的页面以外&#xff0c;都倾向于使用类似的标准组件。 1.1页眉 通常横跨于整个页面顶部有一…

Kubernetes》》K8S》》Deployment 、Pod、Rs 、部署 nginx

Deployment deployment文档说明 kubectl get rs,deployment,pods 删除pod 、deployment 、service # 如果只删除pod&#xff0c;deployment会自动重建&#xff0c;所以应该先删除deployment。 # 下面演示的是删除所有deployment&#xff0c;可以指定只删除某个 # 删除所有…

链表(C++)

这是本人第二次学习链表&#xff0c;第一次学习链表是在大一上的C语言课上&#xff0c;首次接触&#xff0c;感到有些难&#xff1b;第二次是在大一下学习数据结构时&#xff08;就是这次&#xff09;&#xff0c;使用C再次理解链表。同时&#xff0c;这也是开启数据结构学习写…

nginx 设置隐藏版本号

Nginx默认会在Server头里包含版本信息&#xff0c;比如“nginx/1.18.0”&#xff0c;这可能存在安全隐患&#xff0c;因为攻击者知道了版本号后&#xff0c;可以针对特定版本的漏洞进行攻击。所以&#xff0c;隐藏版本号是一个常见的安全措施。 可通过在http块里加上server_to…

29_项目

目录 http.js 1、先注册账号 register.html 2、再登录 login.html 3、首页 index.html 4 详情 details.html cart.html css index.css register.css details.css 演示 进阶 http.js let baseURL "http://localhost:8888"; let resgiterApi baseURL &…

排序算法1--插入排序

目录 1.常见排序算法 2.排序算法的预定函数 2.1交换函数 2.2测试算法运行时间的函数 3.插入排序 3.1直接插入排序 3.2希尔排序 3.3插入排序的时间复杂度分析 4.总结 1.常见排序算法 我将分别讲解五种排序算法&#xff0c;但是不代表只有五种固定的代码&#xff0c;之后…

业之峰与宏图智能战略携手,开启家装数字化新篇章

3月8日&#xff0c;业之峰装饰集团董事长张钧携高管团队与宏图智能董事长庭治宏及核心团队&#xff0c;在业之峰总部隆重举行了战略合作签约仪式&#xff0c;标志着双方将携手探索业之峰的数字化转型之路&#xff0c;共同推动家装行业的变革与发展。 近年来&#xff0c;家装行业…

matplotlib标题比x,y轴字体大,明明标题字体更大?

原始代码&#xff1a; plt.xlabel(训练轮次&#xff08;Epochs&#xff09;, fontsize14, fontweightbold, fontpropertieschinese_font) # 设置中文字体、加大、加粗 plt.ylabel(R值, fontsize14, fontweightbold, fontpropertieschinese_font) # 设置中文字体、加大、加粗…

【云原生】docker 搭建单机PostgreSQL操作详解

目录 一、前言 二、前置准备 2.1 服务器环境 2.2 docker环境 三、docker安装PostgreSQL过程 3.1 获取PostgreSQL镜像 3.2 启动容器 3.2.1 创建数据卷目录 3.2.2 启动pg容器 3.3 客户端测试连接数据库 四、创建数据库与授权 4.1 进入PG容器 4.2 PG常用操作命令 4.2…

免费使用!OpenAI 全量开放 GPT-4o 图像生成能力!

2025年3月26日&#xff0c;OpenAI正式推出GPT-4o原生图像生成功能&#xff0c;这一更新不仅标志着多模态AI技术的重大突破&#xff0c;更引发了全球AI厂商的激烈竞争。从免费用户到企业开发者&#xff0c;从创意设计到科学可视化&#xff0c;GPT-4o正在重塑图像生成的边界。本文…

jetson orin nano super AI模型部署之路(三)stable diffusion部署

先看一下部署后的界面和生成的图片。 在jetson orin nano super上部署stable diffusion比较简单&#xff0c;有现成的docker image和代码可用。 docker image拉取 使用的docker image是dustynv/stable-diffusion-webui&#xff0c;对于jetson orin nano super的jetpack6.2来说…

WebRTC的ICE之TURN协议的交互流程中继转发Relay媒体数据的turnserver的测试

WebRTC的ICE之TURN协议的交互流程和中继转发Relay媒体数据的turnserver的测试 WebRTC的ICE之TURN协议的交互流程中继转发Relay媒体数据的turnserver的测试 WebRTC的ICE之TURN协议的交互流程和中继转发Relay媒体数据的turnserver的测试前言一、TURN协议1、连接Turn Server 流程①…

HTTP---基础知识

天天开心&#xff01;&#xff01;&#xff01; 文章目录 一、HTTP基本概念1. 什么是HTTP&#xff0c;又有什么用&#xff1f;2. 一次HTTP请求的过程3.HTTP的协议头4.POST和GET的区别5. HTTP状态码6.HTTP的优缺点 二、HTTP的版本演进1.各个版本的应用场景2、注意要点 三、HTTP与…

DeepSeek接入飞书多维表格,效率起飞!

今天教大家把DeepSeek接入飞书表格使用。 准备工作&#xff1a;安装并登录飞书&#xff1b;可以准备一些要处理的数据&#xff0c;确保数据格式正确&#xff0c;如 Excel、CSV 等&#xff0c;也可直接存储到飞书多维表格。 创建飞书多维表格&#xff1a;打开飞书&#xff0c;点…

[FGPA基础学习]分秒计数器的制作

分秒计数器设计 ​ 本次实验内容为&#xff1a;DE2-115板子上用 Verilog编程实现一个 分秒计数器&#xff0c;并具备按键暂停、按键消抖功能 一、系统架构设计 顶层模块划分 顶层模块&#xff08;top&#xff09; ├── 按键消抖模块&#xff08;key_debounce&#xff09; ├…

每日算法-250329

记录今天学习的三道算法题&#xff1a;两道滑动窗口和一道栈的应用。 2904. 最短且字典序最小的美丽子字符串 题目描述 思路 滑动窗口 解题过程 题目要求找到包含 k 个 ‘1’ 的子字符串&#xff0c;并且需要满足两个条件&#xff1a; 最短长度&#xff1a;在所有包含 k 个 …

向量数据库学习笔记(2) —— pgvector 用法 与 最佳实践

关于向量的基础概念&#xff0c;可以参考&#xff1a;向量数据库学习笔记&#xff08;1&#xff09; —— 基础概念-CSDN博客 一、 pgvector简介 pgvector 是一款开源的、基于pg的、向量相似性搜索 插件&#xff0c;将您的向量数据与其他数据统一存储在pg中。支持功能包括&…

蓝桥杯 之 二分

文章目录 习题肖恩的n次根分巧克力2.卡牌 二分是十分重要的一个算法&#xff0c;常常用于求解一定范围内&#xff0c;找到满足条件的边界值的情况主要分为浮点数二分和整数二分二分问题&#xff0c;最主要是写出这个check函数&#xff0c;这个check函数最主要就是使用模拟的方法…