org.skfiy.util.v8

类 RecursiveTask<V>

java.lang.Object

org.skfiy.util.v8.ForkJoinTask<V>

org.skfiy.util.v8.RecursiveTask<V>

所有已实现的接口:

Serializable, Future<V>

public abstract class RecursiveTask<V>
extends ForkJoinTask<V>

A recursive result-bearing ForkJoinTask.

For a classic example, here is a task computing Fibonacci numbers:

 class Fibonacci extends RecursiveTask<Integer> {
   final int n;
   Fibonacci(int n) { this.n = n; }
   Integer compute() {
     if (n <= 1)
       return n;
     Fibonacci f1 = new Fibonacci(n - 1);
     f1.fork();
     Fibonacci f2 = new Fibonacci(n - 2);
     return f2.compute() + f1.join();
   }
 }

However, besides being a dumb way to compute Fibonacci functions (there is a simple fast linear algorithm that you'd use in practice), this is likely to perform poorly because the smallest subtasks are too small to be worthwhile splitting up. Instead, as is the case for nearly all fork/join applications, you'd pick some minimum granularity size (for example 10 here) for which you always sequentially solve rather than subdividing.

从以下版本开始:

1.7

作者:

Doug Lea

另请参阅:

序列化表格

构造器概要

构造器

构造器和说明
RecursiveTask()

方法概要

方法

限定符和类型	方法和说明
protected abstract V	compute() The main computation performed by this task.
protected boolean	exec() Implements execution conventions for RecursiveTask.
V	getRawResult() Returns the result that would be returned by ForkJoinTask.join(), even if this task completed abnormally, or null if this task is not known to have been completed.
protected void	setRawResult(V value) Forces the given value to be returned as a result.

从类继承的方法 org.skfiy.util.v8.ForkJoinTask

adapt, adapt, adapt, cancel, compareAndSetForkJoinTaskTag, complete, completeExceptionally, fork, get, get, getException, getForkJoinTaskTag, getPool, getQueuedTaskCount, getSurplusQueuedTaskCount, helpQuiesce, inForkJoinPool, invoke, invokeAll, invokeAll, invokeAll, isCancelled, isCompletedAbnormally, isCompletedNormally, isDone, join, peekNextLocalTask, pollNextLocalTask, pollTask, quietlyComplete, quietlyInvoke, quietlyJoin, reinitialize, setForkJoinTaskTag, tryUnfork

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

RecursiveTask

public RecursiveTask()

方法详细资料

compute

protected abstract V compute()

The main computation performed by this task.

getRawResult

public final V getRawResult()

从类复制的说明: ForkJoinTask

Returns the result that would be returned by ForkJoinTask.join(), even if this task completed abnormally, or null if this task is not known to have been completed. This method is designed to aid debugging, as well as to support extensions. Its use in any other context is discouraged.

指定者:

getRawResult 在类中 ForkJoinTask<V>

返回:

the result, or null if not completed

setRawResult

protected final void setRawResult(V value)

从类复制的说明: ForkJoinTask

Forces the given value to be returned as a result. This method is designed to support extensions, and should not in general be called otherwise.

指定者:

setRawResult 在类中 ForkJoinTask<V>

参数:

value - the value

exec

protected final boolean exec()

Implements execution conventions for RecursiveTask.

指定者:

exec 在类中 ForkJoinTask<V>

返回:

true if this task is known to have completed normally