Discussion :

[sitws]

salut ,

j'ai un petit souci avec LinkedList.
quand j'ecris:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
LinkedList listeChainee = new LinkedList();
		listeChainee.add("element 1");
		listeChainee.add("element 2");
		listeChainee.add("element 3");
		Iterator iterator = listeChainee.iterator();
		while (iterator.hasNext()) {
		      System.out.println("objet = "+iterator.next());
		}

J'aurais aucun probleme, mais lorsque j'ecris:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
LinkedList listeChainee = new LinkedList();
		Iterator iterator = listeChainee.iterator();
		listeChainee.add("element 1");
		listeChainee.add("element 2");
		listeChainee.add("element 3");
		while (iterator.hasNext()) {
		      System.out.println("objet = "+iterator.next());
		}

une eception est levé:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.LinkedList$ListItr.checkForComodification(Unknown Source)
	at java.util.LinkedList$ListItr.next(Unknown Source)
	at Linked1.main(Linked1.java:18)

d'aprés ce que j'ai lu:une exception de type CurrentModificationException levée si un iterator parcours la liste alors qu'un autre fait des mises à jour (ajout ou suppression d'un élément dans la liste).

mais danas mon cas, j'ai un seul Iterator, et en plus mon itarator ne fait pas la mise à jour.

[Robin56]

J'ai réussis à choper ceci à un endroit de la Javadoc :

The iterators returned by this class's iterator and listIterator methods are fail-fast: if the list is structurally modified at any time after the iterator is created, in any way except through the iterator's own remove or add methods, the iterator will throw a ConcurrentModificationException. Thus, in the face of concurrent modification, the iterator fails quickly and cleanly, rather than risking arbitrary, non-deterministic behavior at an undetermined time in the future.

Il est donc mentionné qu'à partir du moment où l'iterator est créé, si une modification sur la liste est faites autre que par l'iterator (ajout/suppression), il sera levé une ConcurrentModificationException.

[thelvin]

Il est donc mentionné qu'à partir du moment où l'iterator est créé, si une modification sur la liste est faites autre que par l'iterator (ajout/suppression), il sera levé une ConcurrentModificationException.

Du moins jusqu'à ce que cet Iterator soit lâché.
Autrement dit, si tu fais un Iterator, tu t'en sers, puis tu arrêtes de t'en servir et tu oublies qu'il a existé, à ce moment là tu peux recommencer à lire/modifier ta liste comme tu veux.

[sitws]

donc, d'aprés ce que j'ai compris, il est preferable d'affecter un iterator à une liste qu'aprés avoir terminer toutes les mise à jour sur la liste?

un autre petit soucis, un itrtor sert à parcourir une liste, pourquoi vous me dite iterator(ajout/suppression).

Merci d'avance

[tchize_]

un iterator a des méthode de suppression (par contre pas d'ajout). On peux supprimé le dernier élément qui a été renvoyé par la méthode next() de la collection via un appel à remove().

[thelvin]

donc, d'aprés ce que j'ai compris, il est preferable d'affecter un iterator à une liste qu'aprés avoir terminer toutes les mise à jour sur la liste?

Pas forcément. Ce qui compte c'est de ne pas se servir de l'Iterator mélangé à des modifications de la liste.
Quand on a fini de se servir d'un Iterator et qu'on n'y touchera plus jamais, on peut à nouveau faire des modifs.