多线程（九）并发工具类

解梦者

已于 2024-01-27 13:19:58 修改

阅读量740

点赞数 1

分类专栏：【多线程】文章标签： java semaphore 并发并发编程

于 2021-10-26 20:22:19 首次发布

本文链接：https://blog.csdn.net/m0_37741420/article/details/120980060

版权

【多线程】专栏收录该内容

10 篇文章 19 订阅

订阅专栏

文章目录

本系列文章：
多线程（一）线程与进程、Thread
多线程（二）Java内存模型、同步关键字
 多线程（三）线程池
 多线程（四）显式锁、队列同步器
 多线程（五）可重入锁、读写锁
 多线程（六）线程间通信机制
 多线程（七）原子操作、阻塞队列
 多线程（八）并发容器
多线程（九）并发工具类
多线程（十）多线程编程示例

一、倒计时器CountDownLatch*

CountDownLatch用于某个线程等待其他线程执行完任务再执行，与thread.join()功能类似。常见的应用场景是开启多个线程同时执行某个任务，等到所有任务执行完再执行特定操作，如汇总统计结果。
CountDownLatch可以理解为一个计数器在初始化时设置初始值，当一个线程需要等待某些操作先完成时，需要调用await()方法。这个方法让线程进入休眠状态直到等待的所有线程都执行完成。每调用一次countDown()方法，内部计数器减1，直到计数器为0时唤醒。
在多线程协作完成业务功能时，有时候需要等待其他多个线程完成任务之后，主线程才能继续往下执行业务功能，在这种的业务场景下，通常可以使用Thread类的join方法，让主线程等待被join的线程执行完之后，主线程才能继续往下执行。当然，使用线程间消息通信机制也可以完成。

这种情况下，用CountDownLatch是更方便的方式。

举一个例子：运动员跑步比赛时，假设有6个运动员参与比赛，裁判员在终点会为这6个运动员分别计时，每当一个运动员到达终点的时候，对于裁判员来说就少了一个计时任务。直到所有运动员都到达终点了，裁判员的任务也才完成。
这6个运动员可以类比成6个线程，当线程调用CountDownLatch.countDown方法时就会对计数器的值减一，直到计数器的值为0的时候，裁判员（调用await方法的线程）才能继续往下执行。

CountDownLatch的构造方法

	public CountDownLatch(int count)

构造方法会传入一个整型数N，之后调用CountDownLatch的countDown方法会对N减一，直到N减到0的时候，当前调用await方法的线程继续执行。
计数器必须大于等于0，只是等于0时候，计数器就是零，调用await方法时不会阻塞当前线程。CountDownLatch不可能重新初始化或者修改CountDownLatch对象的内部计数器的值。

CountDownLatch中的其他方法

	//调用该方法的线程等到构造方法传入的N减到0的时候，才能继续往下执行
	public void await() throws InterruptedException
	//与上面的await方法功能一致，只不过这里有了时间限制，调用该方法的线程
	//等到指定的timeout时间后，不管N是否减至为0，都会继续往下执行
	public boolean await(long timeout, TimeUnit unit)
	//使CountDownLatch初始值N减1
	public void countDown()
	//获取当前CountDownLatch维护的值
	public long getCount()

CountDownLatch 的两种典型用法：

1、某一线程在开始运行前等待n个线程执行完毕
将CountDownLatch的计数器初始化为n：【new CountDownLatch(n) 】，每当一个任务线程执行完毕，就将计数器减 1【countdownlatch.countDown() 】，当计数器的值变为0时，在CountDownLatch上await()的线程就会被唤醒。一个典型应用场景就是启动一个服务时，主线程需要等待多个组件加载完毕，之后再继续执行。
2、实现多个线程开始执行任务的最大并行性
注意是并行性，不是并发，强调的是多个线程在某一时刻同时开始执行。类似于赛跑，将多个线程放到起点，等待发令枪响，然后同时开跑。做法是初始化一个共享的CountDownLatch对象，将其计数器初始化为1【new CountDownLatch(1) 】，多个线程在开始执行任务前首先coundownlatch.await() ，当主线程调用countDown()时，计数器变为0，多个线程同时被唤醒。

CountDownLatch使用步骤：

创建CountDownLatch对象。
调用其实例方法await() ，让当前线程等待。
调用countDown()方法，让计数器减1。
当计数器变为0的时候， await()方法会返回。

CountDownLatch使用示例：

public class CountDownLatchDemo {

    private static CountDownLatch startSignal = new CountDownLatch(1);
    //用来表示裁判员需要维护的是6个运动员
    private static CountDownLatch endSignal = new CountDownLatch(6);

    public static void main(String[] args) throws InterruptedException {
        ExecutorService executorService = Executors.newFixedThreadPool(6);
        System.out.println("各位运动员准备啦！！！");
        for (int i = 0; i < 6; i++) {
            executorService.execute(() -> {
                try {
                    System.out.println(Thread.currentThread().getName() 
                    	+ " 运动员等待裁判员响哨！！！");
                    // 确保所有运动员准备完毕
                    Thread.sleep(1000);
                    startSignal.await();

                    System.out.println(Thread.currentThread().getName() 
                    	+ " 正在全力冲刺");
                    endSignal.countDown();
                    System.out.println(Thread.currentThread().getName() 
                    	+ " 到达终点");
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            });
        }

        //将executorService转换为ThreadPoolExecutor,ThreadPoolExecutor有方法
        // getActiveCount()可以得到当前活动线程数
        int threadCount = ((ThreadPoolExecutor)executorService).getActiveCount();
        if (threadCount == 6) {
            System.out.println("裁判员响哨...");
            startSignal.countDown();

            endSignal.await();
            System.out.println("所有运动员到达终点，比赛结束！");
        }

        executorService.shutdown();
    }
}

结果：

各位运动员准备啦！！！
pool-1-thread-1 运动员等待裁判员响哨！！！
pool-1-thread-3 运动员等待裁判员响哨！！！
pool-1-thread-2 运动员等待裁判员响哨！！！
pool-1-thread-5 运动员等待裁判员响哨！！！
pool-1-thread-4 运动员等待裁判员响哨！！！
pool-1-thread-6 运动员等待裁判员响哨！！！
裁判员响哨…
pool-1-thread-5 正在全力冲刺
pool-1-thread-5 到达终点
pool-1-thread-6 正在全力冲刺
pool-1-thread-2 正在全力冲刺
pool-1-thread-2 到达终点
pool-1-thread-1 正在全力冲刺
pool-1-thread-1 到达终点
pool-1-thread-3 正在全力冲刺
pool-1-thread-3 到达终点
pool-1-thread-4 正在全力冲刺
pool-1-thread-6 到达终点
pool-1-thread-4 到达终点
所有运动员到达终点，比赛结束！

该示例代码中设置了两个CountDownLatch，第一个endSignal用于控制让main线程（裁判员）必须等到其他线程（运动员）让CountDownLatch维护的数值N减到0为止。
另一个startSignal用于让main线程对其他线程进行“发号施令”，startSignal引用的CountDownLatch初始值为1，而其他线程执行的run方法中都会先通过 startSignal.await()让这些线程都被阻塞，直到main线程通过调用startSignal.countDown();将值N减1，CountDownLatch维护的数值N为0后，其他线程才能往下执行，并且，每个线程执行的run方法中都会通过endSignal.countDown();对endSignal维护的数值进行减一，由于往线程池提交了6个任务，会被减6次，所以endSignal维护的值最终会变为0，因此main线程在latch.await();阻塞结束，才能继续往下执行。
当调用CountDownLatch的countDown方法时，当前线程是不会被阻塞，会继续往下执行，比如在该例中会继续输出pool-1-thread-4 到达终点。

CountDownLatch是一个线程计数器。等计数器为0时，那些先前因调用await()方法休眠的线程被唤醒。

CountDownLatch的不足：CountDownLatch是一次性的。计数器的值只能在构造方法中初始化一次，之后没有任何机制再次对其设置值，当CountDownLatch使用完毕后，它不能再次被使用。

二、循环栅栏CyclicBarrier*

CyclicBarrier通常称为循环屏障。它和CountDownLatch很相似，都可以使线程先等待然后再执行。不过CountDownLatch是使一批线程等待另一批线程执行完后再执行；而CyclicBarrier只是使等待的线程达到一定数目后再让它们继续执行。故而CyclicBarrier内部也有一个计数器，计数器的初始值在创建对象时通过构造参数指定：

    //parties指让多少个线程或者任务等待至某个状态
    //barrierAction为当这些线程都达到某个状态时会执行的内容
    public CyclicBarrier(int parties, Runnable barrierAction) {
    }
    public CyclicBarrier(int parties) {
    }

CyclicBarrier的字面意思是可循环使用(Cyclic)的屏障(Barrier)。它要做的事情是，让一组线程到达一个屏障(也可以叫同步点)时被阻塞，直到最后一个线程到达屏障时，屏障才会开门，所有被屏障拦截的线程才会继续干活。CyclicBarrier默认的构造方法是CyclicBarrier(int parties)，其参数表示屏障拦截的线程数量，每个线程调用await方法告诉CyclicBarrier我已经到达了屏障，然后当前线程被阻塞。
当一个线程到达集合点时，它将调用await()方法等待其它的线程。线程调用await()方法后，CyclicBarrier将阻塞这个线程，并将它置入休眠状态等待其它线程的到来。等最后一个线程调用await()方法时，CyclicBarrier将唤醒所有等待的线程，然后这些线程将继续执行。CyclicBarrier可以传入另一个Runnable对象作为初始化参数。当所有的线程都到达集合点后，CyclicBarrier类将Runnable对象作为线程执行。
CyclicBarrier可以用于多线程计算数据，最后合并计算结果的场景。
CyclicBarrier也是一种多线程并发控制的实用工具，和CountDownLatch一样具有等待计数的功能，但是相比于CountDownLatch功能更加强大。
为了理解CyclicBarrier，这里举一个通俗的例子。开运动会时，会有跑步这一项运动，我们来模拟下运动员入场时的情况，假设有6条跑道，在比赛开始时，就需要6个运动员在比赛开始的时候都站在起点了，裁判员吹哨后才能开始跑步。跑道起点就相当于“barrier”，是临界点，而这6个运动员就类比成线程的话，就是这6个线程都必须到达指定点了，意味着凑齐了一波，然后才能继续执行，否则每个线程都得阻塞等待，直至凑齐一波即可。cyclic是循环的意思，也就是说CyclicBarrier当多个线程凑齐了一波之后，仍然有效，可以继续凑齐下一波。CyclicBarrier的执行示意图：

当多个线程都达到了指定点后，才能继续往下继续执行。这就有点像报数的感觉，假设6个线程就相当于6个运动员，到赛道起点时会报数进行统计，如果刚好是6的话，这一波就凑齐了，才能往下执行。CyclicBarrier在使用一次后，下面依然有效，可以继续当做计数器使用，这是与CountDownLatch的区别之一。这里的6个线程，也就是计数器的初始值6，是通过CyclicBarrier的构造方法传入的。
CyclicBarrier的主要方法：

	//用来挂起当前线程，直至所有线程都到达 barrier 状态再同时执行后续任务
	await() throws InterruptedException, BrokenBarrierException 
	//让这些线程等待至一定的时间，如果还有线程没有到达 barrier 状态就直接
	//让到达 barrier 的线程执行后续任务
	await(long timeout, TimeUnit unit) throws InterruptedException, 
	BrokenBarrierException, TimeoutException 
	//获取当前有多少个线程阻塞等待在临界点上
	int getNumberWaiting()
	//用于查询阻塞等待的线程是否被中断
	boolean isBroken()
	//将屏障重置为初始状态。如果当前有线程正在临界点等待的话，将抛出BrokenBarrierException
	void reset()
	//构造方法
	public CyclicBarrier(int parties, Runnable barrierAction)

仍以运动员为例，模拟CyclicBarrier的使用。

public class CyclicBarrierDemo {

    //指定必须有6个运动员到达才行
    private static CyclicBarrier barrier = new CyclicBarrier(6, () ->
            System.out.println("所有运动员入场，裁判员一声令下！！！！！")
    );

    public static void main(String[] args) {
        System.out.println("运动员准备进场，全场欢呼............");

        ExecutorService service = Executors.newFixedThreadPool(6);
        for (int i = 0; i < 6; i++) {
            service.execute(() -> {
                try {
                    System.out.println(Thread.currentThread().getName() + " 运动员，进场");
                    barrier.await();
                    System.out.println(Thread.currentThread().getName() + "  运动员出发");
                } catch (InterruptedException e) {
                    e.printStackTrace();
                } catch (BrokenBarrierException e) {
                    e.printStackTrace();
                }
            });
        }
    }
}

结果：

运动员准备进场，全场欢呼…
pool-1-thread-1 运动员，进场
pool-1-thread-4 运动员，进场
pool-1-thread-3 运动员，进场
pool-1-thread-2 运动员，进场
pool-1-thread-6 运动员，进场
pool-1-thread-5 运动员，进场
所有运动员入场，裁判员一声令下！！！！！
pool-1-thread-5 运动员出发
pool-1-thread-1 运动员出发
pool-1-thread-6 运动员出发
pool-1-thread-3 运动员出发
pool-1-thread-2 运动员出发
pool-1-thread-4 运动员出发

从输出结果可以看出，当6个运动员（线程）都到达了指定的临界点（barrier）时候，才能继续往下执行，否则，则会阻塞等待在调用await()处。

三、信号量Semaphore*

Semaphore可以理解为信号量，用于控制资源能够被并发访问的线程数量，以保证多个线程能够合理的使用特定资源。Semaphore就相当于一个许可证，线程需要先通过acquire方法获取该许可证，该线程才能继续往下执行，否则只能在该方法出阻塞等待。当执行完业务功能后，需要通过release()方法将许可证归还，以便其他线程能够获得许可证继续执行。
Semaphore常用场景：限流。
可以说，Semaphore是一种在多线程环境下使用的设施，该设施负责协调各个线程，以保证它们能够正确、合理的使用公共资源的设施，也是操作系统中用于控制进程同步互斥的量。Semaphore是一种计数信号量，用于管理一组资源，内部是基于AQS的共享模式。它相当于给线程规定一个量从而控制允许活动的线程数。
Semaphore可以用于做流量控制，特别是公共资源有限的应用场景，比如数据库连接。假如有多个线程读取数据后，需要将数据保存在数据库中，而可用的最大数据库连接只有10个，这时候就需要使用Semaphore来控制能够并发访问到数据库连接资源的线程个数最多只有10个。在限制资源使用的应用场景下，Semaphore是特别合适的。
再举个例子：比如有个停车场，有5个空位，门口有个门卫，手中5把钥匙分别对应5个车位上面的锁，来一辆车，门卫会给司机一把钥匙，然后进去找到对应的车位停下来，出去的时候司机将钥匙归还给门卫。停车场生意比较好，同时来了100两车，门卫手中只有5把钥匙，同时只能放5辆车进入，其他车只能等待，等有人将钥匙归还给门卫之后，才能让其他车辆进入。上面的例子中门卫就相当于Semaphore，车钥匙就相当于许可证，车就相当于线程。
Semaphore的主要方法：

	//获取许可，如果无法获取到，则阻塞等待直至能够获取为止
	void acquire() throws InterruptedException 
	//同acquire方法功能基本一样，只不过该方法可以一次获取多个许可
	void acquire(int permits) throws InterruptedException
	//释放许可
	void release()
	//释放指定个数的许可
	void release(int permits)
	//尝试获取许可，如果能够获取成功则立即返回true，否则，则返回false
	boolean tryAcquire()
	//与tryAcquire方法一致，只不过这里可以指定获取多个许可
	boolean tryAcquire(int permits)
	//尝试获取许可，如果能够立即获取到或者在指定时间内能够获取到，则返回true，否则返回false
	boolean tryAcquire(long timeout, TimeUnit unit) throws InterruptedException
	//与上一个方法一致，只不过这里能够获取多个许可
	boolean tryAcquire(int permits, long timeout, TimeUnit unit)
	//返回当前可用的许可证个数
	int availablePermits()
	//返回正在等待获取许可证的线程数
	int getQueueLength()
	//是否有线程正在等待获取许可证
	boolean hasQueuedThreads()
	//获取所有正在等待许可的线程集合
	Collection<Thread> getQueuedThreads()

在Semaphore的构造方法中还支持指定是否具有公平性，默认的是非公平性，这样也是为了保证吞吐量。
有一天，班主任需要班上10个同学到讲台上来填写一个表格，但是老师只准备了5支笔，因此，只能保证同时只有5个同学能够拿到笔并填写表格，没有获取到笔的同学只能够等前面的同学用完之后，才能拿到笔去填写表格。示例代码：

public class SemaphoreDemo {

    //表示老师只有5支笔
    private static Semaphore semaphore = new Semaphore(5);

    public static void main(String[] args) {

        //表示10个学生
        ExecutorService service = Executors.newFixedThreadPool(10);
        for (int i = 0; i < 10; i++) {
            service.execute(() -> {
                try {
                    System.out.println(Thread.currentThread().getName() 
                    	+ "  同学准备获取笔......");
                    semaphore.acquire();
                    System.out.println(Thread.currentThread().getName() 
                    	+ "  同学获取到笔");
                    System.out.println(Thread.currentThread().getName() 
                    	+ "  填写表格ing.....");
                    TimeUnit.SECONDS.sleep(3);
                    semaphore.release();
                    System.out.println(Thread.currentThread().getName() 
                    	+ "  填写完表格，归还了笔！！！！！！");
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            });
        }
        service.shutdown();
    }
}

结果：

pool-1-thread-2 同学准备获取笔…
pool-1-thread-4 同学准备获取笔…
pool-1-thread-5 同学准备获取笔…
pool-1-thread-3 同学准备获取笔…
pool-1-thread-3 同学获取到笔
pool-1-thread-1 同学准备获取笔…
pool-1-thread-3 填写表格ing…
pool-1-thread-9 同学准备获取笔…
pool-1-thread-8 同学准备获取笔…
pool-1-thread-5 同学获取到笔
pool-1-thread-5 填写表格ing…
pool-1-thread-4 同学获取到笔
pool-1-thread-4 填写表格ing…
pool-1-thread-6 同学准备获取笔…
pool-1-thread-2 同学获取到笔
pool-1-thread-2 填写表格ing…
pool-1-thread-10 同学准备获取笔…
pool-1-thread-7 同学准备获取笔…
pool-1-thread-1 同学获取到笔
pool-1-thread-1 填写表格ing…
pool-1-thread-4 填写完表格，归还了笔！！！！！！
pool-1-thread-10 同学获取到笔
pool-1-thread-10 填写表格ing…
pool-1-thread-7 同学获取到笔
pool-1-thread-7 填写表格ing…
pool-1-thread-6 同学获取到笔
pool-1-thread-6 填写表格ing…
pool-1-thread-9 同学获取到笔
pool-1-thread-9 填写表格ing…
pool-1-thread-5 填写完表格，归还了笔！！！！！！
pool-1-thread-8 同学获取到笔
pool-1-thread-3 填写完表格，归还了笔！！！！！！
pool-1-thread-1 填写完表格，归还了笔！！！！！！
pool-1-thread-2 填写完表格，归还了笔！！！！！！
pool-1-thread-8 填写表格ing…
pool-1-thread-7 填写完表格，归还了笔！！！！！！
pool-1-thread-6 填写完表格，归还了笔！！！！！！
pool-1-thread-10 填写完表格，归还了笔！！！！！！
pool-1-thread-8 填写完表格，归还了笔！！！！！！
pool-1-thread-9 填写完表格，归还了笔！！！！！！

根据输出结果进行分析，Semaphore允许的最大许可数为5，也就是允许的最大并发执行的线程个数为5，可以看出，前5个线程（前5个学生）先获取到笔，然后填写表格，而6-10这5个线程，由于获取不到许可，只能阻塞等待。当线程pool-1-thread-4释放了许可之后，pool-1-thread-10就可以获取到许可，继续往下执行。对其他线程的执行过程，也是同样的道理。从这个例子就可以看出，Semaphore用来做特殊资源的并发访问控制是相当合适的，如果有业务场景需要进行流量控制，可以优先考虑Semaphore。

四、并发工具类相关问题

4.1 CountDownLatch与CyclicBarrier的区别*

CountDownLatch与CyclicBarrier都可以理解成维护的就是一个计数器，但是这两者还是各有不同侧重点的：

1、CountDownLatch一般用于某个线程A等待若干个其他线程执行完任务之后，它才执行；而CyclicBarrier一般用于一组线程互相等待至某个状态，然后这一组线程再同时执行；CountDownLatch强调一个线程等多个线程完成某件事情。CyclicBarrier是多个线程互等，等大家都完成，再携手共进。
2、调用CountDownLatch的countDown方法后，当前线程并不会阻塞，会继续往下执行；而调用CyclicBarrier的await方法，会阻塞当前线程，直到CyclicBarrier指定的线程全部都到达了指定点的时候，才能继续往下执行；
3、CountDownLatch方法比较少，操作比较简单，而CyclicBarrier提供的方法更多，比如能够通过getNumberWaiting()，isBroken()这些方法获取当前多个线程的状态，并且CyclicBarrier的构造方法可以传入barrierAction，指定当所有线程都到达时执行的业务功能；
4、CountDownLatch是不能复用的，而CyclicBarrier是可以复用的。CyclicBarrier的计数器可以使用reset()方法重置。所以CyclicBarrier能处理更为复杂的业务场景，比如如果计算发生错误，可以重置计数器，并让线程们重新执行一次。

区别	CountDownLatch	CyclicBarrier
计数方式	递减计数	加法计数
可重复利用性	不可重复利用	可重复利用
初始值	初始值为N，N>0	N为0
计数方式	调用countDown，N-1	调用await，N+1
阻塞条件	N>0，调用await一直阻塞	N小于指定值
何时释放等待线程	计数为0时	计数达到指定值N

4.2 Semaphore有什么作用*

Semaphore就是一个信号量，它的作用是限制某段代码块的并发数。Semaphore有一个构造函数，可以传入一个int型整数n，表示某段代码最多只有n个线程可以访问，如果超出了n，那么请等待，等到某个线程执行完毕这段代码块，下一个线程再进入。由此可以看出如果Semaphore构造函数中传入的int型整数n=1，相当于变成了一个synchronized了。

4.3 Semaphore与ReentrantLock

Semaphore基本能完成 ReentrantLock 的所有工作，使用方法也与之类似，通过 acquire()与release()方法来获得和释放临界资源。经实测，Semaphone.acquire()方法默认为可响应中断锁，与ReentrantLock.lockInterruptibly()作用效果一致，也就是说在等待临界资源的过程中可以被Thread.interrupt()方法中断。
此外，Semaphore也实现了可轮询的锁请求与定时锁的功能，除了方法名tryAcquire与tryLock不同，其使用方法与ReentrantLock几乎一致。Semaphore也提供了公平与非公平锁的机制，也可在构造函数中进行设定。
Semaphore的锁释放操作也由手动进行，因此与ReentrantLock一样，为避免线程因抛出异常而无法正常释放锁的情况发生，释放锁的操作也必须在finally代码块中完成。