java7 fork-join

来源：互联网发布：c语言绚丽表白代码编辑：程序博客网时间：2024/05/01 09:34

什么是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) {                }        }}

0 0