Класс RecursiveTask<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();
   }
 }

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

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

RecursiveTask

public RecursiveTask()

Методы

compute

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 , если эта задача завершилась нормально