IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Collection et Stream Java Discussion :

Parcours de HashMap


Sujet :

Collection et Stream Java

  1. #1
    Débutant
    Inscrit en
    Avril 2007
    Messages
    360
    Détails du profil
    Informations forums :
    Inscription : Avril 2007
    Messages : 360
    Points : 132
    Points
    132
    Par défaut Parcours de HashMap
    Bonjour je travail avec les HashMap voila le code source
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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.

  2. #2
    Expert éminent sénior
    Avatar de adiGuba
    Homme Profil pro
    Développeur Java/Web
    Inscrit en
    Avril 2002
    Messages
    13 938
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Java/Web
    Secteur : Transports

    Informations forums :
    Inscription : Avril 2002
    Messages : 13 938
    Points : 23 190
    Points
    23 190
    Billets dans le blog
    1
    Par défaut
    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++

  3. #3
    Modérateur
    Avatar de Alkhan
    Homme Profil pro
    ingénieur full stack
    Inscrit en
    Octobre 2006
    Messages
    1 232
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : ingénieur full stack

    Informations forums :
    Inscription : Octobre 2006
    Messages : 1 232
    Points : 2 061
    Points
    2 061
    Par défaut
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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.
    Il n'y a pas de problème, il n'y a que des solutions.
    Cependant, comme le disaient les shadoks, s'il n'y a pas de solution, c'est qu'il n'y a pas de problème.
    Si toutefois le problème persiste, la seule solution restante est de changer le périphérique qui se trouve entre la chaise et l'écran

    Mes Articles : Mon premier article est sur le language D
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java

  4. #4
    Expert éminent sénior
    Avatar de adiGuba
    Homme Profil pro
    Développeur Java/Web
    Inscrit en
    Avril 2002
    Messages
    13 938
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Java/Web
    Secteur : Transports

    Informations forums :
    Inscription : Avril 2002
    Messages : 13 938
    Points : 23 190
    Points
    23 190
    Billets dans le blog
    1
    Par défaut
    Ou le for-étendu :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    for (Map.Entry<String, String> entry : map.entrySet()) {
      System.out.println(entry.getKey() + " : " + entry.getValue());
    }
    a++

  5. #5
    Modérateur
    Avatar de Alkhan
    Homme Profil pro
    ingénieur full stack
    Inscrit en
    Octobre 2006
    Messages
    1 232
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : ingénieur full stack

    Informations forums :
    Inscription : Octobre 2006
    Messages : 1 232
    Points : 2 061
    Points
    2 061
    Par défaut
    Citation Envoyé par adiGuba Voir le message
    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 !
    Il n'y a pas de problème, il n'y a que des solutions.
    Cependant, comme le disaient les shadoks, s'il n'y a pas de solution, c'est qu'il n'y a pas de problème.
    Si toutefois le problème persiste, la seule solution restante est de changer le périphérique qui se trouve entre la chaise et l'écran

    Mes Articles : Mon premier article est sur le language D
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java

  6. #6
    Débutant
    Inscrit en
    Avril 2007
    Messages
    360
    Détails du profil
    Informations forums :
    Inscription : Avril 2007
    Messages : 360
    Points : 132
    Points
    132
    Par défaut
    Bonjour, j'ai appliqué votre solution proposé mais toujours j'ai la même erreur

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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

  7. #7
    Modérateur
    Avatar de Alkhan
    Homme Profil pro
    ingénieur full stack
    Inscrit en
    Octobre 2006
    Messages
    1 232
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : ingénieur full stack

    Informations forums :
    Inscription : Octobre 2006
    Messages : 1 232
    Points : 2 061
    Points
    2 061
    Par défaut
    Peux tu mettre le code complet ainsi que la ligne qui provoque l'erreur !
    Quand je dis "la ligne", je parle de ton code.
    Il n'y a pas de problème, il n'y a que des solutions.
    Cependant, comme le disaient les shadoks, s'il n'y a pas de solution, c'est qu'il n'y a pas de problème.
    Si toutefois le problème persiste, la seule solution restante est de changer le périphérique qui se trouve entre la chaise et l'écran

    Mes Articles : Mon premier article est sur le language D
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java

  8. #8
    Expert éminent sénior
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2007
    Messages
    25 481
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Avril 2007
    Messages : 25 481
    Points : 48 806
    Points
    48 806
    Par défaut
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
                    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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.

  9. #9
    Débutant
    Inscrit en
    Avril 2007
    Messages
    360
    Détails du profil
    Informations forums :
    Inscription : Avril 2007
    Messages : 360
    Points : 132
    Points
    132
    Par défaut
    voila la fonction qui provoque l'erreur :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
     Keys = it.next().toString();
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    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

  10. #10
    Débutant
    Inscrit en
    Avril 2007
    Messages
    360
    Détails du profil
    Informations forums :
    Inscription : Avril 2007
    Messages : 360
    Points : 132
    Points
    132
    Par défaut
    meme si avec la solution proposé par tchiz la fonction génére l'erreur au niveau de
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
     Map.Entry<String,Vector<?>> entry = it.next();
    le problème se trouve au niveau de it.next()??????

  11. #11
    Expert éminent sénior
    Avatar de tchize_
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Avril 2007
    Messages
    25 481
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 44
    Localisation : Belgique

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Avril 2007
    Messages : 25 481
    Points : 48 806
    Points
    48 806
    Par défaut
    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 : Sélectionner tout - Visualiser dans une fenêtre à part
    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.

  12. #12
    Modérateur
    Avatar de Alkhan
    Homme Profil pro
    ingénieur full stack
    Inscrit en
    Octobre 2006
    Messages
    1 232
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : ingénieur full stack

    Informations forums :
    Inscription : Octobre 2006
    Messages : 1 232
    Points : 2 061
    Points
    2 061
    Par défaut
    Citation Envoyé par tchize_ Voir le message
    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
    Il n'y a pas de problème, il n'y a que des solutions.
    Cependant, comme le disaient les shadoks, s'il n'y a pas de solution, c'est qu'il n'y a pas de problème.
    Si toutefois le problème persiste, la seule solution restante est de changer le périphérique qui se trouve entre la chaise et l'écran

    Mes Articles : Mon premier article est sur le language D
    N'oubliez pas de consulter les FAQ Java et les cours et tutoriels Java

Discussions similaires

  1. Parcours multi HashMap
    Par vince29 dans le forum Collection et Stream
    Réponses: 3
    Dernier message: 07/04/2010, 12h22
  2. Parcours d'une HashMap (java)
    Par basket10 dans le forum Collection et Stream
    Réponses: 5
    Dernier message: 28/03/2007, 16h06
  3. pb de parcours HashMap
    Par thomas9501 dans le forum Collection et Stream
    Réponses: 4
    Dernier message: 08/12/2006, 16h46
  4. [HashMap] - Problème de parcours
    Par LorDjidane dans le forum Collection et Stream
    Réponses: 5
    Dernier message: 27/10/2006, 18h11
  5. Double HashMap (Parcours dans les deux sens)
    Par Graffity dans le forum Collection et Stream
    Réponses: 4
    Dernier message: 07/02/2006, 11h02

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo