Fork/join框架

Fork：就是把大任务分割成若干个子任务并行的执行/Join就是合并这些子任务的执行结果。
工作窃取算法：某个线程从其他队列里窃取任务来执行。被窃取任务线程永远从双端队列头部执行任务，而窃取任务的线程永远从双端队列的尾部拿任务执行。
工作窃取算法优点：充分利用线程进行并行计算减少了线程间的竞争。
工作窃取算法缺点：在某些情况下还是存在竞争，比如双端队列里只有一个任务时。并且该算法会消耗了更多的系统资源，比如创建多个线程和多个双端队列。
步骤一：分割任务
步骤二：执行任务并合并结果（分割的子任务分别放在双端队列里，然后几个启动线程分别从双端队列里获取任务执行。子任务执行完的结果统一放在一个队列里，启动一个线程从队列里拿数据，然后合并这些数据）
Fork/Join使用两个类来完成以上两件事情
1.ForkJoinTask：我们使用ForkJoin框架，必须首先创建一个ForkJoin任务。他提供在任务中执行fork（）和join（）操作的机制。通常情况下，我们不需要直接继承ForkJoinTask类，只需要继承它的子类，Fork/Join框架提供以下两个子类。
（1）RecursiveAction：用于没有返回结果的任务
（2）RecursiveTask：用于有返回结果的任务
2.ForkJoinPool：ForkJoinTask需要通过ForkJoinPool来执行

实现代码例子（求1+2+3+4+...+100）：

import java.util.concurrent.ExecutionException;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.Future;
import java.util.concurrent.RecursiveTask;


/**
 * 使用fork/join框架，有返回值，故继承RecursiveTask
 * ForkJoinTask与一般任务的区别在于它需要实现compute方法
 * 在这个方法里，首先需要判断任务是否足够小，如果足够小就直接执行任务。如果补足够小，就分割成两个
 * 子任务，每个子任务在调用fork函数时，又会进入compute方法
 * @author Time
 *
 */
public class CountTask extends RecursiveTask<Integer>{
private static final int THRESHOLD=2;//阈值
    private int start;
    private int end;
    public CountTask(int start,int end){
    this.start=start;
    this.end=end;
    }
public static void main(String[] args) {
// TODO Auto-generated method stub
ForkJoinPool a=new ForkJoinPool();
//生成一个计算任务，负责计算1+2+3+4+...+10
CountTask task=new CountTask(1,100);
//执行一个任务
Future<Integer> result=a.submit(task);

try {
System.out.println(result.get());
} catch (InterruptedException | ExecutionException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}


}


@Override
protected Integer compute() {
// TODO Auto-generated method stub
int sum=0;

//如果任务足够小就计算任务
boolean canCompute=(end-start)<=THRESHOLD;
if(canCompute){
int temp;
for(int i=start;i<=end;i++)
{
sum+=i;
System.out.println(i);
}
   
}
else{
//如果任务大于阈值，就分裂成两个子任务计算
int middle=(start+end)/2;
CountTask leftTask=new CountTask(start,middle);
CountTask rightTask=new CountTask(middle,end);
//执行子任务
leftTask.fork();
rightTask.fork();
//等待子任务执行完
int lr=leftTask.join();
int rr=leftTask.join();
//合并子任务
sum=lr+rr;
}
return sum;
}


}

Fork/join框架异常处理
ForkJoinTask在执行的时候可能会抛出异常，但是我们没办法在主线程里直接捕获异常，所以ForkJoinTask提供isCompletedAbnormally()方法来检查任务是否已近抛出异常或已经被取消了，并且可以通过ForkJoinTask的getException方法获取异常。
if(task,isCompletedAbnormally())
{
    System.out.println(task.getException());
}
getException方法返回Throwable对象，如果任务被取消了则返回CancellationException。如果任务没有完成或者没有抛出异常则返回null。