JAVA并发编程梳理与学习三（ForkJoin）

一、ForkJoin说明
ForkJoin是jdk1.7增加的并发工具类，可以解决分而治之的问题，就是把一个任务分为若干小任务，并发的去处理，最后再把处理结果合并起来，从而达到提高速度的目的。使用时要保证每个小任务互不干扰、相互独立且结构和主任务相同，用递归的方法解决这些小任务，最终合并到一起

二、ForkJoin使用
1.首先创建ForkJoinPool，ForkJoinPool可以理解为一个线程池，里面维护的线程数一般为cpu核数，不断的执行拆分的任务，并且还会工作窃取，就是自己的活要是干完了空闲了，会获取其他线程的task，从而达到空闲率，提高效率。
ForkJoinPool pool=new ForkJoinPool()
**2.创建ForkJoin任务，**去交给ForkJoinPool执行，一般我们会继承ForkjoinTask的子类RecursiveAction或者RecursiveTask
(1)RecursiveAction没有返回值的任务
(2)RecursiveTask用于有返回值的任务
然后要实现里面的compute方法，compute方法里面先要判断是否满足我们拆分的最小任务条件，如果满足就执行处理方法并把结果交给上一级的任务（就是拆分出来现在小任务的那个任务）；如果不满足调用fork或者invokeAll(递归)再去拆分；最后通过join(阻塞方法)汇总
3.执行ForkJoinPool的submit 或 invoke第一次拆分提交
(1)submit是异步执行
(2)invoke是同步执行，必须等到任务完成，才会执行下面代码
下面是个具体实例计算1~40000的值

public class ForkJoinTest extends RecursiveTask<Integer> {

    private int[] arrys;//存放相加数据的数组
    private int THRESHOLD=400;//定义阈值，拆成每个数组400个元素
    private int startIndex;
    private int endIndex;


    public ForkJoinTest(int[] arrys,int startIndex,int endIndex){
       this.arrys=arrys;
       this.startIndex=startIndex;
        this.endIndex=endIndex;
    }


    @Override
    protected Integer compute() {
        if(endIndex-startIndex<=THRESHOLD){//判断拆分数组长度是否在阈值内
            int count=0;
            for(int i=startIndex;i<=endIndex;i++){
                count+=arrys[i];
            }
            return count;//将结果交给上一级task

        }else{
            int mid=(startIndex+endIndex)/2;//找中值继续拆分
            ForkJoinTest leftForkJoin=new ForkJoinTest(arrys,startIndex,mid);
            ForkJoinTest rightForkJoin=new ForkJoinTest(arrys,mid+1,endIndex);
            leftForkJoin.fork();
            rightForkJoin.fork();  //或者用invokeAll(leftForkJoin,rightForkJoin)
            return leftForkJoin.join()+rightForkJoin.join();//合并所有子任务值
        }
    }

    public static void main(String[] args){
        long timeStart= System.currentTimeMillis();
        int[] arrys=new int[40000];
        for(int i=0;i<40000;i++){
            arrys[i]=i;
        }

        ForkJoinPool pool=new ForkJoinPool();
        ForkJoinTest forkJoinTest=new ForkJoinTest(arrys,0,arrys.length-1);
        pool.invoke(forkJoinTest);
        System.out.println(System.currentTimeMillis()-timeStart+"count:"+forkJoinTest.join());

    }
}