Trier une map sur valeur int

Version imprimable

07/05/2008, 15h11
totoche

Trier une map sur valeur int

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

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

Code:

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();
        }
    };

07/05/2008, 15h40
totoche
Merci,
j'ai pense avoir rectifié
Code:

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?
07/05/2008, 15h43
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

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:

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

07/05/2008, 23h11
totoche

compare(Object m1, Object m2)

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

Comparator :

Code:

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:

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

08/05/2008, 20h41
djo.mos

Bonjour,
Il faut utiliser la liste cles qui est triée pour parcourir la Map et non pas son keySet :roll: comme c'est clairement indiqué dans la FAQ ;)
09/05/2008, 07h39
totoche

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

Citation:

Il suffit alors de passer le Map au Comparator dans le constructeur pour que l'on puisse retrouver une personne via son identifiant.
09/05/2008, 11h54
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.