Fork/Join使用

介绍

1. Fork/join是ExecutorService的扩展。Fork/Join能够好好利用多处理器。
2. 任务能够递归的切割成更小的子任务
3. Fork/Join框架分配任务到线程池中的工作线程，该框架是特别的，因为它显示了“偷任务”算法，闲置的线程能够从繁忙的线程中获取任务，最大化使用处理器
4. Fork/Join框架的核心是ForkJoinPool类，这个类是AbstractExecutorService类的框架。ForkJoinPool实现了“偷任务”算法，可以执行ForkJoinTask任务。
5. ForkJoinTask有两个子类：RecursiveTask(返回一个结果)和RecursiveAction
6. 基本原理就是分而治之算法
7. Fork/Join框架中Fork表示将任务切割子任务，Join表示合并子任务的结果。

基本使用

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

        int tThread = Runtime.getRuntime().availableProcessors();
        System.out.println(tThread);

        int[] arr = new int[1000];
        for (int i = 0; i< arr.length; i++) {
            arr[i] = i;
        }

        Sum result = new Sum(arr, 0, arr.length);

        ForkJoinPool forkJoinPool = new ForkJoinPool