java多线程与mapreduce_【Java多线程】Java的MapReduce框架ForkJoin

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

Fork就是把一个大任务切分为若干子任务并行的执行。类似MapReduce里面的Map。

Join就是合并这些子任务的执行结果，最后得到这个大任务的结果。类似MapReduce里面的Reduce。

举例说明，统计1~100的和，并行运行， 每个线程计算20个数的，如果当前线程统计的数量多于20，就切分为两个线程运行，切分点为中间数，至少分配的每一个线程的统计数小于或等于20，这个分裂任务的过程就叫做Fork。最后各个线程向上汇报汇总结果，这个汇聚结果的过程就叫做Join。

流程图如下：

代码如下：import java.util.concurrent.ExecutionException;

import java.util.concurrent.ForkJoinPool;

import java.util.concurrent.Future;

import java.util.concurrent.RecursiveTask;

import java.util.concurrent.atomic.AtomicInteger;

class Calculator extends RecursiveTask

{