CKTIS / Java
RecursiveTask — rekurzivni zadatak koji vraća rezultat
RecursiveTask<V> predstavlja zadatak fork/join koji vraća rezultat tipa V. Njegova metoda compute() određuje izračun: mali problem rješava izravno ili ga dijeli na podzadatke i spaja njihove rezultate.
Verzija: Java SE 21; repository runtime, production runtime not attested
Sintaksa
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> apstraktna je klasa iz paketa java.util.concurrent koja proširuje ForkJoinTask<V>. Podržava izračune po načelu podijeli pa vladaj koji vraćaju rezultat tipa V. Za zadatke bez rezultata odgovarajuća je klasa RecursiveAction.
RecursiveTask.compute ima potpis protected abstract V compute(). Podklasa implementira osnovni slučaj i podjelu posla. Izravan poziv metode compute() običan je poziv metode: ne predaje zadatak poolu. U primjeru pool.invoke(...) pokreće korijenski zadatak i vraća njegov rezultat.
Uobičajen je obrazac left.fork(), izravan poziv right.compute() i zatim left.join(). fork() organizira asinkrono izvršavanje; join() po potrebi čeka i vraća rezultat. To ne znači da se za svaki zadatak stvara zasebna dretva. Ovisnosti čekanja moraju biti acikličke kako bi se izbjeglo zastoj.
Primjer zbraja disjunktne raspone [from, to) bez mijenjanja polja. Prag 2 prikazuje podjelu, ali nije preporuka za performanse: premali zadaci povećavaju režiju. U takvim izračunima izbjegavajte blokirajući ulaz/izlaz. Kod je namijenjen za Java SE 21; kompatibilnost s produkcijskim izvršnim okruženjem nije potvrđena.
Primjeri
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)));
}
}
}Rezultat
36
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.