WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

Begegnungsreihenfolge mit Stream.forEachOrdered einhalten

Verwende `forEachOrdered`, wenn eine abschließende Aktion auch in einer parallelen Pipeline der Begegnungsreihenfolge des Streams folgen muss. Das gewöhnliche `forEach` garantiert das im Parallelmodus nicht.

Version: Java SE 21

Syntax

java.util.Collection<E>: default Stream<E> parallelStream()
java.util.stream.Stream<T>: void forEachOrdered(Consumer<? super T> action)
Contrast on java.util.stream.Stream<T>: void forEach(Consumer<? super T> action)

collection.parallelStream().forEachOrdered(action);

In Java SE 21 erzeugt Collection.parallelStream() einen Stream mit der Collection als Quelle. Die Standardimplementierung erzeugt ihn im Parallelmodus, der Vertrag erlaubt aber auch die Rückgabe eines sequenziellen Streams. Der Parallelmodus garantiert weder mehrere Threads noch eine Beschleunigung.

Stream.forEachOrdered(action) ist eine terminale Operation mit Rückgabetyp void. Sie nimmt einen Consumer<? super T> entgegen und führt die Aktion für jedes Element aus, das das Ende der Pipeline erreicht. Ist eine Begegnungsreihenfolge definiert, hält die Operation sie ein. Bei einer List ist das die Reihenfolge der Listenelemente; filter erhält die relative Reihenfolge der verbleibenden Elemente. Ein HashSet legt von sich aus keine solche Reihenfolge fest. forEachOrdered sortiert nicht und erzeugt keine Reihenfolge, wenn keine vorliegt.

Die abschließenden Aktionen laufen einzeln nacheinander: Die Aktion für ein Element steht in einer happens-before-Beziehung zu den Aktionen für die folgenden Elemente. Die Aktionen müssen nicht im selben Thread laufen, und frühere Stufen können weiterhin parallel ausgeführt werden. Die Garantie gilt für diese Aktionsaufrufe, nicht für unabhängige Zugriffe anderer Threads auf gemeinsamen Zustand.

Das gewöhnliche Stream.forEach(action) garantiert in einer parallelen Pipeline keine Begegnungsreihenfolge, selbst wenn sie in einem einzelnen Lauf zufällig erhalten bleibt. Verwende es nur, wenn die Reihenfolge der Aktionen keine Rolle spielt, und sichere Zugriffe auf gemeinsamen Zustand ab. Bei beiden Methoden darf die Aktion die Stream-Quelle nicht beeinträchtigen. Verwende einen Stream nach einer terminalen Operation nicht erneut; erzeuge für einen weiteren Durchlauf einen neuen Stream.

Beispiele

import java.util.List;
import java.util.concurrent.atomic.AtomicInteger;

public class Main {
    public static void main(String[] args) {
        List<Integer> numbers = List.of(5, 2, 1, 4, 3);

        numbers.parallelStream()
                .filter(n -> n % 2 != 0)
                .forEachOrdered(System.out::println);

        AtomicInteger matches = new AtomicInteger();
        numbers.parallelStream()
                .filter(n -> n % 2 != 0)
                .forEach(n -> matches.incrementAndGet());
        System.out.println("Count: " + matches.get());
    }
}

Ergebnis

5
1
3
Count: 3

Die erste Pipeline gibt die ungeraden Zahlen in Listenreihenfolge aus: `5`, `1`, `3`, nicht aufsteigend sortiert. Die zweite verwendet `forEach` nur zum Vergleich: Sie erhöht einen atomaren Zähler, sodass `Count: 3` nicht von der Reihenfolge der Aktionen abhängt. Wenn nur die Anzahl benötigt wird, verwende `count()` statt eines gemeinsamen Zählers.

Zugehörige Lektionen

  • Java · Lektion 43 · Fortgeschritten · Version: 2
  • Java · Lektion 57 · Mittlere Stufe · Version: 2

Quellen