ForkJoinPool并行任务

ForkJoinPool简介

ForkJoinPool是Java中提供了一个线程池，特点是用来执行分治任务。主题思想是将大任务分解为小任务，然后继续将小任务分解，直至能够直接解决为止，然后再依次将任务的结果合并。类似于单机版的MapReduce。

ForkJoinPool用法

示例

public class TestForkJoin {

    public static void main(String[] args) throws ExecutionException, InterruptedException {

        ForkJoinPool fjp = new ForkJoinPool(4);
        // 创建分治任务
        Fibonacci fib = new Fibonacci(25);

       // 启动分治任务
       Integer result =  fjp.invoke(fib);
    }
}

class Fibonacci extends
        RecursiveTask<Integer>{
    final int n;
    Fibonacci(int n){this.n = n;}
    protected Integer compute(){
        if (n <= 1)
            return n;
        Fibonacci f1 =  new Fibonacci(n - 1);
        // 创建子任务
        f1.fork();
        Fibonacci f2 =
                new Fibonacci(n - 2);
        // 等待子任务结果，并合并结果
        return f2.compute() + f1.join();
    }
}

1、执行分治任务的有两个相关类：
1、RecursiveTask
带有返回值的任务
2、RecursiveAction
不带返回值的任务

根据需要，继承这两个相关类之一，重写compute()方法，在compute()方法中分解任务，并且将任务结果合并

2、调用总task
有两种调用方式：
1、task.fork()
直接调用task.fork()会利用ForkJoinPool.common来执行任务，ForkJoinPool.common是ForkJoinPool的一个静态变量线程池。
2、新建ForkJoinPool执行
ForkJoinPool fjp = new ForkJoinPool(4);
T result = fjp.invoke(task);

ForkJoinPool的原理

1、任务窃取：
ForkJoinPool中内置了一个WorkQueue数组，一个WorkQueue对应着一个线程。当一个线程执行完其对应的WorkQueue中的任务中时，会窃取其他WorkQueue中的任务来执行！
其中WorkQueue是一个双端队列，当前线程会从一端获取和添加任务，而其他线程会从队列的另一端来窃取任务，进一步降低了冲突。