ForkJoin 解决高并发任务执行工作

一、认识ForkJoin

ForkJoin是一种并行计算框架，其工作原理基于分治策略。它将一个大问题分成若干个小问题，每个小问题都可以独立地进行计算。这些小问题被分配给不同的线程进行计算，然后将结果合并起来形成最终结果。 ForkJoin的核心是工作窃取算法。在ForkJoin框架中，所有的线程都从同一个任务队列中获取任务。当一个线程完成它的任务后，它会从其他线程的任务队列中窃取任务。这种算法保证了所有线程都能够充分利用自己的计算资源，同时避免了线程之间的竞争。 ForkJoin框架的任务被表示为ForkJoinTask对象。它有两种类型：ForkJoinTask和RecursiveTask。ForkJoinTask是一个基本任务，它不返回任何结果。RecursiveTask是一个递归任务，它返回一个结果。当一个递归任务被分解成若干个小任务时，每个小任务都是一个ForkJoinTask。 ForkJoin框架还提供了一个ForkJoinPool类，它是线程池的一种实现。它管理着一组工作线程，负责执行所有提交的任务。ForkJoinPool的大小通常等于CPU核心数，它可以自动扩展或缩小线程池的大小，以适应当前的工作负载。

ForkJoin是在jdk1.7之后提出来的，在大数据量下并行执行任务，可以提高效率！通常是把大的任务拆分成小的任务，最后再进行合并

二、ForkJoin特点

工作窃取。同一时期，线程A完成了一半的任务，线程B完成了全部的任务，这个时候线程B会从下往上窃取A的剩余工作，帮助他完成，提高了线程的效率。当然，这里面维护的都是双端队列

三、ForkJoin使用方法

1、使用forkJoinPool来执行

 ForkJoinPool forkJoinPool = new ForkJoinPool(); //想要用ForkJoin 就先创建池子

2、计算任务用forkJoinPool.submit(forkJoinTask<?> task)
首先先要了解forkJoinTask

public class Main {
    public static void main(String[] args) throws ExecutionException, InterruptedException {
        long startTime = System.currentTimeMillis();
        ForkJoinPool forkJoinPool = new ForkJoinPool(); //想要用ForkJoin 就先创建池子
        Test01 task = new Test01(0L, 10_0000_0000L);
        ForkJoinTask<Long> submit = forkJoinPool.submit(task);//通过池子调用submit方法，有返回
        Long sum = submit.get();//返回值通过调用get方法可以获得执行的结果

        long endTime = System.currentTimeMillis();
        System.out.println("sum=>" + sum + "时间" + (endTime-startTime));

    }
}

控制台：
执行时间较长，但是这种方法可以调节临界值，优化计算时间

优化计算的方法：（使用并行Stream流）

public class Main {
    public static void main(String[] args) throws ExecutionException, InterruptedException {
        long startTime = System.currentTimeMillis();

        //使用Stream并行流计算
        /*rangeClosed表示右边是闭合的可以取到最后的值
        *parallel表示并行计算
        * reduce(0, Long::sum)表示求和
        *  */
        long sum = LongStream.rangeClosed(0L, 10_0000_0000L).parallel().reduce(0, Long::sum);

        long endTime = System.currentTimeMillis();
        System.out.println("sum=>" + sum + "时间" + (endTime-startTime));
    }
}

控制台：
这种使用Stream流的计算方法，大大缩减了代码量和计算时间

如果我们想通过执行计算任务获得返回值，那么需要用到RecursiveTask类，想要用这个类，JDK文档中需要自定义一个类，去继承这个RecursiveTask类，重写里面的compute方法

3、计算的类继承RecursiveTask类，重写里面的compute，需要用到RecursiveTask类中的

//测试计算起始和结束值的加和
public class Test01 extends RecursiveTask<Long> {
    //定义起始值
    private Long start;
    private Long end;
    //定义临界值，这种方法的优势就是在于我们可以动态的修改临界值，优化计算的时间
    private Long temp = 10000L;

    //创建带参构造，方便我们往类中传值
    public Test01(Long start, Long end) {
        this.start = start;
        this.end = end;
    }

    @Override
    protected Long compute() {
        if (end-start < temp){
            Long sum = 0L;
            for (Long i = start;i<end;i++){
                sum +=i;
            }
            return sum;
        }else { //超过临界值使用ForkJoin来计算
            Long middle = (start + end)/2; //获取中间值
            //将计算任务拆分
            Test01 task1 = new Test01(start, middle);
            task1.fork(); //拆分任务，并把任务压入队列
            Test01 task2 = new Test01(middle, end);
            task2.fork(); //拆分任务，并把任务压入队列

            return task1.join() + task2.join(); //调用join方法进行计算
        }
    }
}