【Interview】深入理解CountDownLatch源码

2024-05-13 07:58

本文主要是介绍【Interview】深入理解CountDownLatch源码,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

类方法

概述

  • 允许一个线程的或多个线程等待其他线程完成操作。和join方法类似,初始化对象时通过传入一个固定的计数器总数,线程方法执行时调用countDown给计数器减1,当计数器0时,就会恢复等待的线程继续执行。
  • CountDownLatch的计数器不能重用。只能使用一次
    *常用的使用场景是提升程序的并行效率,同时处理多个任务后,最后需要提示任务完成。类似的表格的批量解析读取。

使用方法

一个线程等待

    static CountDownLatch c=new CountDownLatch(2);public static void main(String[] args) throws InterruptedException {System.out.println("初始化任务数:"+c.getCount());new Thread(()->{System.out.println("任务1执行");c.countDown();System.out.println("任务2执行");c.countDown();}).start();;c.await();System.out.println("任务执行完毕!");}

输出结果

初始化任务数:2
任务1执行
任务2执行
任务执行完毕!

多个线程等待

static CountDownLatch countDownLatch=new CountDownLatch(3);//汇总任务static class T1 extends Thread{@Overridepublic void run() {try {countDownLatch.await();} catch (InterruptedException e) {e.printStackTrace();}System.out.println("所有表格已经读取完了,进行汇总处理");}}//批量处里表格数据任务static class task  extends Thread{@Overridepublic void run() {System.out.println(Thread.currentThread().getName() + ":开始处理表格数据");//处理完计数器就减1countDownLatch.countDown();}}public static void main(String[] args) throws InterruptedException {new T1().start();for (int i = 1; i <=3; i++) {new task().start(); //多线程读取表格}}

输出结果

Thread-1:开始处理表格数据
Thread-2:开始处理表格数据
Thread-3:开始处理表格数据
所有表格已经读取完了,进行汇总处理

源码分析

获取一个countDownLatch时

  • 源码中可以看出是如果初始传入的j计数器为0时是直接抛出异常的;
  • 内部是通过new Sync一个内部返回一个对象的。Sync是一个内部同步器类,继承AQS。

Sync内部类

    private static final class Sync extends AbstractQueuedSynchronizer {private static final long serialVersionUID = 4982264981922014374L;//初始化同步状态,count就是传入的计数器Sync(int count) {setState(count);}//获取同步状态总数,就好像类似锁重入的总次数int getCount() {return getState();}/**/共享式获取同步,类似读写锁的读写,,但是这里只是获取,没有做其它操作state是一个volatile修饰的成员变量*/protected int tryAcquireShared(int acquires) {return (getState() == 0) ? 1 : -1;}//共享式的释放同步状态,protected boolean tryReleaseShared(int releases) {// 自旋for (;;) {int c = getState();//为0 说明计数器已经减完了 直接返回falseif (c == 0)return false;//不为0的操作。 获取当前同步状态总数减一int nextc = c-1;//CA方式设置state,成功返回trueif (compareAndSetState(c, nextc))return nextc == 0;}}}

await方法

    public void await() throws InterruptedException {sync.acquireSharedInterruptibly(1);}
  • await方法是通过sync内部类调用AQS中的acquireSharedInterruptibly()方法
  • 执行await方法的线程会在计数器没有成为0时一直处于等待,除非线程被中断,支持可中断的。
    public final void acquireSharedInterruptibly(int arg)throws InterruptedException {//判断是中断了if (Thread.interrupted())throw new InterruptedException();//这里是执行内部类的tryAcquireShared方法提供了具体实现,//就是获取同步状态的值,如果获取失败就会返回-1if (tryAcquireShared(arg) < 0)//获取同步状态失败 执行如下方法,这个方法以自旋的方式一直获取同步状态doAcquireSharedInterruptibly(arg);}private void doAcquireSharedInterruptibly(int arg)throws InterruptedException {final Node node = addWaiter(Node.SHARED);boolean failed = true;try {for (;;) {final Node p = node.predecessor();if (p == head) {int r = tryAcquireShared(arg);if (r >= 0) {setHeadAndPropagate(node, r);p.next = null; // help GCfailed = false;return;}}if (shouldParkAfterFailedAcquire(p, node) &&parkAndCheckInterrupt())throw new InterruptedException();}} finally {if (failed)cancelAcquire(node);}}

countDown执行计数器减法操作

  • countDownf方法每执行一次,计数器就减1,如果计数到达零,则释放所有等待的线程
    public void countDown() {//通过内部类sync执行AQS中的共享式释放同步状态sync.releaseShared(1);}//AQS中的方法public final boolean releaseShared(int arg) {//tryReleaseShared方法是syncs实现了重写,如果返回true则说明释放同步状态失败if (tryReleaseShared(arg)) {//失败AQS  doReleaseShared方法, doReleaseShared();return true;}return false;}
  • doReleaseShared方法会依自旋的方式不断尝试释放同步状态
private void doReleaseShared() {for (;;) {Node h = head;if (h != null && h != tail) {int ws = h.waitStatus;if (ws == Node.SIGNAL) {if (!compareAndSetWaitStatus(h, Node.SIGNAL, 0))continue;          unparkSuccessor(h);}else if (ws == 0 && !compareAndSetWaitStatus(h,0,Node.PROPAGATE))continue;               }if (h == head)                   break;}}

总结

  • CountDownLatch是基于AQS实现的一个并发工具类,允许一个线程或多个线程等待其它线程操作,初始化是传入总的计数器,内部都通过new Sync一个返回一个对象。当调用countDown()方法 就会吧计数器做递减,当计数器为0时,就会恢复等待的线程继续执行,计数到达零之前,await 方法会一直受阻塞。

java知识归纳总结
github: https://a870439570.github.io/interview-docs

这篇关于【Interview】深入理解CountDownLatch源码的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/985121

相关文章

深入解析Spring TransactionTemplate 高级用法(示例代码)

《深入解析SpringTransactionTemplate高级用法(示例代码)》TransactionTemplate是Spring框架中一个强大的工具,它允许开发者以编程方式控制事务,通过... 目录1. TransactionTemplate 的核心概念2. 核心接口和类3. TransactionT

深入理解Apache Airflow 调度器(最新推荐)

《深入理解ApacheAirflow调度器(最新推荐)》ApacheAirflow调度器是数据管道管理系统的关键组件,负责编排dag中任务的执行,通过理解调度器的角色和工作方式,正确配置调度器,并... 目录什么是Airflow 调度器?Airflow 调度器工作机制配置Airflow调度器调优及优化建议最

Go中sync.Once源码的深度讲解

《Go中sync.Once源码的深度讲解》sync.Once是Go语言标准库中的一个同步原语,用于确保某个操作只执行一次,本文将从源码出发为大家详细介绍一下sync.Once的具体使用,x希望对大家有... 目录概念简单示例源码解读总结概念sync.Once是Go语言标准库中的一个同步原语,用于确保某个操

一文带你理解Python中import机制与importlib的妙用

《一文带你理解Python中import机制与importlib的妙用》在Python编程的世界里,import语句是开发者最常用的工具之一,它就像一把钥匙,打开了通往各种功能和库的大门,下面就跟随小... 目录一、python import机制概述1.1 import语句的基本用法1.2 模块缓存机制1.

深入理解C语言的void*

《深入理解C语言的void*》本文主要介绍了C语言的void*,包括它的任意性、编译器对void*的类型检查以及需要显式类型转换的规则,具有一定的参考价值,感兴趣的可以了解一下... 目录一、void* 的类型任意性二、编译器对 void* 的类型检查三、需要显式类型转换占用的字节四、总结一、void* 的

深入理解Redis大key的危害及解决方案

《深入理解Redis大key的危害及解决方案》本文主要介绍了深入理解Redis大key的危害及解决方案,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着... 目录一、背景二、什么是大key三、大key评价标准四、大key 产生的原因与场景五、大key影响与危

深入理解C++ 空类大小

《深入理解C++空类大小》本文主要介绍了C++空类大小,规定空类大小为1字节,主要是为了保证对象的唯一性和可区分性,满足数组元素地址连续的要求,下面就来了解一下... 目录1. 保证对象的唯一性和可区分性2. 满足数组元素地址连续的要求3. 与C++的对象模型和内存管理机制相适配查看类对象内存在C++中,规

Java汇编源码如何查看环境搭建

《Java汇编源码如何查看环境搭建》:本文主要介绍如何在IntelliJIDEA开发环境中搭建字节码和汇编环境,以便更好地进行代码调优和JVM学习,首先,介绍了如何配置IntelliJIDEA以方... 目录一、简介二、在IDEA开发环境中搭建汇编环境2.1 在IDEA中搭建字节码查看环境2.1.1 搭建步

【前端学习】AntV G6-08 深入图形与图形分组、自定义节点、节点动画(下)

【课程链接】 AntV G6:深入图形与图形分组、自定义节点、节点动画(下)_哔哩哔哩_bilibili 本章十吾老师讲解了一个复杂的自定义节点中,应该怎样去计算和绘制图形,如何给一个图形制作不间断的动画,以及在鼠标事件之后产生动画。(有点难,需要好好理解) <!DOCTYPE html><html><head><meta charset="UTF-8"><title>06

认识、理解、分类——acm之搜索

普通搜索方法有两种:1、广度优先搜索;2、深度优先搜索; 更多搜索方法: 3、双向广度优先搜索; 4、启发式搜索(包括A*算法等); 搜索通常会用到的知识点:状态压缩(位压缩,利用hash思想压缩)。