CKTIS / Java
Spliterator: recorrer elementos y dividir el trabajo
java.util.Spliterator permite leer elementos y dividir el rango restante. Las características de la fuente describen propiedades como el orden y la exactitud del tamaño; dividir por sí solo no inicia una ejecución paralela.
Versión: Java SE 21; repository runtime, production runtime not attested
Sintaxis
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> recorre elementos y divide el trabajo. Spliterator.tryAdvance(action) procesa un elemento y devuelve true, o devuelve false cuando se agotan los elementos. Spliterator.forEachRemaining(action) procesa el resto en el hilo actual.
Spliterator.trySplit() separa una parte disjunta o devuelve null; no inicia ningún hilo. Con Spliterator.ORDERED, separa un prefijo y el recorrido conserva el orden de encuentro. No compartas una misma instancia entre hilos que operen simultáneamente.
Spliterator.estimateSize() estima la cantidad de elementos. El valor devuelto Long.MAX_VALUE puede indicar que el tamaño es desconocido, infinito o demasiado costoso de calcular, pero también puede ser un número exacto y finito de elementos. Spliterator.SIZED garantiza la exactitud antes de que empiece el recorrido o la división, siempre que no haya cambios estructurales en la fuente. Por ejemplo, en Java 21, LongStream.range(0, Long.MAX_VALUE).spliterator() indica SIZED y tiene un tamaño inicial de exactamente Long.MAX_VALUE elementos. Spliterator.SUBSIZED garantiza además SIZED y SUBSIZED para todos los descendientes de cada división.
Spliterator.characteristics() devuelve una máscara de bits; Spliterator.hasCharacteristics(mask) comprueba todos los bits solicitados. Spliterator.NONNULL garantiza que no haya elementos null. Spliterator.IMMUTABLE excluye que se añadan, sustituyan o eliminen elementos de la fuente, pero no hace inmutables sus campos.
El ejemplo usa Arrays.spliterator, que indica ORDERED, SIZED y SUBSIZED. Procesa el prefijo separado antes del resto, así que el resultado no depende del punto de división. No modifiques el array durante el recorrido.
Ejemplos
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));
}
}Resultado
4 true [A, B, C, D] false
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.