WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Java

Iteratoren und Traversierung in Java

Iteratoren und Traversierung in Java: Iterable liefert den von enhanced for verwendeten Iterator; Iterator läuft mit hasNext/next und kann optional das zuletzt gelieferte Element per remove entfernen.

Version: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Syntax

iterators

Iterable liefert den von enhanced for verwendeten Iterator; Iterator läuft mit hasNext/next und kann optional das zuletzt gelieferte Element per remove entfernen.

Nutze Iterator.remove zum Filtern in der Sammlung, ListIterator für bidirektionale Listenänderung und Spliterator zur Arbeitsaufteilung für Stream.

Sammlungsänderung außerhalb des Iterators während des Durchlaufs ist meist undefiniert oder erzeugt best-effort ConcurrentModificationException, aber keine Synchronisierung.

next nach Erschöpfung wirft NoSuchElementException, remove ist einmal je next erlaubt, concurrent Sammlungen können weakly consistent sein und Snapshot-Iteratoren sehen spätere Änderungen nicht.

Iterator entfernt gerade Werte, ListIterator fügt 10 nach 1 ein und beide Spliterator-Teile bewahren zusammen [1, 10, 3].

Beispiele

import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) {
        var values = new ArrayList<>(List.of(1, 2, 3, 4));
        for (var iterator = values.iterator(); iterator.hasNext();) {
            if (iterator.next() % 2 == 0) iterator.remove();
        }
        System.out.println(values);

        var listIterator = values.listIterator();
        while (listIterator.hasNext()) {
            if (listIterator.next() == 1) listIterator.add(10);
        }
        System.out.println(values);

        var right = values.spliterator();
        var left = right.trySplit();
        var traversed = new ArrayList<Integer>();
        if (left != null) left.forEachRemaining(traversed::add);
        right.forEachRemaining(traversed::add);
        System.out.println(traversed);
    }
}

Ergebnis

[1, 3]
[1, 10, 3]
[1, 10, 3]

Iterator entfernt gerade Werte, ListIterator fügt 10 nach 1 ein und beide Spliterator-Teile bewahren zusammen [1, 10, 3].

Quellen