java8 - 并行流（fork/join框架）

一、fork/join定义

fork/join框架思想：简单来说就是将工作拆分成最小单位不可拆分级别，然后在各自相加连接 ，取得结果。
递归分合，分而治之
比如计算一个数字到另外一个数字的和(0-100)，传统方式是使用for循环遍历，但是如果中间出现堵塞情况就导致工作停止。如果使用fork/join的方式，将一整个累加求和 拆分成最小单位单独工作，这时候会大大提高了效率（数据量大、业务复杂的情况）。

并且采用了工作窃取模式：如果一个子任务提前完成就会去获取还未执行的子任务来执行，这种方式提高了效率，最大提高cpu使用率
fork/join工作顺序：

二、foro/join求和实例

//继承RecursiveTask类 实现（有返回值或者无返回值）compute方法
public class MyforkjoinTest  extends RecursiveTask<Long> {

    private long start;
    private long end;
    
    public MyforkjoinTest() {
    }
    public MyforkjoinTest(long start, long end) {
        this.start = start;
        this.end = end;
    }


    // 定义阙值
    private static final long THRESHOLD = 10000L;

    @Override
    protected Long compute() {
        if (end - start <= THRESHOLD) {
            long sum = 0;
            for (long i = start; i < end; i++) {
                sum += i;
            }
            return sum;
        } else {
            long middle = (end - start) / 2;
            MyforkjoinTest left = new MyforkjoinTest(start, middle);
            //拆分子任务，压入线程队列
            left.fork();
            MyforkjoinTest right = new MyforkjoinTest(middle + 1, end);
            right.fork();

            //合并并返回
            return left.join() + right.join();
        }
    }

    public static void main(String[] args) {
        //开始时间
        Instant start = Instant.now();

        //这里需要一个线程池的支持
        ForkJoinPool pool = new ForkJoinPool();

        ForkJoinTask<Long> task = new MyforkjoinTest(0, 100);
        // 没有返回值     pool.execute();
        // 有返回值
        long sum = pool.invoke(task);
        System.out.println(sum);
        //结束时间
        Instant end = Instant.now();
        System.out.println(Duration.between(start, end).getSeconds());
    }

这是个小demo，简单的数累加，当然可以根据这个demo进行业务修改，比如工作中常见的排序、日志分析等场景可以用到

三、java8 中StreamAPI中加入的在这里插入代码片并行流

    // java8 之后的并行流实现方式
    public static void main(String[] args) {
        //开始时间
        Instant start = Instant.now();

        // 并行流计算    累加求和
        Long  sum = LongStream.rangeClosed(0, 10000000000L).parallel()
                .reduce(0, Long :: sum);

        //结束时间
        Instant end = Instant.now();
        System.out.println(sum);
        System.out.println(Duration.between(start, end).getSeconds());
    }

在jdk1.8新的stream包中针对集合的操作也提供了并行操作流和串行操作流。并行流就是把内容切割成多个数据块，并且使用多个线程分别处理每个数据块的内容。Stream api中声明可以通过parallel()与sequential()方法在并行流和串行流之间进行切换。
jdk1.8并行流使用的是fork/join框架进行并行操作