尽可能快的求10万的阶乘----fork/join

java7开始提供的一个并行执行的任务框架，是把一个大任务分割成若干个小任务，最终汇总每个小任务的结果后得到大任务结果的框架
我们再通过Fork和Join这两个单词来理解下Fork/Join框架，Fork就是把一个大任务切分为若干子任务并行的执行，Join就是合并这些子任务的执行结果，最后得到这个大任务的结果。比如计算1+2+。。＋10000，可以分割成10个子任务，每个子任务分别对1000个数进行求和，最终汇总这10个子任务的结果

例子：fork/join
     计算10万的乘阶*****
package com.hans.year2019.ForkJoinDemo;

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

/**
 * fork/join 计算大值数据，拆分递归的方法
 *
 */
public class ForkJoinDemo extends RecursiveTask {
    private static final int THRESHOLD= 1000;//阈值
    private int start;
    private int end;

    public ForkJoinDemo(int start,int end) {
        this.start= start;
        this.end= end;

    }

    @Override
    protected Object compute() {
        BigInteger sum = new BigInteger("1");
        //如果任务足够小就计算任务
        boolean canCompute = (end - start) <= THRESHOLD;
        if (canCompute) {
            for (int i = start; i <= end; i++) {
                sum =sum.multiply(new BigInteger(String.valueOf(i)));
            }
        } else {
            //如果任务大于阀值，就分裂成两个子任务计算
            int middle = (start + end) / 2;
            ForkJoinDemo leftTask = new ForkJoinDemo(start, middle);
            ForkJoinDemo rightTask = new ForkJoinDemo(middle + 1, end);
            //执行子任务
            leftTask.fork();
            rightTask.fork();
            //等待子任务执行完，并得到其结果
            BigInteger leftResult = (BigInteger) leftTask.join();
            BigInteger rightResult = (BigInteger) rightTask.join();
            //合并子任务
            sum = leftResult.multiply(rightResult) ;
        }

        return sum;

    }

    public static void main(String[] args) {
        ForkJoinPool forkJoinPool =new ForkJoinPool();
       
        ForkJoinDemo task =new ForkJoinDemo(1, 100000);

        //执行一个任务

        Future result = forkJoinPool.submit(task);
        try{
            System.out.println(result.get());
        }catch(InterruptedException e) {
        }catch(ExecutionException e) {
        }
    }

}

参考链接：http://ifeve.com/talk-concurrency-forkjoin/#more-8436