Discussion :

[totoche]

Bonjour,
Je tente de trier une map selon ses valeurs dans l'ordre décroissant.
Ces valeurs sont des objets de types entier.
j'ai repris le post :http://www.developpez.net/forums/showthread.php?t=57800dans ce post 'elitost' utilise un TreeSet, j'uitilise une hashmap et
le probleme c'est que la HashMap n'implemente pas comparator...
Merci pour vos suggestions

[herve91]

int est un type primitif, et non un objet, donc tu ne peux pas appeler de méthodes dessus :

Code :

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

1
2
3
4
5
    static final Comparator ordreCpt = new Comparator() {
        public int compare(Object o1, Object o2){   
            return ((Compteur)o1).getValeur() - ((Compteur)o2).getValeur();
        }
    };

[totoche]

Merci,
j'ai pense avoir rectifié

Code :

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

1
2
 return(new Integer(((Compteur)o1).getValeur())).compareTo(new Integer(((Compteur)o2).getValeur()));
        }

Cependant un problème demeure quand a l'utilisation de comparator dans une hashmap, non?

[totoche]

Y a vraiement tout sur ce site :
http://bruce-eckel.developpez.com/li...hap=10&page=11
dans quelques heures je devrait y arriver

[totoche]

Ma HashMap se compose d'un couple
cle objet membre
valeur objet compteur (type integer)

je viens d'adapter la solution proposé par djo.mo
mais j'ai l'erreur :
public class CompteurComparator implements Comparator n'est pas abstraite...

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
 
 
public class CompteurComparator implements Comparator{
    private Map membres;//pour garder une copie du Map que l'on souhaite traiter
 
    public CompteurComparator(Map membres){
    this.membres = membres; //stocker la copie pour qu'elle soit accessible dans compare()
    }
 
    public int compare(Membre m1, Membre m2){
        //Compteur
        Compteur cpt1 = (Compteur)membres.get(m1);
        Compteur cpt2 = (Compteur)membres.get(m2);
 
        if(cpt1.getValeur() < cpt1.getValeur())
          return -1;
        else if(cpt1.getValeur() > cpt2.getValeur())
          return 1;
        else return 0;
 
            }
}

Merci de votre aide

[totoche]

compare(Object m1, Object m2)

[totoche]

Ma map n'est pas triée :
mapEvaluateur:
key objet membre
valeur objet compteur

Comparator :

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
public class CompteurComparator implements Comparator{
    private HashMap membres;//pour garder une copie du Map que l'on souhaite traiter
 
    public CompteurComparator(HashMap membres){
    this.membres = membres; //stocker la copie pour qu'elle soit accessible dans compare()
    }
 
    public int compare(Object m1, Object m2){
        //Compteur
        Compteur cpt1 = (Compteur)membres.get(m1);
        Compteur cpt2 = (Compteur)membres.get(m2);
 
 
        if(cpt1.getValeur() < cpt2.getValeur())
          return -1;
        else if(cpt1.getValeur() > cpt2.getValeur())
          return 1;
        else return 0;
            }
 
}

Affichage:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
   List cles = new ArrayList(mapEvaluateur.keySet());
                              Collections.sort(cles, new CompteurComparator(mapEvaluateur)); 
                              int j;
                              j=0;
                              Set keys = mapEvaluateur.keySet();
                              Iterator it = keys.iterator();
                               while(it.hasNext()){
                               Membre membre = (Membre)it.next();
                              Compteur cptOrdre = (Compteur)mapEvaluateur.get(membre);
                              out.println(cptOrdre.getValeur() + "</br>");
                              j++;
                               }

Merci de vos suggestions

[djo.mos]

Bonjour,
Il faut utiliser la liste cles qui est triée pour parcourir la Map et non pas son keySet comme c'est clairement indiqué dans la FAQ

[totoche]

Merci djo.mos, ça marche impec.
Si j'ai bien compris la subtilité est ici :

Il suffit alors de passer le Map au Comparator dans le constructeur pour que l'on puisse retrouver une personne via son identifiant.

[djo.mos]

Génial
Et oui, le truc c'est de passer le Map au constructeur du Comparator, entre autres, mais aussi l'utilisation d'une liste séparée pour trier les clés du Map et pour la parcourir.