Warum sind keine konkreten Implementierungen für die Schnittstelle Iterator vorgesehen?

Die Schnittstelle Iterator legt den Vertrag für das Durchlaufen von Sammlungen fest. Konkrete Implementierungen hängen von der internen Struktur der Sammlungen ab (z.B. ArrayList, LinkedList, HashSet). Eine universelle Implementierung bereitzustellen, wäre ineffizient oder unmöglich, da sie die Besonderheiten jedes Sammlungstyps berücksichtigen muss.

Zum Beispiel:

• ArrayList.iterator() durchläuft die Elemente nach Index.
• LinkedList.iterator() durchläuft die Elemente, indem es den Zeigern zwischen den Knoten folgt.
• HashSet.iterator() durchläuft die Elemente unter Verwendung des internen Arrays der Körbe und der verketteten Listen/rot-schwarzen Bäume.

Nur die Sammlung selbst weiß, wie sie am effizientesten einen Iterator für ihre Datenstruktur bereitstellt.