Stellt der Iterator beim Durchlaufen der Elemente eine sequenzielle Reihenfolge sicher?

Der Iterator in Java und Android gewährleistet in der Regel eine sequenzielle Reihenfolge beim Durchlaufen der Elemente, sofern die Sammlung, die durchlaufen wird, die Reihenfolge unterstützt. Zum Beispiel gibt ein Iterator für ArrayList oder LinkedList die Elemente in der Reihenfolge zurück, in der sie hinzugefügt wurden. Für Sammlungen, die keine Reihenfolge garantieren (z.B. HashSet), kann der Iterator die Elemente in beliebiger Reihenfolge zurückgeben. Die sequenzielle Reihenfolge hängt also von der konkreten Implementierung der Sammlung ab, nicht vom Iterator selbst.