Durchlaufen von Sammlungen

Textausgabe einer Klasse:
- toString-Methode
  - erzeugt Textdarstellung in Java-ähnlicher Form
  - verwendet toString von Method und Field für die Teile
  - muss Listen (Vector) von Fields und Methods durchlaufen
- Durchlaufen abhängig von interner Struktur von Vector
  - bei Array einfach Index hochzählen
  - bei verketteter Liste Zeiger verfolgen
  - bei Baum Zeiger rekursiv durchgehen, verschiedene Reihenfolgen möglich
- Lösung
  - Durchlauf-Steuerung ist eigene Klasse (Iterator)
  - speichert interne Zeiger, Index o.ä.
  - hat Methoden next() zum Weitergehen und hasNext() zum Beenden
  - wird von einer Sammlung (Collection) wie Vector, List etc. bereitgestellt
- Implementierung des Feld-Durchlaufs in Class.toString()
  - ```
  for (Iterator i = parameters.iterator(); i.hasNext(); ) {
    Field f = (Field) i.next();
    s += f; // ruft implizit f.toString() auf!
  }
```

Pattern Iterator:

Pattern-Typ Behavioural
Problem
- Durchlaufen einer Sammlung von Objekten, ohne die innere Struktur
  der Sammlung zu kennen
Lösung
- eigene Klasse Iterator zum Durchlaufen
- Sammlung erzeugt geeignetes Iterator-Objekt
- Iterator-Objekt kapselt interne Struktur der Sammlung
Konsequenzen
- vereinfacht die Samlungsklasse (+)
- ermöglicht verschiedene Arten des Durchlaufens (post-, pre-order) (+)
- erlaubt mehrere gleichzeitige Durchläufe (+)
- Overhead gegenüber Index oder Zeiger bei einfachen Sammlungen (-)