PricingLoginStart free
Java Academy · Lektion

Implementering af en brugerdefineret iterator

Opbyg en brugerdefineret iteratorklasse til en simpel sammenkædet liste eller intervalstruktur.

Lektion 2 af 414 trin

Implementering af en brugerdefineret iterator er en gratis Java Academy-lektion på CoddyKit. Dette er lektion 2 af 4. Du kan læse hele lektionen gratis nedenfor — og derefter øve dig praktisk i browseren med en indbygget kodeeditor og en AI-vejleder, der er tilgængelig døgnet rundt. Den er en del af læringsforløbet i Java Academy, og dine fremskridt synkroniseres på tværs af nettet og CoddyKit-appen. Java Academy-kurset indeholder 4 lektioner i alt.

Tilpasset iterator

Ved at bygge en tilpasset iterator får du fuld kontrol over, hvordan en datastruktur gennemløbes. Denne lektion gennemgår trin for trin, hvordan du implementerer en iterator til en sammenkædet liste.

Node-klassen

Definer først nodens struktur for en enkeltkædet liste.

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);

Implementering af iteratoren

Opret en indre klasse, der implementerer Iterator<T>, med en markør, der peger på den aktuelle node.

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 og den komplette LinkedList

Tilføj muligheden for at indsætte noder forrest, og se den fuldt fungerende 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();
    }
}

Brug af den tilpassede iterator

Med Iterable-grænsefladen implementeret fungerer den sammenkædede liste i for-each-løkker og med 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));

Intervaliterator

Et enklere eksempel: en iterator over et numerisk interval uden en underliggende datastruktur.

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 til inorder-gennemløb af træ

Implementering af en BST-iterator til inorder-gennemløb ved hjælp af en eksplicit stak — viser, hvordan iteratorer kan erstatte rekursiv gennemløb.

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(); }
    }
}

Doven iterator

Iteratorer kan generere værdier dovent — kun når der kaldes next(). Det er nyttigt til uendelige sekvenser.

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

Filtreret iterator

En dekoratoriterator, der omslutter en anden iterator og springer elementer over, som ikke matcher et prædikat.

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

Integration af iterator og Stream

Tilpassede iteratorer kan tilpasses til Streams ved hjælp af Spliterators.spliteratorUnknownSize().

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

Fjernelse under iteration

Den valgfri remove()-metode på Iterator fjerner det element, der blev returneret af det seneste kald til next() — den skal implementeres eksplicit i tilpassede iteratorer.

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--;
        }
    }
}

Tjekliste for iteratorer

Når du implementerer en tilpasset Iterator:

  • Kald altid hasNext() før next()
  • Kast NoSuchElementException fra next(), når iteratoren er tom (returnér ikke null)
  • Gør iteratoren tilstandsløs i forhold til samlingen (gem ikke samlingens størrelse i en cache)
  • Brug modCount til at registrere samtidige ændringer, hvis det er nødvendigt

Hurtigt tjek

Hvad skal next() kaste, når der ikke er flere elementer?

Besvar den i den interaktive lektion

Opsummering: Implementering af en tilpasset iterator

Vigtigste pointer:

  • Implementer Iterator med hasNext(), next() og den valgfri remove()
  • Vedligehold et markørfelt i iteratoren, som peger på det næste element
  • Kast NoSuchElementException fra next(), når hasNext() er false
  • Opret en ny iteratorinstans for hvert kald til iterator(), så markørerne er uafhængige
  • Dovne iteratorer genererer værdier efter behov — nyttigt til uendelige sekvenser
  • Omslut iteratorer med StreamSupport.stream() for at forbinde dem med Stream API'et
Gratis at komme i gang

Lær Java med en AI-underviser — gratis

Skriv og kør rigtig kode i din browser, få øjeblikkelig hjælp fra en AI-underviser døgnet rundt, og fortsæt, hvor du slap, på web eller i appen.

Kurser
104
Lektioner
374
Start gratisSe hele kurset

Ofte stillede spørgsmål

Er lektionen “Implementering af en brugerdefineret iterator” gratis?

Ja — hele teksten til “Implementering af en brugerdefineret iterator” kan læses gratis her på nettet. Hvis du vil øve dig interaktivt med en indbygget kodeeditor og en AI-vejleder døgnet rundt og få adgang til resten af Java Academy-kurset, skal du opgradere til CoddyKit PRO. Java Academy-kurset indeholder 4 lektioner i alt.

Hvad lærer jeg i “Implementering af en brugerdefineret iterator”?

Opbyg en brugerdefineret iteratorklasse til en simpel sammenkædet liste eller intervalstruktur. Du øver dig i Java Academy med praktisk kode, som du kører direkte i browseren, og en AI-vejleder døgnet rundt besvarer dine spørgsmål, mens du arbejder dig gennem lektionen.

Skal jeg have erfaring for at begynde på Java Academy?

Der kræves ingen tidligere erfaring. Java Academy på CoddyKit er tilrettelagt for både begyndere og øvede, så du kan starte her eller fra begyndelsen og lære i dit eget tempo. Dette er lektion 2 af 4.

Hvor lang tid tager lektionen “Implementering af en brugerdefineret iterator”?

De fleste CoddyKit-lektioner tager cirka 5–10 minutter. Hver lektion er kort og interaktiv, så du gør løbende fremskridt og kan fortsætte, hvor du slap – på både web og app.

Kan jeg skrive og køre kode i denne Java Academy-lektion?

Ja. Alle Java Academy-lektioner har en indbygget kodeeditor, så du kan skrive og køre rigtig kode direkte i din browser og få øjeblikkelig feedback fra AI – uden lokal opsætning.

Alle lektioner i dette kursus

  1. Kontrakterne for Iterable og Iterator
  2. Implementering af en brugerdefineret iterator
  3. ListIterator og tovejs-gennemløb
  4. Fail-fast vs. fail-safe-iteratorer
← Tilbage til Java Academy