本文详细介绍了Java中的Fork/Join框架，包括Fork/Join流程、工作窃取模式及其优势与缺点，以及核心组件如ForkJoinPool、ForkJoinTask、ForkJoinWorkerThread和WorkQueue的工作原理。通过实例展示了如何使用ForkJoinPool进行任务分解和合并。此外，还探讨了CountDownLatch、CyclicBarrier和Semaphore等并发工具类的用法和区别。最后提到了Callable、Future和FutureTask在多线程任务处理中的组合使用。
文章目录
ForkJoin
1.Fork/Join流程：
ForkJoin是一种分治的思想，在1.7中引入JDK中。现实生活中的快排，队排，MapReduce都是思想的 实现，意思是在必要的情况下，将一个大任务，进行拆分（fork） 成若干个子任务（拆到不能再拆，这里就是指我们制定的拆分的临界值），再将一个个小任务的结果进行join汇总。
2. 工作窃取模式
从上述Fork/Join框架的描述可以看出，我们需要一些线程来执行Fork出的任务，在实际中，如果每次都创建新的线程执行任务，对系统资源的开销会很大，所以Fork/Join框架利用了线程池来调度任务。
另外，这里可以思考一个问题，既然由线程池调度，根据我们之前学习普通/计划线程池的经验，必然存在两个要素：
工作线程
任务队列
一般的线程池只有一个任务队列，但是对于Fork/Join框架来说
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
