Что означает операция fork в ForkJoinPool (Java)?

«Что означает операция fork в ForkJoinPool (Java)?» — вопрос из категории Java Core, который задают на 10% собеседований Java Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

В ForkJoinPool операция fork — это асинхронный запуск подзадачи (обычно экземпляра ForkJoinTask) в том же пуле потоков для параллельного выполнения. Это первая часть паттерна "разделяй и властвуй" (fork/join).

Принцип работы:

  1. Fork (Разделение): Большая задача рекурсивно разбивается на более мелкие независимые подзадачи, которые асинхронно запускаются методом fork().
  2. 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: свободные потоки могут "украсть" задачу из очереди занятого потока, что обеспечивает эффективную балансировку нагрузки.