Осигурява ли итераторът последователен ред при обхождане на елементите?

Итераторът в Java и Android обикновено осигурява последователен ред на обхождане на елементите, ако колекцията, която се итерира, поддържа подреденост. Например, итератор за ArrayList или LinkedList ще връща елементите в реда, в който са били добавени. Въпреки това, за колекции, които не гарантират ред (например HashSet), итераторът може да връща елементите в произволен ред. Следователно, последователният ред зависи от конкретната реализация на колекцията, а не от самия итератор.