1、介绍
CountDownLantch 倒数计时器,一个同步辅助类,一个线程(或者多个),等待另外N个线程完成某个事情后才能执行。用给定的计数初始化CountDownLatch,其含义是要被等待执行完的线程个数。
每次调用CountDown(),计数减1,执行到await()函数会阻塞等待线程的执行,直到计数为0。
CountDownLantch 无法重置
2、countdownlantch的用法。
举个例子
场景:模拟10人赛跑。喊完“Game Start”才开始跑,10人跑完后才喊"Game Over.",代码如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
|
import java.util.concurrent.CountDownLatch; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; /** * CountDownLatchTest * @author 香菜 */ public class CountDownLatchTest { private static final int RUNNER_COUNT = 10 ; private static final int CORE_THREAD_COUNT = 10 ; public static void main(String[] args) throws InterruptedException { final CountDownLatch begin = new CountDownLatch( 1 ); final CountDownLatch end = new CountDownLatch(RUNNER_COUNT); final ExecutorService exec = Executors.newFixedThreadPool(CORE_THREAD_COUNT); // 启动是个线程 for ( int i = 0 ; i < RUNNER_COUNT; i++) { final int NO = i + 1 ; Runnable run = () -> { try { // 主线程 begin 之后所有的线程才会开始运行 begin.await(); Thread.sleep(( long )(Math.random() * 10000 )); System.out.println( "No." + NO + " arrived" ); } catch (InterruptedException e) { e.printStackTrace(); } finally { // 当前线程结束 end.countDown(); } }; exec.submit(run); } System.out.println( "Game Start ..." ); begin.countDown(); // 等待其他的线程结束 end.await(); System.out.println( "Game Over." ); exec.shutdown(); } } |
3、如何利用AQS 实现 CountDownLatch
- void await():如果当前count大于0,当前线程将会wait,直到count等于0或者中断。
- boolean await(long timeout, TimeUnit unit):使当前线程在锁存器倒计数至零之前一直等待,除非线程被中断或超出了指定的等待时间。
- void countDown():递减锁存器的计数,如果计数到达零,则释放所有等待的线程。 long getCount() :获得计数的数量
通过代码可见,CountDownLatch 的核心实现是内部类 Sync,Sync 继承自 AbstractQueuedSynchronizer,让我们打开Sync 一探究竟。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
private static final class Sync extends AbstractQueuedSynchronizer { private static final long serialVersionUID = 4982264981922014374L; Sync( int count) { setState(count); } int getCount() { return getState(); } protected int tryAcquireShared( int acquires) { return (getState() == 0 ) ? 1 : - 1 ; } protected boolean tryReleaseShared( int releases) { // Decrement count; signal when transition to zero for (;;) { int c = getState(); if (c == 0 ) return false ; int nextc = c- 1 ; if (compareAndSetState(c, nextc)) return nextc == 0 ; } } } |
整个Sync 的代码实现 很简单,
- 线程计数 是通过 state 控制 ,上篇文章我们分析过,state的同步使用 CAS 实现的乐观锁。
- 获得锁计数 通过 tryAcquireShared ,代码很直接了,如果state == 0 返回1,将当前线程加入到队列中
- 释放锁 通过 tryReleaseShared 将 state -1 ,释放一个锁。
AQS的实现可以看下上篇文章。《多线程系列五》没人给你说的AQS,打通多线程编程
4、总结
通过分析 countdownlantch 单独的代码可以看到通过AQS 实现的线程同步是多么简单,所以理解了AQS 就可以实现自己的同步器。
本篇文章就到这里了,希望能对你有所帮助,也希望您能够多多关注服务器之家的更多内容!
原文链接:https://gamwatcher.blog.csdn.net/article/details/116210101