CKTIS / Java
ForkJoinTask — разделяне на изчисления и обединяване на резултати
ForkJoinTask представя задача, изпълнявана от ForkJoinPool. На пример, който разделя една сума на подзадачи, научете как да планирате с fork(), да получавате резултати с join() и да изпълнявате група задачи с invokeAll().
Версия: Java SE 21; repository runtime, production runtime not attested
Синтаксис
ForkJoinTask<V> task;
ForkJoinTask<V> scheduled = task.fork();
V result = task.join();
ForkJoinTask.invokeAll(task1, task2);ForkJoinTask<V> е абстрактна задача за ForkJoinPool. За изчисления, които връщат резултат, обикновено се разширява RecursiveTask<V> и се имплементира compute(). Pool споделя нишките между задачите; една задача не означава отделна нишка.
ForkJoinTask.fork() планира изпълнението в текущия pool, а извън такъв — в ForkJoinPool.commonPool(). ForkJoinTask.join() изчаква резултата; не хвърля InterruptedException и предава грешките като непроверявани изключения.
ForkJoinTask.invokeAll() стартира група задачи и изчаква завършването им или възникването на изключение. След изключение другите задачи може да бъдат отменени; не е гарантирано, че всички ще завършат. Получавайте резултатите с join().
Избягвайте блокиращи I/O операции и циклични зависимости между задачите. В примера pool.invoke(root) стартира изчислението в отделен pool. Sum разделя диапазон на две половини, изчислява едната локално и обединява резултатите; invokeAll() координира двете части. Ниският праг за разделяне е за демонстрация, а не за измерване на производителността.
Примери
import java.util.concurrent.ForkJoinPool;
import java.util.concurrent.ForkJoinTask;
import java.util.concurrent.RecursiveTask;
public class Main {
static final class Sum extends RecursiveTask<Integer> {
private final int from;
private final int to;
Sum(int from, int to) {
this.from = from;
this.to = to;
}
@Override
protected Integer compute() {
if (to - from <= 2) {
int total = 0;
for (int i = from; i < to; i++) {
total += i;
}
return total;
}
int mid = from + (to - from) / 2;
Sum left = new Sum(from, mid);
Sum right = new Sum(mid, to);
left.fork();
int rightResult = right.compute();
return left.join() + rightResult;
}
}
public static void main(String[] args) {
try (ForkJoinPool pool = new ForkJoinPool(2)) {
ForkJoinTask<Integer> root = new RecursiveTask<Integer>() {
@Override
protected Integer compute() {
Sum first = new Sum(1, 5);
Sum second = new Sum(5, 9);
ForkJoinTask.invokeAll(first, second);
return first.join() + second.join();
}
};
System.out.println(pool.invoke(root));
}
}
}Резултат
36
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.