一,概述
相比传统的线程池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;
@Override
public Long getRawResult() {
return result;
}
@Override
protected void setRawResult(Long value) {
result = value;
}
@Override
p