深度解析：Fork/Join框架

Fork/Join框架是一个用于并行执行任务的框架，它的出现是为了适应多核处理器时代，提高cpu的利用率。核心思想是把一个大任务分割成若干个小任务，汇总每个小任务的结果作为大任务的结果。Fork/Join框架要完成两件事：

1、Fork(任务分割)：就是将一个大任务分割成足够小的子任务。

2、Join(执行任务并合并结果)：分割的子任务会分别保存到双端队列里，然后几个启动线程会到这个双端队列里拿取任务并执行，执行的结果会保存到另一个队列里，之后会单独启动一个线程在队列里获取数据，然后合并这些数据。

Fork/Join使用案例：（计算1~1000000的值，每个任务都执行相邻的三个数相加，只要两数之差大于等于2，就将这个任务再次拆分）

代码：

package cn.skq.forkjoin;

import java.util.concurrent.ExecutionException;
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.Future;
import java.util.concurrent.RecursiveTask;

class Demo extends RecursiveTask<Integer> {
	private int begin;
	private int end;

	public Demo(int begin, int end) {
		super();
		this.begin = begin;
		this.end = end;
	}

	private int sum;

	@Override
	protected Integer compute() {
		if (end - begin <= 2) {
			for (int i = begin; i <= end; i++) {
				sum += i;
			}
		} else {
			Demo a = new Demo(begin, (begin + end) / 2);
			Demo b = new Demo((begin + end) / 2 + 1, end);
			a.fork();//拆分任务
			b.fork();//拆分任务
			Integer aa = a.join();//执行任务并合并结果
			Integer bb = b.join();//执行任务并合并结果
			sum = aa + bb;
		}
		return sum;
	}

}

public class Test {
	public static void main(String[] args) {
		ForkJoinPool pool = new ForkJoinPool();
		Future<Integer> future = pool.submit(new Demo(1, 1000000));
		try {
			System.out.println(future.get());
		} catch (InterruptedException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		} catch (ExecutionException e) {
			// TODO Auto-generated catch block
			e.printStackTrace();
		}
	}
}