并发编程-并发工具类

Fork-Join

分而治之：将一个难以直接解决的大问题，分割成一些规模较小
的相同问题，以便各个击破，分而治之。

归并排序 ：归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。

工作密取： 即当前线程的Task 已经全被执行完毕，则自动取到其他线程的Task 池中取
出Task 继续执行。
ForkJoinPool 中维护着多个线程（一般为CPU 核数）在不断地执行Task，每个线程除了执行自己职务内的Task 之外，还会根据自己工作线程的闲置情况去获取其他繁忙的工作线程的Task，如此一来就能能够减少线程阻塞或是闲置的时间，提高CPU 利用率。

CountDownLatch

闭锁，CountDownLatch 这个类能够使一个线程等待其他线程完成各自的工作后再执行。

CountDownLatch 是通过一个计数器来实现的，计数器的初始值为初始任务的数量。每当完成了一个任务后，计数器的值就会减1（CountDownLatch.countDown()方法）。当计数器值到达0 时，它表示所有的已经完成了任务，然后在闭锁上等待CountDownLatch.await()方法的线程就可以恢复执行任务。

CyclicBarrier

CyclicBarrier 的字面意思是可循环使用（Cyclic）的屏障（Barrier）。它要做的事情是，让一组线程到达一个屏障（也可以叫同步点）时被阻塞，直到最后一个线程到达屏障时，屏障才会开门，所有被屏障拦截的线程才会继续运行。

CyclicBarrier 可以用于多线程计算数据，最后合并计算结果的场景。

CountDownLatch 和CyclicBarrier 辨析

1. CountDownLatch 的计数器只能使用一次，而CyclicBarrier 的计数器可以反复使用。
2. CountDownLatch.await 一般阻塞工作线程，所有的进行预备工作的线程执行countDown，而CyclicBarrier 通过工作线程调用await 从而自行阻塞，直到所有工作线程达到指定屏障，再大家一起往下走。
3. 在控制多个线程同时运行上，CountDownLatch 可以不限线程数量，而CyclicBarrier 是固定线程数。
4. CyclicBarrier 还可以提供一个barrierAction，合并多线程计算结果。

Semaphore

Semaphore（信号量）是用来控制同时访问特定资源的线程数量，它通过协调各个线程，以保证合理的使用公共资源。

首先线程使用Semaphore的acquire() 方法获取一个许可证，使用完之后调用release() 方法归还许可证。

Exchange

Exchanger（交换者）是一个用于线程间协作的工具类。Exchange 用于进行线程间的数据交换。

Callable、Future 和FutureTask

1. Runnable 是一个接口，在它里面只声明了一个run()方法，由于run()方法返回值为void 类型，所以在执行完任务之后无法返回任何结果。
2. Callable 位于java.util.concurrent 包下，它也是一个接口，在它里面也只声明了一个方法，只不过这个方法叫做call()，这是一个泛型接口，call()函数返回的类型就是传递进来的V 类型。
3. Future 就是对于具体的Runnable 或者Callable 任务的执行结果进行取消、查询是否完成、获取结果。必要时可以通过get 方法获取执行结果，该方法会阻塞直到任务返回结果。