CKTIS / Java
RecursiveTask — rekurencyjne zadanie zwracające wynik
RecursiveTask<V> reprezentuje zadanie fork/join zwracające wynik typu V. Metoda compute() określa obliczenie: obsługuje mały problem bezpośrednio albo dzieli go na podzadania i łączy ich wyniki.
Wersja: Java SE 21; repository runtime, production runtime not attested
Składnia
class Task extends RecursiveTask<Result> {
@Override
protected Result compute() {
// Replace this placeholder with a base-case return or a return that combines subtask results.
throw new UnsupportedOperationException("Implement compute()");
}
}RecursiveTask<V> to abstrakcyjna klasa z pakietu java.util.concurrent, rozszerzająca ForkJoinTask<V>. Służy do obliczeń typu „dziel i zwyciężaj”, które zwracają wynik typu V. Dla zadań bez wyniku odpowiednikiem jest RecursiveAction.
RecursiveTask.compute ma sygnaturę protected abstract V compute(). Podklasa implementuje przypadek bazowy oraz podział pracy. Samo wywołanie compute() jest zwykłym wywołaniem metody: nie zleca zadania puli. W przykładzie pool.invoke(...) uruchamia zadanie główne i zwraca jego wynik.
Typowy schemat to left.fork(), bezpośrednie right.compute() i następnie left.join(). fork() zleca wykonanie asynchroniczne; join() czeka w razie potrzeby i zwraca wynik. Nie oznacza to osobnego wątku dla każdego zadania. Zależności oczekiwania muszą być acykliczne, aby uniknąć zakleszczenia.
Przykład sumuje rozłączne zakresy [from, to) bez modyfikowania tablicy. Próg 2 pokazuje podział, ale nie jest zaleceniem wydajnościowym: zbyt drobne zadania zwiększają narzut. Unikaj blokującego wejścia/wyjścia w takich obliczeniach. Kod dotyczy Java SE 21; zgodność środowiska produkcyjnego nie została potwierdzona.
Przykłady
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.RecursiveTask;
public class RecursiveTaskDemo {
static final class SumTask extends RecursiveTask<Long> {
private final int[] values;
private final int from;
private final int to;
SumTask(int[] values, int from, int to) {
this.values = values;
this.from = from;
this.to = to;
}
@Override
protected Long compute() {
if (to - from <= 2) {
long sum = 0;
for (int i = from; i < to; i++) {
sum += values[i];
}
return sum;
}
int mid = from + (to - from) / 2;
SumTask left = new SumTask(values, from, mid);
SumTask right = new SumTask(values, mid, to);
left.fork();
long rightSum = right.compute();
return rightSum + left.join();
}
}
public static void main(String[] args) {
int[] values = {1, 2, 3, 4, 5, 6, 7, 8};
try (ForkJoinPool pool = new ForkJoinPool(2)) {
System.out.println(pool.invoke(new SumTask(values, 0, values.length)));
}
}
}Wynik
36
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.