CKTIS / Java
Spliterator – prechádzanie prvkov a rozdelenie práce
java.util.Spliterator umožňuje čítať prvky a rozdeliť zostávajúci rozsah. Vlastnosti zdroja opisujú napríklad poradie a presnosť veľkosti; samotné rozdelenie nespúšťa paralelné vykonávanie.
Verzia: 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> prechádza prvky a rozdeľuje prácu. Spliterator.tryAdvance(action) spracuje jeden prvok a vráti true, alebo po vyčerpaní prvkov vráti false. Spliterator.forEachRemaining(action) spracuje zvyšok v aktuálnom vlákne.
Spliterator.trySplit() oddelí disjunktnú časť alebo vráti null; nespúšťa žiadne vlákno. Pri Spliterator.ORDERED oddelí počiatočnú časť a prechod zachováva poradie prvkov. Nezdieľajte jednu inštanciu medzi vláknami, ktoré pracujú súčasne.
Spliterator.estimateSize() odhaduje počet prvkov. Návratová hodnota Long.MAX_VALUE môže znamenať, že veľkosť je neznáma, nekonečná alebo príliš nákladná na výpočet, ale môže udávať aj presný konečný počet prvkov. Spliterator.SIZED zaručuje presnosť pred začatím prechodu alebo delenia, ak nedôjde k štrukturálnym zmenám zdroja. Napríklad v Jave 21 LongStream.range(0, Long.MAX_VALUE).spliterator() uvádza vlastnosť SIZED a počiatočný počet prvkov je presne Long.MAX_VALUE. Spliterator.SUBSIZED navyše zaručuje SIZED a SUBSIZED pre všetkých potomkov vzniknutých delením.
Spliterator.characteristics() vracia bitovú masku; Spliterator.hasCharacteristics(mask) kontroluje všetky požadované bity. Spliterator.NONNULL zaručuje, že žiadne prvky nie sú null. Spliterator.IMMUTABLE vylučuje pridávanie, nahrádzanie a odoberanie prvkov zdroja, ale neznamená nemennosť ich polí.
Príklad používa Arrays.spliterator, ktorý uvádza ORDERED, SIZED a SUBSIZED. Spracuje oddelenú počiatočnú časť pred zvyškom, takže výsledok nezávisí od miesta rozdelenia. Počas prechodu pole nemeňte.
Príklady
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));
}
}Výsledok
4 true [A, B, C, D] false
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.