Java試験Java GoldDay 03

Day 03Java Gold · SE 25

ExecutorService.invokeAllの結果順とCountDownLatch

第5章 · 並列処理

問題

次のコードを Main.java としてJava SE 25でコンパイル・実行します(プレビュー機能は無効)。処理中に外部から割り込みや強制終了は行わないものとします。標準出力として正しいものを1つ選んでください。

import java.util.List;
import java.util.concurrent.Callable;
import java.util.concurrent.CountDownLatch;
import java.util.concurrent.Executors;

public class Main {
    public static void main(String[] args) throws Exception {
        var gate = new CountDownLatch(1);
        List<Callable<String>> tasks = List.of(
                () -> {
                    gate.await();
                    return "alpha";
                },
                () -> {
                    gate.countDown();
                    return "beta";
                }
        );

        try (var pool = Executors.newFixedThreadPool(2)) {
            var futures = pool.invokeAll(tasks);
            System.out.println(futures.get(0).get() + "/" + futures.get(1).get());
        }
    }
}
正しいものを1つ選んでください。
解答・解説を見る

正解:C

正解はCの alpha/beta です。

ExecutorServiceは、複数の処理(タスク)をスレッドで実行するための仕組みです。newFixedThreadPool(2)は最大2つのタスクを実行できる固定サイズのプールを作ります。Callable<String>は処理の結果として文字列を返せるタスクです。

CountDownLatch(1)は、カウントが0になるまでawait()した処理を待たせる同期用の仕組みです。2番目のタスクがcountDown()を呼ぶと、1番目のタスクは待機を解除できます。どちらのタスクが先に処理を終えるかは、出力結果の判断に必要ありません。

invokeAll(tasks)はすべてのタスクの終了を待ち、完了順ではなく、渡したタスクの順番と同じ順にFutureのリストを返します。Futureはタスクの完了状況や戻り値を取り出すためのオブジェクトです。よってfutures.get(0).get()がalpha、futures.get(1).get()がbetaとなり、alpha/betaを出力します。

try-with-resourcesを抜ける際にはExecutorServiceを閉じますが、その前に結果を出力しているため表示値は変わりません。

各選択肢の理由

A不正解

CountDownLatchが開かれるまでalpha側は待ちますが、invokeAllの戻り値はタスクの完了順ではなく、渡したコレクションの順番に対応します。

B不正解

2番目のCallableはbetaを返すため、2番目のFutureからalphaが返ることはありません。Futureは各タスクの戻り値を個別に保持します。

C正解

invokeAllから返るFutureのリストは、入力タスクの並びに対応します。最初のCallableはalpha、次のCallableはbetaを返し、両タスクが完了してからその順で出力されます。

D不正解

newFixedThreadPool(2)なので2つのタスクを並行して実行できます。2番目のタスクがcountDown()を呼ぶことで、最初のタスクのawait()が解除されます。

E不正解

Callableを2つ渡すinvokeAllは合法です。Java SE 25のExecutorServiceはAutoCloseableを継承しており、try-with-resourcesでも使用できます。

公式資料で確かめる