Pourquoi utiliser un iterator avec un ArrayList ?

Bonjour,

J'ai un projet à rendre dans lequel je dois gérer un reseau de bus. Nous devons utiliser les patterns vus en cours et d'autres supplémentaires sont proposés à l'usage dans le sujet.
L'un de ces patterns supplémentaires est "Itérator". J'en suis arrivé à la conclusion (assez évidente) qu'il fallait l'utiliser sur la liste des arrêts de bus qui correspondent à une ligne de bus.

Cependant après avoir lu quelques explications sur internet, je n'en vois pas l'intérêt. Il permet uniquement de parcourir les éléments un par un dans l'ordre jusqu'au dernier.
Sauf que je peux déjà le faire avec un foreach ou même un for.

En plus de cela, lorsque j'arrive au dernier élement (donc le dernier arrêt), je suis censé faire "demi-tour" mais ce n'est pas possible avec l'itérator.

J'ai mal compris quelque chose ou c'est juste que ce n'est pas adapté a mon besoin ?

Merci

Iterator est effectivement un design pattern.

Par ailleurs, lorsque l'on fait un truc du genre:

Code:

---

1 2 3 4 5 6 7

List<Personne> personnes = .....   for(Personne personne : personnes){ ....   }

---

C'est équivalent à :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

List<Personne> personnes = ..... Iterator<Personne> it = personnes.iterator();   Personne personne;   while(it.hasNext()){   personne = it.next();   ...   }

---

Le for each utilise en réalité l'itérator.

Merci pour l'explication

En gros, oui, c'est pas trop adapté au besoin.

Iterator peut servir :

- quand tes données pourraient être dans autre chose qu'un ArrayList. Note, si ça se trouve elles seront quand même dans un ArrayList au bout du compte, ou la plupart du temps. Mais elles pourraient être dans autre chose. Ton programme pourrait être libre de choisir dans quoi il stocke les données. Dans ce cas, il faut un Iterator, parce qu'une boucle de get(i) ne convient pas. (Comme déjà dit, un foreach utilise en fait un Iterator en interne.)

- si tu veux effacer des données au fur et à mesure que tu les lis. Si tu fais list.remove(i) sur un foreach, ça ne marchera pas, parce que tu changes les données que tu es en train de parcourir, et le foreach ne peut pas deviner comment il doit gérer ça. Avec iterator.remove() les choses sont claires. Note que tu peux faire list.remove(i) à l'intérieur d'un for(int i = 0; i < list.size(); i++) mais qu'il y a un risque non négligeable de te tromper en programmant ça.

A noter également que certes, on ne peut pas revenir en arrière avec Iterator, qui s'applique sur n'importe quel conteneur énumérable. Par contre on peut tout-à-fait repartir en arrière quand on veut, avec un ListIterator, qui ne s'applique qu'aux listes, et qui étend Iterator.

Salut,

A noter qu'un Iterator en Java permet de faire plus que ce qu'on fait avec "foreach", puisqu'il dispose d'une méthode remove qui permet de supprimer un élément pendant l'itération, ce qui en général n'est pas possible avec un parcourt d'un autre type (on obtient une exception de "modification concurrente au parcourt" (ConcurrentModificationException).

Ainsi on peut faire :

Code:

---

1 2 3 4 5 6 7

for(Iterator iter = list.iterator(); iter.hasNext(); ) {   if( conditionPourSuppressionVraie(iter.next()) ) { iter.remove(); }   }

---

On peut également faire un ListIterator qui permet d'itérer dans les deux directions. Mais itérer dans les deux directions ne veut pas seulement dire faire un itérateur capable d'avancer et de reculer. Dans le cadre d'une ligne de bus, ça n'a même pas d'intérêt. Il est plutôt extrêmement rare qu'un bus fasse demi tour à un arrêt pour retourner au précédent : le cas normal, c'est que le bus parcourt, depuis une station de départ, les stations jusqu'à un terminus puis parcourt les stations dans le sens contraire jusqu'à un terminus qui est la station de départ (voire dans certains cas, certaines des stations du parcourt dans un sens ne sont pas dans le parcourt de retour, et inversement).

En gros, un itérator sur la liste [1,2,3] dans 1 puis 2 puis 3 et l'itérateur dans le cadre de ton exercice serait un itérateur qui donnerait 1 puis 2 puis 3 puis 2 puis 1... ce qui dans le cadre d'un for each (sur un Iterable et non un Iterator en fait) pourrait permettre de simuler une rotation complète en un seul for each, au lieu de 2 (un dans sens, un dans l'autre), ou de bricoler avec des index dans un for.

Après ça dépend surtout de ce que tu veux faire dans ta boucle, si tu veux la parcourir valeur par valeur, c'est mieux mais si t'as des conditions plus compliquées un for avec index sera plus approprié