[HashMap] Tri sur plusieurs valeurs

Version imprimable

03/01/2006, 11h36
cosmos38240

[HashMap] Tri sur plusieurs valeurs
Bonjour,

Actuellement je stock dans ma hashMap plusieurs Bean.
J'affiche ces bean par du jstl dans un tableau Html.
Cependant je voudrais pouvoir les afficher triés.

Je ne veux pas simplement trier les clés mais aussi toutes les colonnes (attributs de mon Bean).
D'abord trie sur la colonne A puis ensuite la B etc

Ex:
Code:

1 2 3 4 5 6 A 1 .. A 2 .. A 3 .. B 1 .. B 2 ..
Si je ne suis pas très clair n'hésitez pas à me demander des informations.

Merci pour votre aide.
03/01/2006, 11h40
zekey

Une HashMap ne peux pas trier, mais TreeMap le peut.
Il te faudra simplement lui donner un comparateur en parametre du constructeur. C'est ce comparateur qui fera le test:

Obj1.Col1 < Obj2.Col1 --> <
Obj1.Col1 > Obj2.Col1 ---> >
Si Obj1.Col1=Obj2.Col1 alors
Obj1.Col2 < Obj2.Col2 ---> <
Obj1.Col2 > Obj2.Col2 ---> >
Obj1.Col2 = Obj2.Col2 ---> =
03/01/2006, 11h53
c_nvy

Si tu as la possibilité d'avoir les données triées dans l'ordre que tu souhaites avant de les inclure dans la HashMap, tu peux utiliser une LinkedHashMap qui conserve l'ordre d'insertion.

Je ne peux pas utiliser le LinkedHashMap car l'ordre d'insertion ne correspond pas à l'ordre de trie.

J'ai créé la procédure:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
 
public class ZoneInfluenceBean implements Comparable {
...
 
public int compareTo(Object other) { 
if (this.getType().compareTo(((ZoneInfluenceBean) other).getType()) < 0) {
      return 1;
}
   else if  (this.getType().compareTo(((ZoneInfluenceBean) other).getType()) > 0) {
	return -1;
}
  else {
	if (this.getLocalisant().compareTo(((ZoneInfluenceBean) other).getLocalisant()) < 0) {
			 return 1;
		 }
               else if  (this.getLocalisant().compareTo(((ZoneInfluenceBean) other).getLocalisant()) > 0) {
			 return -1;
		 }
		 else
			 {
			 if (this.getDescription().compareTo(((ZoneInfluenceBean) other).getDescription()) < 0) {
					 return 1;
				 }
				 else if (this.getDescription().compareTo(((ZoneInfluenceBean) other).getDescription()) > 0) {
					 return -1;
				 }
				 else return 0;
			 }
		 }
 
	   }

Mais cela ne fait rien.

Voici mon validate pour ajouter mon bean dans ma hashMap en session :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
ZoneInfluenceBean zoneInfluenceBean = new ZoneInfluenceBean(
description, localisant, localisantDesc, type, typeDesc);
 
Map infHmap = new HashMap();
infHmap = (HashMap) request.getSession().getAttribute("InfHmap");
 
// Rajoute le record dans le Bean en session
infHmap.put(localisant, zoneInfluenceBean);
 
//puis on construit la TreeMap. 
infHmap = new TreeMap(infHmap);

J'ai mis un point d'arret sur compareTo et je n'y rentre jamais.

J'ai du rater un truc.

Merci

03/01/2006, 12h54
zekey

Moi j''aurai fait un comparator plutot que qu'implementer comparable dans mon bean.
03/01/2006, 13h53
adiGuba
Salut,

Quelques remarques :
- Les Map sont triées par rapport à la clef et non pas la valeur...
- Pourquoi répéter plusieurs fois le cast en (ZoneInfluenceBean) dans ta méthode compareTo ? Ce serait plus lisible d'utiliser une variable locale...
- Ton imbrication des else/if n'est pas très lisible non plus :?
Sinon pourquoi utilises-tu une Map ?
Il semblerait que tu veux représenter une structure tabulaire, donc une List serait plus approprié... Et il te suffit ensuite d'utiliser la méthode Collections.sort() pour la trier selon tes besoins...

a++
03/01/2006, 14h14
cosmos38240

Tes remarques sont très instructives.
Ma réponse est simple c'est que je suis nouveau dans cet univers, je ne maitrise pas grand chose :)
Tu as bien raison j'ai essayé de passer par une list et la tout marche bien.
Je n'ai plus qu'a réecrire mon code pour être tout beau.

Merci beaucoup pour votre aide :D