CKTIS / Java
Spliterator — przechodzenie po elementach i podział pracy
java.util.Spliterator umożliwia odczytywanie elementów i dzielenie pozostałego zakresu. Cechy źródła opisują m.in. kolejność oraz dokładność rozmiaru; sam podział nie uruchamia równoległego wykonania.
Wersja: Java SE 21; repository runtime, production runtime not attested
Składnia
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> służy do przechodzenia po elementach i dzielenia pracy. Spliterator.tryAdvance(action) obsługuje jeden element, zwracając true, albo zwraca false po wyczerpaniu. Spliterator.forEachRemaining(action) obsługuje resztę w bieżącym wątku.
Spliterator.trySplit() wydziela rozłączną część albo zwraca null; nie uruchamia wątku. Przy Spliterator.ORDERED wydziela początkowy fragment, a przechodzenie zachowuje kolejność. Nie współdziel jednej instancji między równocześnie działającymi wątkami.
Spliterator.estimateSize() szacuje liczbę elementów. Wynik Long.MAX_VALUE może oznaczać rozmiar nieznany, nieskończony lub zbyt kosztowny do obliczenia, ale może też być dokładną, skończoną liczbą elementów. Spliterator.SIZED gwarantuje dokładność przed rozpoczęciem przechodzenia lub dzielenia, bez zmian strukturalnych źródła. Na przykład w Javie 21 LongStream.range(0, Long.MAX_VALUE).spliterator() zgłasza SIZED, a jego początkowy rozmiar to dokładnie Long.MAX_VALUE. Spliterator.SUBSIZED dodatkowo gwarantuje SIZED i SUBSIZED wszystkim potomkom podziału.
Spliterator.characteristics() zwraca maskę bitową; Spliterator.hasCharacteristics(mask) sprawdza wszystkie wskazane bity. Spliterator.NONNULL gwarantuje brak null. Spliterator.IMMUTABLE wyklucza dodawanie, zastępowanie i usuwanie elementów źródła, ale nie oznacza niezmienności ich pól.
Przykład używa Arrays.spliterator, który zgłasza ORDERED, SIZED i SUBSIZED. Przetwarza wydzielony fragment przed resztą, więc wynik nie zależy od miejsca podziału. Nie modyfikuj tablicy podczas przechodzenia.
Przykłady
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));
}
}Wynik
4 true [A, B, C, D] false
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.