Java Academy · leksjon

Kontraktene til Iterable og Iterator

Forstå grensesnittene Iterable og Iterator og hvordan for-each-løkker fungerer internt.

Leksjon 1 av 413 trinn

Kontraktene til Iterable og Iterator er en gratis leksjon i Java Academy på CoddyKit. Dette er leksjon 1 av 4. Du kan lese hele leksjonen gratis nedenfor – og deretter øve praktisk i nettleseren med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt. Den er en del av læringsløpet i Java Academy, og fremdriften din synkroniseres mellom nettet og CoddyKit-appen. Kurset i Java Academy inneholder totalt 4 leksjoner.

Iterable og Iterator

Iterable<T> og Iterator<T> er grensesnittene som driver Java-s løkke for for-each. Når du forstår dem, kan du gjøre dine egne datastrukturer kompatible med løkker.

Grensesnittet Iterable

Iterable<T> har én metode: iterator(), som returnerer en Iterator<T>. Alle klasser som implementerer Iterable, kan brukes i en for-each-løkke.

// java.lang.Iterable<T>
interface Iterable<T> {
    Iterator<T> iterator();
    // default: forEach, spliterator (Java 8+)
}

// Any class implementing Iterable<T> works in for-each:
class Range implements Iterable<Integer> {
    private final int start, end;
    Range(int start, int end) { this.start = start; this.end = end; }

    public Iterator<Integer> iterator() {
        return new RangeIterator(); // defined separately
    }
}

Grensesnittet Iterator

Iterator<T> har tre metoder: hasNext(), next() og den valgfrie remove().

// java.util.Iterator<T>
interface Iterator<T> {
    boolean hasNext(); // true if more elements
    T next();          // returns next element, advances cursor
    default void remove() { throw new UnsupportedOperationException(); }
}

// How for-each desugars internally:
// for (T item : iterable) { use(item); }
// becomes:
Iterator<T> it = iterable.iterator();
while (it.hasNext()) {
    T item = it.next();
    // use(item)
}

Omskriving av for-each-løkken

For-each-løkken er syntaktisk sukker over Iterable/Iterator-mønsteret. Når du forstår dette, blir det enklere å skrive egendefinerte Iterable-implementasjoner riktig.

List<String> names = List.of("Alice", "Bob", "Charlie");

// For-each (readable way)
for (String name : names) {
    System.out.println(name);
}

// Equivalent explicit form
Iterator<String> it = names.iterator();
while (it.hasNext()) {
    String name = it.next();
    System.out.println(name);
}

Iteratorens markørtilstand

En Iterator opprettholder en markør – en posisjon i sekvensen. Når du kaller next(), flyttes markøren fremover. Når iteratoren er tømt, kan den ikke tilbakestilles.

List<Integer> nums = List.of(1, 2, 3);
Iterator<Integer> it = nums.iterator();

System.out.println(it.hasNext()); // true
System.out.println(it.next());    // 1
System.out.println(it.next());    // 2
System.out.println(it.next());    // 3
System.out.println(it.hasNext()); // false

try {
    it.next(); // NoSuchElementException
} catch (java.util.NoSuchElementException e) {
    System.out.println("No more elements!");
}

ConcurrentModificationException

Hvis du endrer en samling mens du itererer over den med en eksplisitt iterator (utenom Iterator.remove()), kastes ConcurrentModificationException.

List<String> list = new ArrayList<>(List.of("a", "b", "c", "d"));

// BAD: modifying collection during for-each
try {
    for (String s : list) {
        if ("b".equals(s)) list.remove(s); // ConcurrentModificationException!
    }
} catch (java.util.ConcurrentModificationException e) {
    System.out.println("Cannot modify during iteration!");
}

// GOOD: use Iterator.remove()
Iterator<String> it = list.iterator();
while (it.hasNext()) {
    if ("b".equals(it.next())) it.remove(); // safe
}
System.out.println(list); // [a, c, d]

Flere iteratorer

Hvert kall til iterator() returnerer en ny, uavhengig iterator. Flere iteratorer kan være aktive samtidig på den samme samlingen.

List<Integer> nums = List.of(1, 2, 3);

Iterator<Integer> a = nums.iterator();
Iterator<Integer> b = nums.iterator();

System.out.println(a.next()); // 1
System.out.println(b.next()); // 1 (independent cursor)
System.out.println(a.next()); // 2
System.out.println(b.next()); // 2

Iterable eller Iterator

Viktig forskjell:

  • Iterable: en kilde som kan produsere iteratorer – kan itereres flere ganger
  • Iterator: en markør over en sekvens – kan brukes én gang og har tilstand
// Iterable: reusable
List<String> list = List.of("x", "y");
for (String s : list) {} // OK
for (String s : list) {} // OK again — new iterator each time

// Iterator: single-use
Iterator<String> it = list.iterator();
while (it.hasNext()) it.next();
// for (String s : it) {} // compile error — Iterator is not Iterable!

Praktisk: Egendefinert Iterable for fillinjer

En filleser som implementerer Iterable, slik at for-each-løkken kan gå gjennom linjene.

import java.io.*;
import java.util.*;

class FileLines implements Iterable<String>, Closeable {
    private final BufferedReader reader;

    FileLines(String path) throws IOException {
        this.reader = new BufferedReader(new FileReader(path));
    }

    public Iterator<String> iterator() {
        return new Iterator<>() {
            private String nextLine = readNext();

            private String readNext() {
                try { return reader.readLine(); }
                catch (IOException e) { return null; }
            }

            public boolean hasNext() { return nextLine != null; }
            public String next() {
                String curr = nextLine;
                nextLine = readNext();
                return curr;
            }
        };
    }

    public void close() throws IOException { reader.close(); }
}

Standardmetoden forEach

Java 8 la til standardmetoden forEach(Consumer) i Iterable. Dette er et praktisk alternativ til å skrive eksplisitte løkker.

List<String> cities = List.of("New York", "London", "Tokyo");

// for-each loop
for (String city : cities) System.out.println(city);

// forEach with lambda
cities.forEach(city -> System.out.println(city));

// forEach with method reference (most concise)
cities.forEach(System.out::println);

// For transforming: use stream
cities.stream()
    .map(String::toUpperCase)
    .forEach(System.out::println);

Iterator-mønsteret i praksis

Oppsummering av når du bør implementere Iterable/Iterator:

  • Egendefinerte datastrukturer (tre, graf, lenket liste)
  • Late sekvenser som genererer elementer ved behov
  • Ressursbaserte sekvenser (fillinjer, DB-markør, meldingskø)

Hurtigsjekk

Hvilket unntak kastes når du endrer en samling mens du itererer over den med en for-each-løkke?

Oppsummering: Kontraktene til Iterable og Iterator

Viktige punkter:

  • Iterable har én metode: iterator() – muliggjør støtte for for-each-løkker
  • Iterator har hasNext(), next() og den valgfrie remove()
  • For-each-løkken er syntaktisk sukker over Iterable/Iterator-mønsteret
  • Kall iterator() flere ganger for å få nye, uavhengige markører
  • Endre aldri en samling under en for-each-løkke – bruk Iterator.remove() i stedet
  • Implementer Iterable for egendefinerte datastrukturer for å støtte for-each-løkker
Gratis å komme i gang

Lær deg Java med en AI-veileder – gratis

Skriv og kjør ekte kode i nettleseren, få umiddelbar hjelp fra en AI-veileder som er tilgjengelig døgnet rundt, og fortsett der du slapp – på nettet eller i appen.

Kurs
104
Leksjoner
374

Ofte stilte spørsmål

Er leksjonen «Kontraktene til Iterable og Iterator» gratis?

Ja – hele teksten i «Kontraktene til Iterable og Iterator» er gratis å lese her på nettet. For å øve interaktivt med en innebygd kodeeditor og en AI-veileder som er tilgjengelig døgnet rundt, og for å låse opp resten av Java Academy-kurset, kan du oppgradere til CoddyKit PRO. Kurset i Java Academy inneholder totalt 4 leksjoner.

Hva lærer jeg i «Kontraktene til Iterable og Iterator»?

Forstå grensesnittene Iterable og Iterator og hvordan for-each-løkker fungerer internt. Du øver på Java Academy med praktisk kode som du kjører direkte i nettleseren, mens en AI-veileder som er tilgjengelig døgnet rundt, svarer på spørsmålene dine mens du jobber deg gjennom leksjonen.

Trenger jeg erfaring for å begynne med Java Academy?

Ingen tidligere erfaring er nødvendig. Java Academy på CoddyKit er lagt opp for både nybegynnere og viderekomne, så De kan begynne her eller helt fra start og lære i Deres eget tempo. Dette er leksjon 1 av 4.

Hvor lang tid tar leksjonen «Kontraktene til Iterable og Iterator»?

De fleste CoddyKit-leksjoner tar omtrent 5–10 minutter. Hver leksjon er kort og interaktiv, slik at De gjør jevne fremskritt og kan fortsette akkurat der De slapp – både på nettet og i appen.

Kan jeg skrive og kjøre kode i denne Java Academy-leksjonen?

Ja. Alle Java Academy-leksjoner har en innebygd kodeeditor, slik at De kan skrive og kjøre ekte kode direkte i nettleseren og få umiddelbar tilbakemelding fra AI – uten lokal konfigurering.

Alle leksjonene i dette kurset

  1. Kontraktene til Iterable og Iterator
  2. Implementere en egendefinert iterator
  3. ListIterator og toveis gjennomgang
  4. Fail-fast kontra fail-safe-iteratorer
← Tilbake til Java Academy