[concurrence] iterateurs et Map

Bonjour, après quelques recherches, je me retrouve dans une impasse.

J'ai une HashMap que je parcours grace à un Iterator sur ses clefs. J'aimerai pouvoir ajouter un truc à la Map pendant les itérations.

En gros j'aimerai pouvoir faire un truc du genre :

Code:

---

1 2 3 4 5 6 7 8 9

Map m = new HashMap(); (...) Iterator iterator = m.keySet().iterator(); while (iterator.hasNext()){ String s = (String)iterator.next(); if (s.equals("uneChaine")){ m.put("uneClef", uneValeur); } }

---

Au m.put, j'ai une ConcurrentModificationException, ce qui est tout à fait normal.

Mais j'ai absolument besoin d'ajouter un truc dans cette map dans certains cas.

Existe-il des implémentations qui le permettent ?

Merci d'avance.

Salut,

Citation:

---

Envoyé par Aquaphobe

Existe-il des implémentations qui le permettent ?

---

Je ne sais pas... mais je pense que non.

A mon avis la meilleure solution dans ton cas serait d'utiliser une Map temporaire dans laquelle tu feras tous les ajouts, et que tu ajouteras à la Map initial à la fin de l'itération :

Code:

---

1 2 3 4 5 6 7 8 9

Iterator iterator = m.keySet().iterator(); Map tmp = new HashMap(); while (iterator.hasNext()){ String s = (String)iterator.next(); if (s.equals("uneChaine")){ tmp.put("uneClef", uneValeur); } } m.putAll(tmp);

---

a++

D'accord avec adiGuba, car après un scan rapide (de la javadoc) : HashMap, Hashtable, TreeMap, IdentityHashMap et WeakHashMap sont toutes des implémentations "fail-fast" !

Citation:

---

The iterators returned by all of this class's "collection view methods" are fail-fast: if the map 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.

Note that the fail-fast behavior of an iterator cannot be guaranteed as it is, generally speaking, impossible to make any hard guarantees in the presence of unsynchronized concurrent modification. Fail-fast iterators throw ConcurrentModificationException on a best-effort basis. Therefore, it would be wrong to write a program that depended on this exception for its correctness: the fail-fast behavior of iterators should be used only to detect bugs.

---

;)