База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

RecursiveTask — рекурсивна задача, която връща резултат

RecursiveTask<V> представя задача fork/join, която връща резултат от тип V. Методът ѝ compute() определя изчислението: обработва малък проблем директно или го разделя на подзадачи и комбинира резултатите им.

Версия: Java SE 21; repository runtime, production runtime not attested

Синтаксис

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> е абстрактен клас от пакета java.util.concurrent, който разширява ForkJoinTask<V>. Той поддържа изчисления по метода „разделяй и владей“, които връщат резултат от тип V. За задачи без резултат съответният клас е RecursiveAction.

RecursiveTask.compute има сигнатура protected abstract V compute(). Подкласът реализира базовия случай и разделянето на работата. Директното извикване на compute() е обикновено извикване на метод: то не подава задачата към pool. В примера pool.invoke(...) стартира основната задача и връща резултата ѝ.

Обичаен модел е left.fork(), директно извикване на right.compute() и след това left.join(). fork() организира асинхронното изпълнение; join() изчаква при необходимост и връща резултата. Това не означава, че за всяка задача има отделна нишка. Зависимостите при изчакване трябва да са ациклични, за да се избегне взаимно блокиране.

Примерът сумира неприпокриващи се диапазони [from, to), без да променя масива. Прагът 2 показва разделянето, но не е препоръка за производителност: прекалено малките задачи увеличават разходите. Избягвайте блокиращ вход/изход в тези изчисления. Кодът е предназначен за Java SE 21; съвместимостта с производствена среда за изпълнение не е потвърдена.

Примери

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)));
        }
    }
}

Резултат

36

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници