bonjour, 

je commence à utiliser les collections java et j'aimerais vous poser une question : si on parcours deux fois une collection avec un iterator, est ce qu'on obtient forcement le même ordre de parcours ?

Merci.

Bonne soirée.

Oui, le principe d'un itérateur est de parcourir un conteneur de son premier élément à son dernier élément. Mais tu peux ensuite utiliser des streams (plus concis dans le code). Pour apprendre à t'en servir, je te renvoie au cours sur le Java de Cysboy (si ce n'est pas le cours que tu es en train de suivre).

Non, pas du tout !

Certaines collections sont ordonnées, par exemple les SortedMap, les SortedSet, toutes les Queue et toutes les List.
D'autres ne le sont pas, par exemple les HashMap et les HashSet.

Il faut que tu consultes la documentation de la collection avec laquelle tu travailles.

Même si une collection n'est pas ordonnée, ça n'empêche que tu peux obtenir les valeurs dans le même ordre avec deux itérations successives. Mais ce n'est pas garanti, et il ne faut donc pas compter là-dessus pour que ton code fonctionne.

Si tu as besoin de garantir l'ordre des éléments, utilise une implémentation qui le fait.

Il me semblait les HashMap et les HashSet n'ont pas d'itérateurs à cause justement du fait qu'ils ne soient pas ordonnés.

Si bien sûr, HashSet a un itérateur puisqu'il implémente l'interface Collection qui a une méthode iterator().
HashMap en a un aussi, indirectement, puisque tu peux obtenir la collection des clés (Map.keySet()), des valeurs (Map.values()) ou des entrées (Map.entrySet()), chacune pouvant être itérée puisqu'elle hérite aussi de Collection.

Par contre la documentation de la méthode iterator() indique clairement :

"Returns an iterator over the elements in this collection. There are no guarantees concerning the order in which the elements are returned (unless this collection is an instance of some class that provides a guarantee)."

Ok merci beaucoup pour vos réponses.

Bonne soirée.