ForkJoinPool浅析
一,概述
相比传统的线程池ExecuteService,ForkJoinPool的优势在于能采用分治算法、工作窃取算法高效利用CPU资源,如下图
Fork即拆分,Join即合并,
通过将大任务拆分成多个小任务,在多个线程中执行后,合并结果即可得到大任务的结果,经典的例子有归并排序、超大数组求和等。
ForkJoinPool主要mode如下:
ForkJoinPool:ForkJoin线程池。
ForkJoinTask:ForkJoin#FutureTask。
ForkJoinThread:ForkJoin特殊线程,用于工作窃取。
二,简单实例
public class Main {private static class BigTask extends java.util.concurrent.ForkJoinTask<Long> {private long result;@Overridepublic Long getRawResult() {return result;}@Overrideprotected void setRawResult(Long value) {result = value;}@Overridep