Fork/Join

Frok/Join

[TOC]

​ 最近有些同事问我了一下Fork/Join的问题，发现当时只是使用了一下Fork/Join框架，并没有意识到其中的一些问题；比如说如果其中有一个IO密集的操作的情况下，会不会影响整个ForkJoinPool的效率，或者说在分解过程中某一个子线程任务出现了Block；会不会影响整个Fork/Join进行中，今天决定整理一下Fork/Join；

​ Fork/Join是一个编程框架，来自于JDK1.7，作者是大名鼎鼎的Doug Lea；意图是用分治解决问题，诸如归并排序和快速排序都可以使用Fork/Join框架去解决，可以说有人说他是单机的Map/Reduce；

How to use？

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50

//此处的RecursiveTask是一个递归任务，继承自ForkJoinTask public class ArraySumTask extends RecursiveTask<Long> { private final int[] array; private final int begin; private final int end; private static final int THRESHOLD = 100; public ArraySumTask(int[] array, int begin, int end) { this.array = array; this.begin = begin; this.end = end; } @Override protected Long compute() { long sum = 0; if (end - begin + 1 < THRESHOLD) { // 小于阈值, 直接计算 for (int i = begin; i <= end; i++) { sum += array[i]; } } else { int middle = (end + begin) / 2; ArraySumTask subtask1 = new ArraySumTask(this.array, begin, middle); ArraySumTask subtask2 = new ArraySumTask(this.array, middle + 1, end); subtask1.fork(); subtask2.fork(); long sum1 = subtask1.join(); long sum2 = subtask2.join(); sum = sum1 + sum2; } return sum; } } //主函数 public static void main(String[] args) { ForkJoinPool executor = new ForkJoinPool(); ArraySumTask task = new ArraySumTask(new int[10000], 0, 9999); ForkJoinTask future = executor.submit(task); // some time passed... if (future.isCompletedAbnormally()) { System.out.println(future.getException()); } try { System.out.println("result: " + future.get()); } catch (InterruptedException e) { e.printStackTrace(); } catch (ExecutionException e) { e.printStackTrace(); } }