Java Academy · Les

Een aangepaste iterator implementeren

Bouw een aangepaste iterator-klasse voor een eenvoudige gelinkte lijst of range-structuur.

Les 2 van 414 stappen

Een aangepaste iterator implementeren is een gratis Java Academy-les op CoddyKit. Dit is les 2 van 4. Je kunt de volledige les hieronder gratis lezen en daarna in de browser praktisch oefenen met een ingebouwde code-editor en een AI-begeleider die 24/7 beschikbaar is. Deze les maakt deel uit van het leertraject Java Academy. Je voortgang wordt gesynchroniseerd op het web en in de CoddyKit-app. De cursus Java Academy bevat in totaal 4 lessen.

Aangepaste iterator

Met een aangepaste iterator bepaal je volledig hoe een datastructuur wordt doorlopen. In deze les leer je stap voor stap hoe je een iterator voor een gekoppelde lijst implementeert.

De klasse Node

Definieer eerst de knooppuntstructuur voor een enkelvoudig gekoppelde lijst.

class Node<T> {
    final T value;
    Node<T> next;

    Node(T value) {
        this.value = value;
    }
}

// Building a chain: 1 -> 2 -> 3
Node<Integer> head = new Node<>(1);
head.next = new Node<>(2);
head.next.next = new Node<>(3);

De iterator implementeren

Maak een innerklasse die Iterator<T> implementeert, met een cursor die naar het huidige knooppunt wijst.

import java.util.Iterator;
import java.util.NoSuchElementException;

class LinkedList<T> implements Iterable<T> {
    private Node<T> head;
    private int size;

    private class LinkedListIterator implements Iterator<T> {
        private Node<T> current = head; // cursor

        @Override
        public boolean hasNext() {
            return current != null;
        }

        @Override
        public T next() {
            if (!hasNext()) throw new NoSuchElementException();
            T value = current.value;
            current = current.next;
            return value;
        }
    }

    @Override
    public Iterator<T> iterator() {
        return new LinkedListIterator();
    }
}

addFirst en de volledige LinkedList

Voeg de mogelijkheid toe om knooppunten aan het begin toe te voegen en bekijk de volledig werkende klasse.

class LinkedList<T> implements Iterable<T> {
    private Node<T> head;
    private int size;

    public void addFirst(T value) {
        Node<T> node = new Node<>(value);
        node.next = head;
        head = node;
        size++;
    }

    public void addLast(T value) {
        Node<T> node = new Node<>(value);
        if (head == null) { head = node; }
        else {
            Node<T> curr = head;
            while (curr.next != null) curr = curr.next;
            curr.next = node;
        }
        size++;
    }

    public int size() { return size; }

    @Override
    public Iterator<T> iterator() {
        return new LinkedListIterator();
    }
}

De aangepaste iterator gebruiken

Nu de interface Iterable is geïmplementeerd, werkt de gekoppelde lijst in for-each-lussen en met forEach.

LinkedList<String> list = new LinkedList<>();
list.addLast("Alice");
list.addLast("Bob");
list.addLast("Charlie");

// For-each loop works!
for (String name : list) {
    System.out.println(name);
}
// Alice
// Bob
// Charlie

// Stream also works (Java 8+)
list.forEach(name -> System.out.println("Hello, " + name));

Bereikiterator

Een eenvoudiger voorbeeld: een iterator over een numeriek bereik zonder onderliggende datastructuur.

class IntRange implements Iterable<Integer> {
    private final int start, end, step;

    IntRange(int start, int end, int step) {
        this.start = start; this.end = end; this.step = step;
    }
    IntRange(int start, int end) { this(start, end, 1); }

    @Override
    public Iterator<Integer> iterator() {
        return new Iterator<>() {
            int current = start;
            public boolean hasNext() { return current < end; }
            public Integer next() {
                if (!hasNext()) throw new NoSuchElementException();
                int val = current;
                current += step;
                return val;
            }
        };
    }
}

for (int n : new IntRange(0, 10, 2)) System.out.print(n + " ");
// 0 2 4 6 8

Iterator voor inorder-doorloop van een boom

Een iterator voor inorder-doorloop van een BST implementeren met een expliciete stapel — dit laat zien hoe iterators recursieve doorloop kunnen vervangen.

import java.util.*;

class BinaryTree<T extends Comparable<T>> {
    private record TreeNode<T>(T val, TreeNode<T> left, TreeNode<T> right) {}

    private TreeNode<T> root;

    public Iterator<T> inorderIterator() {
        Deque<TreeNode<T>> stack = new ArrayDeque<>();
        pushLeft(root, stack);
        return new Iterator<>() {
            public boolean hasNext() { return !stack.isEmpty(); }
            public T next() {
                TreeNode<T> node = stack.pop();
                pushLeft(node.right(), stack);
                return node.val();
            }
        };
    }

    private void pushLeft(TreeNode<T> node, Deque<TreeNode<T>> stack) {
        while (node != null) { stack.push(node); node = node.left(); }
    }
}

Luie iterator

Iterators kunnen waarden lui genereren — alleen wanneer next() wordt aangeroepen. Dat is handig voor oneindige reeksen.

class FibonacciIterator implements Iterator<Long> {
    private long a = 0, b = 1;

    @Override public boolean hasNext() { return true; } // infinite!

    @Override public Long next() {
        long result = a;
        long next = a + b;
        a = b;
        b = next;
        return result;
    }
}

Iterator<Long> fib = new FibonacciIterator();
for (int i = 0; i < 10; i++) System.out.print(fib.next() + " ");
// 0 1 1 2 3 5 8 13 21 34

Gefilterde iterator

Een decorator-iterator die een andere iterator omhult en elementen overslaat die niet aan een predicaat voldoen.

import java.util.*;
import java.util.function.*;

class FilterIterator<T> implements Iterator<T> {
    private final Iterator<T> source;
    private final Predicate<T> predicate;
    private T next;
    private boolean hasNext;

    FilterIterator(Iterator<T> source, Predicate<T> predicate) {
        this.source = source; this.predicate = predicate;
        advance();
    }

    private void advance() {
        hasNext = false;
        while (source.hasNext()) {
            T candidate = source.next();
            if (predicate.test(candidate)) { next = candidate; hasNext = true; break; }
        }
    }

    public boolean hasNext() { return hasNext; }
    public T next() { T val = next; advance(); return val; }
}

List<Integer> nums = List.of(1,2,3,4,5,6,7,8,9,10);
Iterator<Integer> evens = new FilterIterator<>(nums.iterator(), n -> n % 2 == 0);
while (evens.hasNext()) System.out.print(evens.next() + " ");
// 2 4 6 8 10

Integratie van iterator en stream

Aangepaste iterators kunnen met Spliterators.spliteratorUnknownSize() worden aangepast voor Streams.

import java.util.*;
import java.util.stream.*;

Iterator<Integer> rangeIt = new IntRange(1, 6).iterator();

Stream<Integer> stream = StreamSupport.stream(
    Spliterators.spliteratorUnknownSize(rangeIt, Spliterator.ORDERED),
    false // not parallel
);

int sum = stream.mapToInt(Integer::intValue).sum();
System.out.println(sum); // 15

Verwijderen tijdens het doorlopen

De optionele methode remove() van Iterator verwijdert het element dat door de laatste aanroep van next() is teruggegeven — in aangepaste iterators moet je deze expliciet implementeren.

class MutableLinkedList<T> implements Iterable<T> {
    // ... (full implementation)

    // Iterator with remove support
    private class RemovableIterator implements Iterator<T> {
        private Node<T> prev = null;
        private Node<T> current = head;

        public boolean hasNext() { return current != null; }
        public T next() {
            prev = (prev == null) ? null : current;
            T val = current.value;
            current = current.next;
            return val;
        }

        public void remove() {
            // Remove the last returned node
            if (prev == null) head = current;
            else prev.next = current;
            size--;
        }
    }
}

Checklist voor iterators

Bij het implementeren van een aangepaste Iterator:

Roep altijd hasNext() aan voordat je next() aanroept
Gooi NoSuchElementException vanuit next() wanneer de iterator leeg is; geef niet null terug
Maak de iterator statusloos ten opzichte van de collectie (sla de grootte van de collectie niet in een cache op)
Gebruik modCount om gelijktijdige wijzigingen te detecteren als dat nodig is

Korte controle

Welke uitzondering moet next() veroorzaken wanneer er geen elementen meer zijn?

Beantwoord dit in de interactieve les

Samenvatting: een aangepaste iterator implementeren

Belangrijkste punten:

Implementeer Iterator met hasNext(), next() en de optionele remove()
Houd in de iterator een cursorveld bij dat naar het volgende element wijst
Gooi NoSuchElementException vanuit next() wanneer hasNext() false is
Maak voor elke aanroep van iterator() een nieuwe iteratorinstantie voor onafhankelijke cursors
Luie iterators genereren waarden op aanvraag — handig voor oneindige reeksen
Wikkel iterators in StreamSupport.stream() om ze met de Stream API te verbinden

Gratis beginnen

Leer Java met een AI-tutor — gratis

Schrijf echte code en voer die uit in je browser, krijg direct hulp van een AI-tutor die 24/7 beschikbaar is en ga verder waar je gebleven bent op het web of in de app.

Cursussen: 104
Lessen: 374

Gratis beginnen met leren Bekijk de volledige cursus

Veelgestelde vragen

Is de les “Een aangepaste iterator implementeren” gratis?

Ja — de volledige tekst van “Een aangepaste iterator implementeren” kun je hier gratis op het web lezen. Als je interactief wilt oefenen met een ingebouwde code-editor en een AI-begeleider die 24/7 beschikbaar is, en de rest van de cursus Java Academy wilt ontgrendelen, kun je upgraden naar CoddyKit PRO. De cursus Java Academy bevat in totaal 4 lessen.

Wat leer ik in “Een aangepaste iterator implementeren”?

Bouw een aangepaste iterator-klasse voor een eenvoudige gelinkte lijst of range-structuur. Je oefent met Java Academy door code rechtstreeks in de browser uit te voeren. Een AI-begeleider die 24/7 beschikbaar is beantwoordt je vragen terwijl je de les doorwerkt.

Heb ik ervaring nodig om met Java Academy te beginnen?

Ervaring vooraf is niet nodig. Java Academy op CoddyKit is opgebouwd voor beginners tot gevorderden, zodat je hier of bij het begin kunt starten en in je eigen tempo kunt leren. Dit is les 2 van 4.

Hoe lang duurt de les “Een aangepaste iterator implementeren”?

De meeste lessen van CoddyKit duren ongeveer 5–10 minuten. Elke les is kort en interactief, zodat je gestaag vooruitgaat en op het web en in de app precies verdergaat waar je was gebleven.

Kan ik code schrijven en uitvoeren in deze les over Java Academy?

Ja. Elke les over Java Academy bevat een ingebouwde code-editor, zodat je rechtstreeks in je browser echte code kunt schrijven en uitvoeren en direct feedback van AI krijgt — lokale installatie is niet nodig.

Alle lessen in deze cursus

De contracten van Iterable en Iterator
Een aangepaste iterator implementeren
ListIterator en bidirectioneel doorlopen
Fail-fast versus fail-safe iterators

← Terug naar Java Academy