java.util.concurrent

Класс RecursiveTask <V>

java.lang. Объект

java.util.concurrent. ForkJoinTask<V>

java.util.concurrent. RecursiveTask <V>

Все Реализованные Интерфейсы:

Сериализуемый, Будущий <V>

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

Рекурсивный перенос результата ForkJoinTask.

Для классического примера вот задача, вычисляя Числа Фибоначчи:

 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();
   }
 }

Однако, помимо того, чтобы быть немым способом вычислить функции Fibonacci (есть простой быстрый линейный алгоритм, который Вы использовали бы практически), это, вероятно, выполнит плохо, потому что самые маленькие подзадачи являются слишком маленькими, чтобы быть стоящим разделением. Вместо этого как имеет место для почти всех приложений ветвления/соединения, Вы выбрали бы некоторый минимальный размер гранулярности (например 10 здесь), для которого Вы всегда последовательно решаете вместо подразделения.

С тех пор:

1.7

См. Также:

Сериализированная Форма

Сводка конструктора

Конструкторы

Конструктор и Описание
RecursiveTask()

Сводка метода

Методы

Модификатор и Тип	Метод и Описание
protected abstract V	compute() Основное вычисление выполняется этой задачей.
protected boolean	exec() Соглашения выполнения реализаций для RecursiveTask.
V	getRawResult() Возвращает результат, который был бы возвращен ForkJoinTask.join(), даже если эта задача завершалась неправильно, или null если эта задача, как известно, не была завершена.
protected void	setRawResult(V value) Вынуждает данное значение быть возвращенным в результате.

Методы java.util.concurrent унаследованный от класса. ForkJoinTask

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

Методы java.lang унаследованный от класса. Объект

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

Деталь конструктора

RecursiveTask

public RecursiveTask()

Деталь метода

вычислить

protected abstract V compute()

Основное вычисление выполняется этой задачей.

getRawResult

public final V getRawResult()

Описание скопировало с класса: ForkJoinTask

Возвращает результат, который был бы возвращен ForkJoinTask.join(), даже если эта задача завершалась неправильно, или null если эта задача, как известно, не была завершена. Этот метод разрабатывается, чтобы помочь отладке, так же как поддерживать расширения. Его использованию в любом другом контексте обескураживают.

Определенный:

getRawResult в классе ForkJoinTask<V>

Возвраты:

результат, или null если не завершенный

setRawResult

protected final void setRawResult(V value)

Описание скопировало с класса: ForkJoinTask

Вынуждает данное значение быть возвращенным в результате. Этот метод разрабатывается, чтобы поддерживать расширения, и не должен вообще быть вызван иначе.

Определенный:

setRawResult в классе ForkJoinTask<V>

Параметры:

value - значение

exec

protected final boolean exec()

Соглашения выполнения реализаций для RecursiveTask.

Определенный:

exec в классе ForkJoinTask<V>

Возвраты:

true если завершено обычно