Discussion :

[aelmalki]

Bonjour,

Je reviens vers vous pour vous demander de l'aide concernant le trie d'une HashMap par valeur,

J'ai vu pas mal de topic et de FAQ concernant ce point, mais mon problème c'est que je travail sur un projet qui utilise JDK1.4, et l'utilisation de classe comme LinkedHashMap n'est pas possible.

Et mon problème plus exactement : je veux trier un HashMap par valeur et remettre le tous dans un objet HashMap par la suite

Je vous remercie pour votre retour.

[dinobogan]

Un HashMap n'est jamais trié.
Si tu veux conserver le tri, tu dois utiliser une autre structure de donnée. Un ArrayList par exemple.

[Jidefix]

Bonjour,
une structure grosso modo identique aux HashMap mais triée est la TreeMap, qui va trier selon l'ordre de tri naturel des clés (si c'est une String, par ordre alphabétique par exemple)

edit: la TreeMap est dispo depuis la version 1.2 donc tu devrais pouvoir l'utiliser
edit 2: ah oui j'avais pas vu que tu voulais trier par valeur et non par clé...
alors ce que tu peux faire, c'est récupérer tes objets triés ainsi:

Code :

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

1
2
 
TreeSet ts = new TreeSet(taHashMap.values());

Mais tu perdras la notion de clé de ta hashMap. Ou alors tu recopie tes clés dans une ArrayList à part, que tu trieras comme tu veux.

[aelmalki]

Moi mon souci c'est lors de put sur une HashMap, l'ordre de put n'est pas respecter, voici un exemple qui montre la différence entre le put sur une HashMap et TreeMap

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 _map = new TreeMap();
		HashMap _map2 = new HashMap();
 
		_map.put("A", new Long(0));
		_map.put("F", new Long(1));
		_map.put("G", new Long(2));
		_map.put("R", new Long(3));
		_map.put("T", new Long(4));
 
		_map2.put("A", new Long(0));
		_map2.put("F", new Long(1));
		_map2.put("G", new Long(2));
		_map2.put("R", new Long(3));
		_map2.put("T", new Long(4));
 
		//_map2.putAll(_map);
 
		System.out.println(_map);
		System.out.println(_map2);

Le résultat :

Code :

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

1
2
3
 
{A=0, F=1, G=2, R=3, T=4}
{R=3, A=0, F=1, T=4, G=2}

Est ce que vous avez une idée de la manier par laquelle je doit procéder pour conserver l'ordre des put sur une HashMap, parce que malheureusement je ne peut pas modifier le type de l'attribut de cet objet de HashMap en TreeMap ou ArrayList par exemple.

[aelmalki]

Effectivement Jidefix c'est ce que j'ai remarquer,

par contre je ne peux pas modifier le type de l'attribut, je doit obligatoirement passer par une HashMap !

[dinobogan]

par contre je ne peux pas modifier le type de l'attribut, je doit obligatoirement passer par une HashMap !

Une dernière fois : le tri n'est pas conservé dans une HashMap.
Puisque tu dois passer obligatoirement pas une HashMap, alors ton problème restera sans solution.

Par contre, si tu peux dériver une classe de HashMap, alors tu pourras y gérer le tri que tu souhaites.

[aelmalki]

Une dernière fois : le tri n'est pas conservé dans une HashMap.
Puisque tu dois passer obligatoirement pas une HashMap, alors ton problème restera sans solution.

Merci.

[CyberChouan]

Moi mon souci c'est lors de put sur une HashMap, l'ordre de put n'est pas respecter

Dans ce cas, ce qu'il te faut, c'est une LinkedHashMap : il s'agit d'une Map (permettant de récupérer les objets par leur clé avec la méthode "get"), mais qui conserve l'ordre d'insertion.

Ainsi, lorsque tu itères sur les objets d'une LinkedHashMap, ils te sont renvoyés dans leur ordre d'insertion (comme pour une liste).

Au passage, la classe LinkedHashMap dérivant de HashMap, rien ne t'empêche de conserver le type HashMap, en écrivant :

Code :

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

HashMap maMap = new LinkedHashMap();

Et si tu peux, je dirais même mieux :

Code :

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

Map maMap = new LinkedHashMap();

Dans les deux cas, tu auras le comportement souhaité en itérant sur tes objets.

[aelmalki]

Merci pour votre retour,

Je ne peux pas utiliser la classe LinkedHashMap parce que le projet utilise JDK1.4.

[Jidefix]

Euh... soit dit en passant LinkedHashMap ça existe justement depuis la 1.4...

[aelmalki]

Pardon mes amis, j'utilise WSAD 5.1 et par défaut il utilise JDK1.3

De toute façon je pense que ce n'est pas possible de trier cette HashMap parce que même ci c'est le cas, lorsque je vais setter l'objet à nouveau, la HashMap fpera de nouveau sa propre logique de l'ordre.

Par contre LinkedHashMap est une bonne solution.

Merci pour vos explications.