Czy iterator zapewnia kolejność sekwencyjną podczas przechodzenia przez elementy?

Iterator w Java i Android zazwyczaj zapewnia kolejność sekwencyjną przechodzenia elementów, jeśli kolekcja, po której iterujemy, obsługuje uporządkowanie. Na przykład iterator dla ArrayList lub LinkedList zwróci elementy w kolejności, w jakiej zostały dodane. Jednak dla kolekcji, które nie gwarantują kolejności (np. HashSet), iterator może zwracać elementy w dowolnej kolejności. W związku z tym kolejność sekwencyjna zależy od konkretnej implementacji kolekcji, a nie od samego iteratora.