Discussion :

[Aquaphobe]

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 :

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

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.

[adiGuba]

Salut,

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 :

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

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++

[g_rare]

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" !

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.