Da li iterator obezbeđuje sekvencijalni red prilikom prolaska kroz elemente?

Iterator u Javi i Android obično obezbeđuje sekvencijalni red prolaska kroz elemente, ako kolekcija kroz koju se iterira podržava redosled. Na primer, iterator za ArrayList ili LinkedList će vraćati elemente u redosledu u kojem su dodati. Međutim, za kolekcije koje ne garantuju redosled (npr. HashSet), iterator može vraćati elemente u proizvoljnom redosledu. Dakle, sekvencijalni red zavisi od konkretne implementacije kolekcije, a ne od samog iteratora.