面试题—— CountDownLatch、CyclicBarrier、Semaphore

1. CountDownLatch（减一）

  CountDownLatch 是基于 AQS 机制实现的，在AQS底层维护了一个 volatile 修饰的状态信息 state，初始化为子线程的个数 n，首先主线程调用 await 方法进入阻塞状态，等待 n 个子线程执行完才能继续执行， 这 n 个子线程并行执行，每个线程执行完后都会调用一次 countDown 方法，该方法会通过 CAS 机制使 state 减一。等到所有子线程执行完后，state 就等于0了，然后主线程继续执行。
  

CountDownLatch在实现过程中有什么需要注意的?

• 各个线程的处理没有先后顺序，并发情况下无法保证顺序执行。
• 各子线程的countDown计数要确保一定执行，否则会导致 state 减不到0，主线程一直阻塞。
• 主线程的await要设置超时等待，出现异常及时抛出。

2. CyclicBarrier（加一）

  CyclicBarrier字面意思是可循环使用（Cyclic）的屏障（Barrier），它的原理是：线程调用 await 方法来进入阻塞状态，并且计数器加一，表示自己到达屏障了。当计数达到参与的线程总数时，也就意味着所有线程都到达屏障了，此时释放所有等待的线程，并且计数器置为0重新开始。
  

3. CountDownLatch与CyclicBarrier的区别

• CountDownLatch 调用 countDown 方法计数器减一，是减法计数，计数为0时释放所有等待线程，计数器只能使用一次，不能重复使用。（调用 await 方法只进行阻塞，不影响计数）
• CyclicBarrier 调用 await 方法进入阻塞状态，并且计数器加一，是加法计数，当计数达到线程总数时就释放所有等待线程，计数器置为0重新开始，计数器可重复使用。

（简单理解方式：对于CountDownLatch，重点是“一个或多个线程等待”，而其他的线程在完成“某件事情”之后，可以终止，也可以等待。而对于CyclicBarrier，重点是多个线程，在任意一个线程没有完成时，所有线程都必须等待）

应用场景：

• CountDownLatch：启动一个服务时，主线程需要等待多个组件加载完毕，才能继续执行。英雄联盟，所有人都准备好了才能开始游戏。
• CyclicBarrier：可以用于多线程计算数据、最后合并计算结果的场景，比如计算一个人多个账户的平均银行流水，n个线程分别计算这个人的n个账户，只有它们都计算完成了，才能执行合并计算，得到用户的平均银行流水。

4. Semaphore（信号量）

   Synchronized 和 ReentrantLock 都是一次只允许一个线程访问某个资源，Semaphore(信号量)可以指定多个线程同时访问某个资源。
  

5. 使用案例

CountDownLatch 的使用案例：

/**
 * CountDownLatch 的使用案例
 */
public class test {
    public static void main(String[] args) throws InterruptedException {
        final int threadSize = 100;
        AtomicInteger count = new AtomicInteger();
        CountDownLatch cdl = new CountDownLatch(threadSize);
        ExecutorService e = Executors.newCachedThreadPool();
        for (int i = 0; i < threadSize; i++) {
            e.execute(() -> {
                count.getAndIncrement();
                cdl.countDown();
            });
        }
        cdl.await();
        e.shutdown();
        System.out.println(count.get()); //总是最后输出100
    }
}