Fork/Join框架

Fork/Join框架设计

步骤一 : 分割任务 首先我们需要有一个fork类把大任务分割成子任务，有可能子任务还是很大，所以还需要不停的分割，直到分割出的子任务足够小
步骤二：执行任务并合并结果 分割的子任务分别放在双端队列里，然后几个启动线程分别从双端队列里获取任务执行。子任务执行完的结构都统一放在一个队列里，启动一个线程从队列里拿数据，然后合并这些数据。

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

ForkJoinTask

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

fork()

public final ForkJoinTask<V> fork() {
        Thread t;
        if ((t = Thread.currentThread()) instanceof ForkJoinWorkerThread)
            ((ForkJoinWorkerThread)t).workQueue.push(this);
        else
            ForkJoinPool.common.externalPush(this);
        return this;
    }

join()
阻塞当前线程并等待获取结果

public final V join() {
        int s;
        if ((s = doJoin() & DONE_MASK) != NORMAL)
            reportException(s);
        return getRawResult();
    }

// 获取任务状态
// 如果执行完，返回任务状态
// 如果没有执行完，则从任务数组里取出任务并执行
// 。。。
private int doJoin() {
        int s; Thread t; ForkJoinWorkerThread wt; ForkJoinPool.WorkQueue w;
        return (s = status) < 0 ? s :
            ((t = Thread.currentThread()) instanceof ForkJoinWorkerThread) ?
            (w = (wt = (ForkJoinWorkerThread)t).workQueue).
            tryUnpush(this) && (s = doExec()) < 0 ? s :
            wt.pool.awaitJoin(w, this, 0L) :
            externalAwaitDone();
    }

ForkJoinPool

ForkJoinTask需要通过ForkJoinPool来执行。