L'iteratore garantisce un ordine sequenziale durante la traversata degli elementi?

L'iteratore in Java e Android di solito garantisce un ordine sequenziale di attraversamento degli elementi, se la collezione attraversata supporta l'ordinamento. Ad esempio, un iteratore per ArrayList o LinkedList restituirà gli elementi nell'ordine in cui sono stati aggiunti. Tuttavia, per le collezioni che non garantiscono l'ordine (come HashSet), l'iteratore può restituire gli elementi in un ordine arbitrario. Quindi, l'ordine sequenziale dipende dall'implementazione specifica della collezione, non dall'iteratore stesso.