CKTIS / Java
Spliterator — percorrer elementos e dividir o trabalho
java.util.Spliterator permite ler elementos e dividir o intervalo restante. As características da origem descrevem propriedades como a ordem e a exactidão do tamanho; a divisão, por si só, não inicia uma execução paralela.
Versão: Java SE 21; repository runtime, production runtime not attested
Sintaxe
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> percorre elementos e divide o trabalho. Spliterator.tryAdvance(action) processa um elemento e devolve true, ou devolve false quando os elementos se esgotam. Spliterator.forEachRemaining(action) processa o restante na thread actual.
Spliterator.trySplit() separa uma parte disjunta ou devolve null; não inicia nenhuma thread. Com Spliterator.ORDERED, separa um prefixo e o percurso preserva a ordem de encontro. Não partilhes uma instância entre threads que estejam a operar em simultâneo.
Spliterator.estimateSize() estima o número de elementos. O valor devolvido Long.MAX_VALUE pode indicar que o tamanho é desconhecido, infinito ou demasiado dispendioso de calcular, mas também pode corresponder a um número exacto e finito de elementos. Spliterator.SIZED garante a exactidão antes de o percurso ou a divisão começar, desde que não haja alterações estruturais na origem. Por exemplo, em Java 21, LongStream.range(0, Long.MAX_VALUE).spliterator() indica SIZED e tem um tamanho inicial de exactamente Long.MAX_VALUE elementos. Spliterator.SUBSIZED garante ainda SIZED e SUBSIZED para todos os descendentes das divisões.
Spliterator.characteristics() devolve uma máscara de bits; Spliterator.hasCharacteristics(mask) verifica todos os bits pedidos. Spliterator.NONNULL garante que não existem elementos null. Spliterator.IMMUTABLE exclui a adição, substituição e remoção de elementos da origem, mas não torna imutáveis os respectivos campos.
O exemplo usa Arrays.spliterator, que indica ORDERED, SIZED e SUBSIZED. Processa o prefixo separado antes do restante, pelo que o resultado não depende do ponto de divisão. Não alteres o array durante o percurso.
Exemplos
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
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.