Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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.

Zdroje