Parcours de HashMap

Version imprimable

Parcours de HashMap

Bonjour je travail avec les HashMap voila le code source

Code:

1
2
3
4
5
6
7
8
9
10
11
 
            Iterator it = HMapContrib.keySet().iterator();
            String Keys = "";
while(it.hasNext()) {
                Keys = it.next().toString();
                ligne = (Vector)HMapContrib.get(Keys);
                Somme = 0;
                if (ligne != null && ligne.size() > 5) {
......
....
}

et voila l'erreur généré

Code:

1
2
3
4
java.util.ConcurrentModificationException
	at java.util.HashMap$HashIterator.nextEntry(HashMap.java:787)
	at java.util.HashMap$KeyIterator.next(HashMap.java:823)
	at Contribution.PanelContributionPortefeuille.Traitement_Modele(PanelContributionPortefeuille.java:1066)

sachant que Keys est diffrent de nul

merci pour votre aide.

08/02/2011, 17h51
adiGuba

Salut,

Si tu as une ConcurrentModificationException c'est que tu dois sûrement modifier la Map directement pendant que tu la parcours avec un Iterator.

Tu ne peux pas faire cela. Pendant son parcours tu ne peux la modifier que via l'Iterator ou les objets renvoyés par ce dernier...

a++

bonjour,

je confirme ce qu'a dit adiGuba, en ajoutant que pour faire ce genre d'accès sur une map, il serait plus judicieux de faire :
Code:

1 2 3 4 5 for (Iterator<Entry<String, String>> iterator = map.entrySet().iterator(); iterator.hasNext();) { Entry<String, String> entry = iterator.next(); System.out.println(entry.getKey() + " : " + entry.getValue()); }
Ou si tu souhaites garder une boucle while :
Code:

1 2 3 4 5 6 Iterator<Entry<String, String>> iterator = map.entrySet().iterator(); while (iterator.hasNext()) { Entry<String, String> entry = iterator.next(); System.out.println(entry.getKey() + " : " + entry.getValue()); }
J'ai une préférence pour la boucle for car dans ce cas la variable iterator n'a une visibilité que dans le cadre du For, ce qui n'est pas le cas dans le While.

Ou le for-étendu :

Code:

1
2
3
for (Map.Entry<String, String> entry : map.entrySet()) {
  System.out.println(entry.getKey() + " : " + entry.getValue());
}

a++

09/02/2011, 09h32
Alkhan

Citation:

Envoyé par adiGuba

Ou le for-étendu :

Je ne lui est pas proposé cette solution car visiblement il souhaite supprimer des éléments. En effet, dans le for-étentdu on a pas accès à l'iterateur qui est utilisé, et il est donc impossible de modifier la map !

Bonjour, j'ai appliqué votre solution proposé mais toujours j'ai la même erreur

Code:

1
2
3
4
5
 
            for (Iterator it = HMapContrib.entrySet().iterator(); it.hasNext();) {                 
                Keys = it.next().toString();
                if (HMapContrib.containsKey(Keys))
                    ligne = (Vector)HMapContrib.get(Keys);.........

l'erreur est la suivante :

Code:

1
2
3
4
java.util.ConcurrentModificationException
	at java.util.HashMap$HashIterator.nextEntry(HashMap.java:787)
	at java.util.HashMap$EntryIterator.next(HashMap.java:829)
	at java.util.HashMap$EntryIterator.next(HashMap.java:827)

Merci pour votre aide

09/02/2011, 10h43
Alkhan

Peux tu mettre le code complet ainsi que la ligne qui provoque l'erreur !
Quand je dis "la ligne", je parle de ton code.

Code:

1 2 3 4 for (Iterator it = HMapContrib.entrySet().iterator(); it.hasNext();) { Keys = it.next().toString(); if (HMapContrib.containsKey(Keys)) ligne = (Vector)HMapContrib.get(Keys);
vous n'avez pas typé votre itérateur, vous l'auriez fait, vous auriez constaté que

Code:

Keys = it.next().toString();

essaie de transformer un paire clé-valeur en une string, que
ligne = (Vector)HMapContrib.get(Keys);
est inutile puisque vous l'avez déjà via l'itérateur. et enfin, le if sera toujours faux!
Code:

1 2 3 4 5 6 for (Iterator<Map.Entry<String,Vector<?>>> it = HMapContrib.entrySet().iterator(); it.hasNext();){ Map.Entry<String,Vector<?>> entry = it.next(); String key= entry.getKey(); Vector ligne = entry.getValue(); ...... }
Ensuite, la modification concurrente se fait dans le trois petits point, donc si vous pourriez nous dire ce que vous y faites, on pourrait vous aider.

voila la fonction qui provoque l'erreur :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
    private void Traitement_Modele (double NombreParts) {
        try {
            if (HMapContrib == null || HMapContrib.size() == 0) return;
           // Iterator it = HMapContrib.keySet().iterator();
            String Keys = "";
            Vector ligne = null;
            double Somme = 0;
            Number Contribution = Zero;
            // TODO                
            //for (HMapContrib.Entry entry : HMapContrib.entrySet()) {
            for (Iterator it = HMapContrib.entrySet().iterator(); it.hasNext();) {                 
                Keys = it.next().toString();
                if (HMapContrib.containsKey(Keys))
                    ligne = (Vector)HMapContrib.get(Keys);
                else continue;
                Somme = 0;
                if (ligne != null && ligne.size() > 5) {
                    for (int i = 5; i < ligne.size()-1; i++) {
                       if (i == ligne.size() -2) {
                           Somme -= (Double.parseDouble(ligne.get(i).toString()));
                       } else {
                           Somme += (Double.parseDouble(ligne.get(i).toString()));
                       }
                    }
                    Contribution = new Number(Somme / NombreParts);  
                    ligne.add(ligne.size()-1 ,Contribution.truncate(8).doubleValue()); 
                    ligne.remove(ligne.size()-1);
                    vData.add((Object)ligne);
                    ligne = new Vector();
                }
            }
        } catch (Exception e) {  
            e.printStackTrace();
            mDebug.afficheMessage(100, e.getMessage());
            mDebug.enregistrerErreurPanel(100, "PanelContribution : Traitement_Modele()", e);
        }
    }

et voila la ligne qui provoque l'erreur

Code:

Keys = it.next().toString();

Code:

1
2
3
4
5
java.util.ConcurrentModificationException
	at java.util.HashMap$HashIterator.nextEntry(HashMap.java:787)
	at java.util.HashMap$EntryIterator.next(HashMap.java:829)
	at java.util.HashMap$EntryIterator.next(HashMap.java:827)
	at Contribution.PanelContributionPortefeuille.Traitement_Modele(PanelContributionPortefeuille.java:1065)

Merci d'avance

09/02/2011, 11h03
opensource

meme si avec la solution proposé par tchiz la fonction génére l'erreur au niveau de

Code:

Map.Entry<String,Vector<?>> entry = it.next();

le problème se trouve au niveau de it.next()??????

non, it.next, ne fait que déclencher une erreur parce que que "plus tot" vous avez ecrit dans la map.

Deplus, s'il vous plait, corrigez d'abord votre code qu'on en comprenne la logique. Car vu que çà
Code:

1 2 3 4 5 for (Iterator it = HMapContrib.entrySet().iterator(); it.hasNext();) { Keys = it.next().toString(); if (HMapContrib.containsKey(Keys)) ligne = (Vector)HMapContrib.get(Keys); else continue;
ça ne peux pas marcher (affichez Keys dans votre console et vous comprendrez que ce n'est pas une clé de la map), vous allez constamment tomber sur le continue;
Donc, si la map est modifiée quand même, j'en conclue que vous avez d'autres threads en parallèle qui font la modification.

09/02/2011, 11h47
Alkhan

Citation:

Envoyé par tchize_

Donc, si la map est modifiée quand même, j'en conclue que vous avez d'autres threads en parallèle qui font la modification.

Entièrement d'accord, le code montré ne fait aucune modification de la map, c'est donc bien fait ailleurs.
Le problème est donc beaucoup plus difficile a corrigé ! car le problème est lié a une mauvaise gestion de l'accès concurrent à la map :aie: