trier un HasMap par ses valeurs.

**techz** · 19/08/2009, 21h20

bonsoir à tous ,
j'ai unHashMap <int, String> comme ci-dessous :
1 Pierre
2 Marcel
3 Pierre
4 Gorge
etc ....
Je souhaiterais trier selon les valeurs et pouvoir acceder ensuite a l'index int correspondant a la valeur .

J'ai vu la FAQ ici : http://java.developpez.com/faq/java/...IONS_trier_map

Mais je ne comprend pas tout .

J'ai bien compris ce passage :

Code :

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

1
2
List<Long> cles = new ArrayList<Long>(personnes.keySet());
Collections.sort(cles, new PersonneComparator(personnes));

on trie les clef en fonctions des valeurs avec le comparateur .

Par contre en ce qui concerne le comparateur , je ne vois pas comment ca fonctionne , le trie ce fait de facon ascendente ou descendente ?
De plus comment l'adapter pour trier mes valeurs (qui sont des String et non pas des int) de manière ascendente par exemple .

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
public class PersonneComparator implements Comparator<Long>{
    private Map<Long, Personne> personnes;//pour garder une copie du Map que l'on souhaite traiter
    public PersonneComparator(Map<Long, Personne> personnes){
        this.personnes = personnes; //stocker la copie pour qu'elle soit accessible dans compare()
    }
 
    public int compare(Long id1, Long id2){
        //récupérer les personnes du Map par leur identifiant
        Personne p1 = personnes.get(id1);
        Personne p2 = personnes.get(id2);
 
        //comparer les deux clés en fonction de l'age des personnes qu'ils indexent.
        return p1.getAge() - p2.getAge();
    }
}

Merci de votre aide.

**ipingu** · 19/08/2009, 22h22

La méthode importante d'un comparateur est http://java.sun.com/j2se/1.4.2/docs/...a.lang.Object)

Returns a negative integer, zero, or a positive integer as the first argument is less than, equal to, or greater than the second.

Si le résultat de la comparaison de A et B est une valeur négative (positive), alors A sera positionné avant (après) B dans la liste.

Si tu tries deux chaines de caracteres, tu peux te contenter de renvoyer le résultat des méthodes de comparaison lexicographique de l'objet String.

Code :

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

1
2
3
4
5
6
7
 
public class TestComparator implements Comparator<String>{
 
    public int compare(String a, String b){
        return a.compareTo(b);
    }
}

**techz** · 19/08/2009, 22h33

ok j'ai bien compris , alors j'ai ecris cela :

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
Map<Integer ,String> map = new HashMap<Integer ,String>();
map.put(1,"Pierre");
map.put(2,"Pierre");
map.put(3,"George");
map.put(4,"Alain");
map.put(5,"Pierre");
map.put(6,"Albert");
 
List<Integer> cles = new ArrayList<Integer>(map.keySet());
Collections.sort(cles, new stringComparator());
 
 
for(int id : cles){
      out.println(map.get(id)+"<br>");
}
 
for (int i=0 ; i< cles.size() ; i++)
{
	out.println(cles.get(i)+"<br>");
}

et puis mon comparator :

Code :

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

1
2
3
4
5
6
7
8
9
public class stringComparator implements Comparator{
 
	    public stringComparator(){
	    }
 
	    public int compare(String id1, String id2){
	        return id2.compareTo(id1);
	    }
}