CKTIS / Java
Spliterator – Elemente durchlaufen und Arbeit aufteilen
java.util.Spliterator ermöglicht das Lesen von Elementen und das Aufteilen des verbleibenden Bereichs. Eigenschaften der Quelle beschreiben unter anderem Reihenfolge und Größengenauigkeit; das Aufteilen allein startet keine parallele Ausführung.
Version: Java SE 21; repository runtime, production runtime not attested
Syntax
Spliterator<T> s = Arrays.spliterator(array);
boolean advanced = s.tryAdvance(action);
Spliterator<T> prefix = s.trySplit();
long estimate = s.estimateSize();
int flags = s.characteristics();
boolean sized = s.hasCharacteristics(Spliterator.SIZED);
s.forEachRemaining(action);java.util.Spliterator<T> durchläuft Elemente und teilt Arbeit auf. Spliterator.tryAdvance(action) verarbeitet ein Element und gibt true zurück oder gibt bei erschöpfter Quelle false zurück. Spliterator.forEachRemaining(action) verarbeitet den Rest im aktuellen Thread.
Spliterator.trySplit() trennt einen disjunkten Teil ab oder gibt null zurück; es startet keinen Thread. Bei Spliterator.ORDERED wird ein Anfangsteil abgetrennt, und das Durchlaufen erhält die Begegnungsreihenfolge. Teile eine Instanz nicht zwischen gleichzeitig arbeitenden Threads.
Spliterator.estimateSize() schätzt die Anzahl der Elemente. Der Rückgabewert Long.MAX_VALUE kann bedeuten, dass die Größe unbekannt, unendlich oder zu aufwendig zu berechnen ist. Er kann aber auch eine exakte, endliche Elementanzahl sein. Spliterator.SIZED garantiert die Genauigkeit, bevor das Durchlaufen oder Aufteilen beginnt, sofern sich die Quelle strukturell nicht ändert. In Java 21 meldet beispielsweise LongStream.range(0, Long.MAX_VALUE).spliterator() die Eigenschaft SIZED und hat anfangs exakt Long.MAX_VALUE Elemente. Spliterator.SUBSIZED garantiert zusätzlich SIZED und SUBSIZED für alle Nachfolger der Aufteilung.
Spliterator.characteristics() gibt eine Bitmaske zurück; Spliterator.hasCharacteristics(mask) prüft alle angeforderten Bits. Spliterator.NONNULL garantiert, dass keine Elemente null sind. Spliterator.IMMUTABLE schließt das Hinzufügen, Ersetzen und Entfernen von Quellelementen aus, macht ihre Felder aber nicht unveränderlich.
Das Beispiel verwendet Arrays.spliterator, das ORDERED, SIZED und SUBSIZED meldet. Es verarbeitet den abgetrennten Anfangsteil vor dem Rest, sodass das Ergebnis nicht von der Aufteilungsstelle abhängt. Ändere das Array während des Durchlaufens nicht.
Beispiele
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Spliterator;
public class Main {
public static void main(String[] args) {
Spliterator<String> rest = Arrays.spliterator(
new String[]{"A", "B", "C", "D"});
System.out.println(rest.estimateSize());
System.out.println(rest.hasCharacteristics(
Spliterator.ORDERED | Spliterator.SIZED | Spliterator.SUBSIZED));
Spliterator<String> prefix = rest.trySplit();
List<String> visited = new ArrayList<>();
if (prefix != null) {
prefix.tryAdvance(visited::add);
prefix.forEachRemaining(visited::add);
}
rest.forEachRemaining(visited::add);
System.out.println(visited);
System.out.println(rest.tryAdvance(visited::add));
}
}Ergebnis
4 true [A, B, C, D] false
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.