trier un HasMap par ses valeurs.

Version imprimable

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:

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:

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.

19/08/2009, 22h22
ipingu
La méthode importante d'un comparateur est http://java.sun.com/j2se/1.4.2/docs/...a.lang.Object)

Citation:

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:

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

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

Code:

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:

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

et le problème , c'est que ca ne fonctionne pas , cela me retourne ca :

Citation:

Pierre
Pierre
George
Alain
Pierre
Albert
1
2
3
4
5
6

ou est le problème ?

19/08/2009, 23h18
CyberChouan

Le problème, c'est que tu tries les clés... pas les valeurs.

Ce n'est pas le "keyset" de ta Map qu'il faut trier, mais les "values".
20/08/2009, 18h58
techz

arf oui merci , effectivement je compare pas les bon elements , merci .
ca fonctionne maintenant .