Discussion :

[Empty_body]

Salut,
J'aimerais savoir si il existe un composant java qui permette, comme TreeMap ou HashMap de stocker des données associées par paire. Je demande ceci car j'ai un léger problème avec ces 2 composants. Le HashMap ne trie absolument rien et ressort les paires dans la plus totale anarchie. Le TreeMap effectue de lui même un tri alphabétique, moi, ce que je cherche, c'est un composant qui stocke les valeur dans l'ordre dans lequel je les lui donne. Est-ce que ce composant existe?
Merci.

[adiGuba]

Salut,


A partir du JDK 1.4 tu peux utiliser les LinkedHashMap...


a++

[Empty_body]

C'est super, un grand merci.

[in]

[EDIT] je viens de voir la réponse d'adiGuba et je me rends compte que je suis passé complètement à côté
Désolé ...


Tu peux utiliser un hashSet et redéfinir la méthode compareTo de tes objets Clé. (je te conseille de redéfinir equals et hashcode aussi pour etre cohérent)

Enfin je veux dire, si ta clé est 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
16
17
18
19
20
21
22
23
24
25
 
public Key {
 
      String a1 = null;
      Integer a2 = null;
 
      // un constructeur
 
     // la méthode compareTo a redefinir
    public int compareTo(Object o2) {
 
		if(this.equals(o2))
			return 0;
 
		return this.compareTo((Key) o2);
	}
 
   public int compareTo(Key k2){
         if(this.a1.compareTo(k2.a1)==0){
             return this.a2.compareTo(k2.a2);
         } else {
             return this.a1.compareTo(k2.a1);  
         }
   }
}

et que tu t'en sers dans un Set (enfin je crois), il va les ranger correctement.

Tu peux également récupérer les clés de ta structure dans une collection et appliquer la méthode sort(). Tu parcours ensuite cette collection pour interroger ton Map dans l'ordre.

En espérant que ça t'aide ...

[natha]

Le TreeMap effectue de lui même un tri alphabétique

Petite précision :

Le TreeMap effectue "par défaut" un tri alphabétique.
Mais il y a le constructeur TreeMap(Comparator c) qui te permet de filer ce que tu veux comme comparateur et donc de faire un tri personnalisé.