什么是Fork/Join框架
Fork/Join框架是Java7提供了的一个用于并行执行任务的框架， 是一个把大任务分割成若干个小任务，最终汇总每个小任务结果后得到大任务结果的框架。
- Fork就是把一个大任务切分为若干子任务并行的执行。
- Join就是合并这些子任务的执行结果，最后得到这个大任务的结果。
工作窃取算法
就是把一个大任务分成若干小任务，放到若干队列，一个队列对应一个线程。有的线程先把一个队列中的任务执行完了，那么这个线程从另一个队列中取任务来执行。
两个线程从一个队列中取任务来执行，那么存在竞争关系，通常会使用双端队列，被窃取任务线程永远从双端队列的头部拿任务执行，而窃取任务的线程永远从双端队列的尾部拿任务执行。
Fork/Join框架的介绍
- 分割任务：一个fork类来把大任务分割成子任务，可能子任务还比较大，所以需要不同分割，直到分割的任务足够小。
- 合并结果：子任务执行的结果都放在一个队列中，启动一个线程从队列里拿数据然后合并数据。
怎么实现：
- 首先创建ForkJoin任务。不需要直接继承ForkJoinTask类，只需要继承它的子类。
- RecursiveAction：用于没有返回结果的任务
- RecursiveTask：用于有返回结果的任务
- ForkJoinPool：ForkJoinTask需要通过ForkJoinPool来执行，任务分割出的子任务会添加到当前工作线程所维护的双端队列中，进入队列的头部。当一个工作线程的队列里暂时没有任务时，会随机从其他工作线程的队列尾部获取一个任务。
使用Fork/Join框架
/**
* ClassName: CountTask
* @Description: 计算1+2+3+4+5的结果。
* @author Panyk
* @date 2016年8月9日
*/
package com.forkjoin;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.Future;
import java.util.concurrent.RecursiveTask;
public class CountTask extends RecursiveTask<Integer> {
private static final int THRESHOLD = 2;//阈值
private int start;
private int end;
public CountTask(int start, int end) {
super();
this.start = start;
this.end = end;
}
@Override
protected Integer compute() {
int sum = 0;
//如果任务足够小，那么执行计算任务
boolean canCompute = (end-start)<THRESHOLD;
if(canCompute){
System.out.println(start + "--" + end);
for(int i=start; i<=end; i++){
sum+=i;
}
}else{
//如果任务大于阈值，分裂成两个子任务计算
int middle = (start + end)/2;
CountTask leftTask = new CountTask(start,middle);
CountTask rightTask = new CountTask(middle+1, end);
//执行子任务
leftTask.fork();
rightTask.fork();
//等待子任务执行完，得到结果
int leftRes = leftTask.join();
int rightRes = rightTask.join();
//合并子任务
sum = leftRes + rightRes;
}
return sum;
}
public static void main(String[] args) {
ForkJoinPool forkJoinPool = new ForkJoinPool();
//生成一个计算任务，计算1加到4
CountTask task = new CountTask(1,5);
//执行一个任务
Future<Integer> result = forkJoinPool.submit(task);
if(task.isCompletedAbnormally()) {//是否有异常
System.out.println(task.getException());
}
try{
System.out.println(result.get());
}catch(Exception e){
e.printStackTrace();
}
}
}
Fork/Join框架的异常处理
ForkJoinTask在执行的时候可能会抛出异常，但是我们没办法在主线程里直接捕获异常，所以ForkJoinTask提供了isCompletedAbnormally()方法来检查任务是否已经抛出异常或已经被取消了，并且可以通过ForkJoinTask的getException方法获取异常。
getException方法返回Throwable对象，如果任务被取消了则返回CancellationException。如果任务没有完成或者没有抛出异常则返回null。
