Java之CountDownLatch原理浅析

简介: 本文介绍了Java并发工具类`CountDownLatch`的使用方法、原理及其与`Thread.join()`的区别。`CountDownLatch`通过构造函数接收一个整数参数作为计数器,调用`countDown`方法减少计数,`await`方法会阻塞当前线程,直到计数为零。文章还详细解析了其内部机制,包括初始化、`countDown`和`await`方法的工作原理,并给出了一个游戏加载场景的示例代码。

1 如何使用

构造函数接收一个int类型的参数作为计数器,表示需等待N个点完成。

调用countDown方法时,N就会减1,CountDownLatch的await方法会阻塞当前线程,直到N变成零。

java

代码解读

复制代码

    CountDownLatch latch = new CountDownLatch(3);
    new Thread(() -> {
      // do something
      latch.countDown();
    }).start();

    new Thread(() -> {
      // do something
      latch.countDown();
    }).start();
	
    new Thread(() -> {
      // do something
      latch.countDown();
    }).start();
    
    // 主线程阻塞
    latch.await();
    // 主线程继续执行
    log.debug("wait end...");

2 类比join()

使用Thread.join()时,主线程需等待另一个线程终结后,才能继续执行。有以下不足:

  • 不能在另一个线程执行中途,就让主线程结束等待开始执行;
  • 主线程必须持有其他线程的引用,才能调用join()。在使用线程池如ThreadPoolExecutor时,在主线程中没法拿到线程池中线程引用,无法调用join。

CountDownLatch避免了以上不足,countDown()可以在任何地方调用,且调用await()只需等到计数为0,而不是等其他线程终结。

java

代码解读

复制代码

import java.util.concurrent.CountDownLatch;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.TimeUnit;

@Slf4j
public class TestCountDownLatch {
  public static void main(String[] args) throws InterruptedException, ExecutionException {
    CountDownLatch latch = new CountDownLatch(3);
    ExecutorService service = Executors.newFixedThreadPool(2);
    service.submit(() -> {
      try {
        TimeUnit.SECONDS.sleep(1);
        latch.countDown();
        log.debug("end...{}", latch.getCount());
      } catch (InterruptedException e) {
      }
    });
	
    service.submit(() -> {
      try {
        TimeUnit.SECONDS.sleep(1);
        latch.countDown();
        TimeUnit.SECONDS.sleep(1);
        // 在一个线程任务的不同阶段,可以多次countDown()
        latch.countDown();
        TimeUnit.SECONDS.sleep(1);
        log.debug("end...{}", latch.getCount());
      } catch (InterruptedException e) {
      }
    });


    service.submit(() -> {
      try {
        log.debug("waiting...");
        latch.await();
        log.debug("wait end...");
      } catch (InterruptedException e) {
      }
    });
    service.shutdown();
  }
}

3 原理

内部类Sync,是AbstractQueuedSynchronizer的子类,是AQS的共享模式。CountDownLatch对同步状态的所有操作,都转交给Sync实例。

3.1 初始化

主线程需要等待几个操作(或线程)先完成,count就取几。

3.2 countDown方法

调用countDown(),会将state减1。 如果调用countDown()之前,state已经为0了,将不做任何操作(返回false)。 如果调用countDown()之后,state变为了0,将返回true,AQS的releaseShared(int arg)将唤醒同步队列中第一个阻塞的线程。

3.3 await()方法

调用await()时,转交给Sync处理。 如果state==0,await()方法将返回1(大于0),将直接退出。否则返回-1,当前线程进入同步队列等待。

总结:

  • 当某个countDown()将state减为0时,唤醒同步队列中第一个调用await()而阻塞的线程A。
  • 线程A被unpark后,因为state==0,tryAcquireShared(arg)必然成功;
  • 如果线程A的next节点是SHARED模式,将会调用doReleaseShared(),将唤醒同步队列中下一个阻塞线程。然后线程A退出;
  • 最终,同步队列中所有等待线程被依次唤醒了。

可见,AQS的共享模式下,releaseShared()会级联唤醒同步队列中的阻塞线程。

4 使用

来看一个游戏加载场景:假设每局游戏有10个玩家,等所有玩家都加载完毕时,游戏开始。

使用CountDownLatch来实现,代码如下:

java

代码解读

复制代码

import java.util.Arrays;
import java.util.Random;
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.atomic.AtomicInteger;

@Slf4j
public class TestCountDownLatch {
  public static void main(String[] args) throws InterruptedException, ExecutionException {
    AtomicInteger num = new AtomicInteger(1);
    ExecutorService service = Executors.newFixedThreadPool(10,
        (r) -> new Thread(r, "player-" + num.getAndIncrement()));

    CountDownLatch latch = new CountDownLatch(10);
    String[] all = new String[10];
    Random r = new Random();
    for (int j = 0; j < 10; j++) {
      final int index = j;
      service.submit(() -> {
        String name = Thread.currentThread().getName();
        for (int i = 0; i <= 100; i++) {
          try {
            // 模拟出不同加载进度
            Thread.sleep(r.nextInt(100));
          } catch (InterruptedException e) {
          }
          all[index] = name + "= " + i + "%";
          // 不换行覆盖输出
          System.out.print("\r" + Arrays.toString(all));
        }
        latch.countDown();
      });
    }
    latch.await();
    System.out.println("\n" + "欢迎来到王者峡谷......");
    service.shutdown();
  }
}


转载来源:https://juejin.cn/post/7405158681077694527

相关文章
|
4月前
|
Java 开发者
Java并发编程:CountDownLatch实战解析
Java并发编程:CountDownLatch实战解析
488 100
|
6月前
|
监控 Java API
现代 Java IO 高性能实践从原理到落地的高效实现路径与实战指南
本文深入解析现代Java高性能IO实践,涵盖异步非阻塞IO、操作系统优化、大文件处理、响应式网络编程与数据库访问,结合Netty、Reactor等技术落地高并发应用,助力构建高效可扩展的IO系统。
191 0
|
6月前
|
存储 缓存 安全
深入讲解 Java 并发编程核心原理与应用案例
本教程全面讲解Java并发编程,涵盖并发基础、线程安全、同步机制、并发工具类、线程池及实际应用案例,助你掌握多线程开发核心技术,提升程序性能与响应能力。
260 0
|
6月前
|
人工智能 安全 Java
Go与Java泛型原理简介
本文介绍了Go与Java泛型的实现原理。Go通过单态化为不同类型生成函数副本,提升运行效率;而Java则采用类型擦除,将泛型转为Object类型处理,保持兼容性但牺牲部分类型安全。两种机制各有优劣,适用于不同场景。
221 24
|
7月前
|
存储 缓存 Java
我们来详细讲一讲 Java NIO 底层原理
我是小假 期待与你的下一次相遇 ~
254 2
|
7月前
|
XML JSON Java
Java 反射:从原理到实战的全面解析与应用指南
本文深度解析Java反射机制,从原理到实战应用全覆盖。首先讲解反射的概念与核心原理,包括类加载过程和`Class`对象的作用;接着详细分析反射的核心API用法,如`Class`、`Constructor`、`Method`和`Field`的操作方法;最后通过动态代理和注解驱动配置解析等实战场景,帮助读者掌握反射技术的实际应用。内容翔实,适合希望深入理解Java反射机制的开发者。
645 13
|
7月前
|
算法 Java 索引
说一说 Java 并发队列原理剖析
我是小假 期待与你的下一次相遇 ~
|
7月前
|
安全 Java 编译器
JD-GUI,java反编译工具及原理: JavaDecompiler一个Java反编译器
Java Decompiler (JD-GUI) 是一款由 Pavel Kouznetsov 开发的图形化 Java 反编译工具,支持 Windows、Linux 和 Mac Os。它能将 `.class` 文件反编译为 Java 源代码,支持多文件标签浏览、高亮显示,并兼容 Java 5 及以上版本。JD-GUI 支持对整个 Jar 文件进行反编译,可跳转源码,适用于多种 JDK 和编译器。其原理基于将字节码转换为抽象语法树 (AST),再通过反编译生成代码。尽管程序可能带来安全风险,但可通过代码混淆降低可读性。最新版修复了多项识别错误并优化了内存管理。
4652 1
|
7月前
|
存储 算法 安全
Java中的对称加密算法的原理与实现
本文详细解析了Java中三种常用对称加密算法(AES、DES、3DES)的实现原理及应用。对称加密使用相同密钥进行加解密,适合数据安全传输与存储。AES作为现代标准,支持128/192/256位密钥,安全性高;DES采用56位密钥,现已不够安全;3DES通过三重加密增强安全性,但性能较低。文章提供了各算法的具体Java代码示例,便于快速上手实现加密解密操作,帮助用户根据需求选择合适的加密方案保护数据安全。
481 58