java7 fork-join

什么是Fork/Join框架

Fork/Join框架是Java 7提供的一个用于并行执行任务的框架，是一个把大任务分割成若干个小任务，最终汇总每个小任务结果后得到大任务结果的框架

Fork/Join使用两个类来完成以上两件事情。

①ForkJoinTask：我们要使用ForkJoin框架，必须首先创建一个ForkJoin任务。它提供在任务中执行fork()和join()操作的机制。通常情况下，我们不需要直接继承ForkJoinTask类，只需要继承它的子类，Fork/Join框架提供了以下两个子类。

·RecursiveAction：用于没有返回结果的任务。

·RecursiveTask：用于有返回结果的任务。

计算1+2+3+4的结果

import java.util.concurrent.ExecutionException;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.Future;
import java.util.concurrent.RecursiveTask;
public class CountTask extends RecursiveTask<Integer> {
        private static final int THRESHOLD = 2;　　// 阈值
        private int start;
        private int end;
        public CountTask(int start, int end) {
                this.start = start;
                this.end = end;
        }
        @Override
        protected Integer compute() {
                int sum = 0;
                // 如果任务足够小就计算任务
                boolean canCompute = (end - start) <= THRESHOLD;
                if (canCompute) {
                        for (int i = start; i <= end; i++) {
                                sum += i;
                        }
                } else {
                        // 如果任务大于阈值，就分裂成两个子任务计算
                        int middle = (start + end) / 2;
                        CountTask leftTask = new CountTask(start, middle);
                        CountTask rightTask = new CountTask(middle + 1, end);
                        // 执行子任务
                        leftTask.fork();
                        rightTask.fork();
                        // 等待子任务执行完，并得到其结果
                        int leftResult=leftTask.join();
                        int rightResult=rightTask.join();
                        // 合并子任务
                        sum = leftResult  + rightResult;
                }
                return sum;
        }
        public static void main(String[] args) {
                ForkJoinPool forkJoinPool = new ForkJoinPool();
                // 生成一个计算任务，负责计算1+2+3+4
                CountTask task = new CountTask(1, 4);
                // 执行一个任务
                Future<Integer> result = forkJoinPool.submit(task);
                try {
                        System.out.println(result.get());
                } catch (InterruptedException e) {
                } catch (ExecutionException e) {
                }
        }
}