32、Java并发编程：Fork/Join框架与并行流的应用

Java并发编程：Fork/Join框架与并行流的应用

在Java并发编程中，ExecutorService是一个重要的工具，当我们获取到一个ExecutorService后，就可以提交任务进行执行。ExecutorService会对任务执行的时间和线程分配等细节进行抽象。调用 submit(task) 方法会返回一个 Future<Long> 的引用，通过这个引用调用 get() 方法可以在任务完成后获取结果。如果在调用 future.get() 时任务仍在执行， get() 方法会阻塞，直到任务执行完成。任务执行完毕后，需要手动调用 shutdown() 方法来释放ExecutorService。

并行Fork/Join框架

java.util.concurrent 包中的Fork/Join框架有助于简化并行代码的编写。它是 ExecutorService 接口的一种实现，为利用多核处理器提供了一个易于使用的并发平台，尤其适用于分治问题的建模。这种方法适用于可以递归细分并在较小规模上进行计算的任务，最后将计算结果合并。将任务分解为较小的任务称为“fork”，合并小任务的结果称为“join”。

Fork/Join框架使用工作窃取算法，当一个工作线程完成自己的工作后，它会从其他仍在忙碌的线程那里“窃取”工作。虽然一开始使用Fork/Join框架可能看起来很复杂，但熟悉之后会发现它在概念上很简单，并且能显著简化工作。关键在于将任务递归