Discussion :

[nonolerobot77]

Bonjour,

Je voudris trier une hashmap selon les valeurs par ordre décroissant.
J'ai trouvé une fonction sur ce forum que j'ai essayé d'adapter mais je n'ai pa recu à l'adapter correctement !!

Voici mon code:

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
 
    private void sortMap(Map aMap) {
        Map myMap = new HashMap();
        Set set = new TreeSet(
            new Comparator()
            {
                public int compare(Object obj, Object obj1)
                {
                    Integer val1 = (Integer) ((Map.Entry) obj).getValue();
                    Integer val2 = (Integer) ((Map.Entry) obj1).getValue();
                    if (val2.compareTo(val1)==0) return -1;
                    return val2.compareTo(val1);
                }   
            }
        );
 
        set.addAll(aMap.entrySet());
 
        for(Iterator it = set.iterator(); it.hasNext() ;) {
            Map.Entry myMapEntry = (Map.Entry) it.next();
            System.out.println (  myMapEntry.getKey (  )  + " = " + myMapEntry.getValue (  )   ) ; 
            myMap.put( myMapEntry.getKey(), myMapEntry.getValue());
        }
 
        System.out.println("MyMap: "+myMap.values());
 
    }

Mon probleme est que les deux lignes suivantes ne me donne pas le même résultat:

System.out.println (myMapEntry.getKey()+"="+myMapEntry.getValue()) ;

System.out.println("MyMap: "+myMap.values());

En effet, la premiere ligne (dans la boucle for) me donne les résultats dans l'ordre décroissant comme je le désire, alors que la deuxieme me donne les résultats dans le sens inverse (en faite elle me donne le résultats toujours dans l'ordre croissant)

Je ne comprend pas d'ou vient cette erreur. On dirait que la fonction "put" met les réultats toujours dans le même ordre.

Il est également fortement possible que j'ai mal compris le code, en effet je ne suis pas familier avec les comparator.

Pourriez-vous m'aider s'il vous plait.

Merdi beaucoup pour votre aide.

[glagsoft]

Modifie la méthode compare comme suit, ça doit marcher :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
         public int compare(Object obj, Object obj1)
                {
                    Integer val1 = (Integer) ((Map.Entry) obj).getValue();
                    Integer val2 = (Integer) ((Map.Entry) obj1).getValue();
                    if (val1  < val2 ) 
                         return -1;
                    else if (val1  > val2)
                         return +1 ; 
                    else
                         return 0;
                }

[nonolerobot77]

Salut,

J'ai changé comme tu m'as di mais j'ai toujours le même problème (J'ai inversé les inégalités pour obtenir en ordre décroissant) !!

Donc le system.println dans la boucle for me donne bien les valeurs dans l'ordre décroissant alors que quand j'affiche ma hashmap apres la boucle, j'ai les valeurs en ordre croissant !!!

Dans la javadoc, il y a marqué ca a propos des hashmap: "This class makes no guarantees as to the order of the map; in particular, it does not guarantee that the order will remain constant over time" !! Ca voudrait dire que la hashmap trie comme elle veut ??

Ou serait-ce un problème avec la fonction put ??

Merci pour votre aide

[gronono]

Bonjour,

Tu as essayé de passer par une TreeMap ?

Code :

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

1
2
3
4
5
6
7
8
 
public Map sortMap(Map m) {
  TreeMap tm = new TreeMap(new Comparator() {
     // Je te laisse remplir le comparateur
  });
  tm.putAll(m);
  return tm;
}

Je n'ai pas testé le code ci-dessus. Donc sauf coquilles de ma part, ça marche

Gronono

[gronono]

Arf, nos posts ont du se croiser.

Ca voudrait dire que la hashmap trie comme elle veut ??

Oui la HashMap ne garantit pas l'ordre des éléments. En fait je crois (j'ai bien je crois) que les éléments sont triés par hashcode.

Pour avoir une map trié, il faut utilisé TreeMap. cf mon post du dessus.

[glagsoft]

voila un lien peut être ça t'aidera