Ответ
В ForkJoinPool операция fork — это асинхронный запуск подзадачи (обычно экземпляра ForkJoinTask) в том же пуле потоков для параллельного выполнения. Это первая часть паттерна "разделяй и властвуй" (fork/join).
Принцип работы:
- Fork (Разделение): Большая задача рекурсивно разбивается на более мелкие независимые подзадачи, которые асинхронно запускаются методом
fork(). - Join (Ожидание и объединение): Основная задача ожидает результаты всех подзадач с помощью
join()и объединяет их.
Пример: вычисление суммы элементов массива
import java.util.concurrent.RecursiveTask;
import java.util.concurrent.ForkJoinPool;
class SumTask extends RecursiveTask<Long> {
private final long[] array;
private final int start, end;
private static final int THRESHOLD = 10_000; // Порог для последовательного выполнения
SumTask(long[] array, int start, int end) {
this.array = array; this.start = start; this.end = end;
}
@Override
protected Long compute() {
int length = end - start;
if (length <= THRESHOLD) { // Если задача мала, решаем напрямую
long sum = 0;
for (int i = start; i < end; i++) sum += array[i];
return sum;
}
// Иначе — разделяем (FORK)
int middle = start + length / 2;
SumTask leftTask = new SumTask(array, start, middle);
SumTask rightTask = new SumTask(array, middle, end);
leftTask.fork(); // Асинхронный запуск левой подзадачи в пуле
long rightResult = rightTask.compute(); // Вычисляем правую часть в текущем потоке
long leftResult = leftTask.join(); // Ожидаем результат левой подзадачи (JOIN)
return leftResult + rightResult; // Объединяем результаты
}
}
// Использование
long[] array = ... // большой массив
ForkJoinPool pool = ForkJoinPool.commonPool();
long sum = pool.invoke(new SumTask(array, 0, array.length));
Ключевой момент: ForkJoinPool использует алгоритм work-stealing: свободные потоки могут "украсть" задачу из очереди занятого потока, что обеспечивает эффективную балансировку нагрузки.