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

相关文章
|
6月前
|
Java C++
Java中ReentrantLock的概念深入理解
Java中ReentrantLock的概念深入理解
33 1
|
3月前
|
Java
Java 中 CyclicBarrier 和 CountDownLatch 的区别
【8月更文挑战第22天】
103 4
|
4月前
|
Java 数据库连接
Java面试题:Java内存模型中的happens-before关系,Java中的ThreadLocal是如何工作的?Java中的CountDownLatch和CyclicBarrier的区别?
Java面试题:Java内存模型中的happens-before关系,Java中的ThreadLocal是如何工作的?Java中的CountDownLatch和CyclicBarrier的区别?
37 0
|
6月前
|
Java
面试题2:Java中CycliBarriar和CountdownLatch区别
面试题2:Java中CycliBarriar和CountdownLatch区别
|
6月前
|
Java 编译器
一文带你了解Java中synchronized原理
一文带你了解Java中synchronized原理
55 0
|
人工智能 移动开发 Java
【Java基础】线程同步类 CountDownLatch
CountDownLatch是JDK提供的一个同步工具,它可以让一个或多个线程等待,一直等到其他线程中执行完成一组操作。 CountDownLatch 基于AQS构建同步器: AQS - AbstractQueuedSynchronizer ,即抽象的队列同步器,是一种用来**构建锁和同步器**的框架。
Java CyclicBarrier和CountDownLatch的区别
Java CyclicBarrier和CountDownLatch的区别
|
存储 Java 关系型数据库
CountDownLatch:Java中的同步工具
CountDownLatch:Java中的同步工具
115 0
|
存储 SQL 监控
Java-Java中的线程池原理分析及使用
Java-Java中的线程池原理分析及使用
61 0
|
Java
一文带你理解java中的同步工具类CountDownLatch
这篇文章主要讲解java中一个比较常用的同步工具类CountDownLatch,不管是在工作还是面试中都比较常见。我们将通过案例来进行讲解分析。
144 0
一文带你理解java中的同步工具类CountDownLatch