TreeMap ou HashMap?

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.

Salut,


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


a++

[EDIT] je viens de voir la réponse d'adiGuba et je me rends compte que je suis passé complètement à côté :oops:
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:

---

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 ...

C'est super, un grand merci.

Citation:

---

Envoyé par Empty_body

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é.