Probleme de tri d'une Hashtable

Bonjour,

Mon programme sort la Hashtable suivante:

Code:

---

1 2 3 4

Hashtable [ (Integer) identifiant, (Vector) parametres [ (int) 0 : (String) type, (int) 1 : (Float) proportion, (int) 2 : (Integer) nb_total, (int) 3 : (Integer) programme ] ]

---

Je souhaiterai que cette Hashtable soit triee selon la valeur (Float) proportion. Cependant, une Hashtable ne se trie pas, et encore moins sur la valeur d'un de ses parametre. J'ai essaye avec des Collection, des ArrayList, mais je n'arrive a rien. Comment faire ca?

Merci,

Dazdh

la hashtable, tout comme la hashmap, n'as pas d'ordre et donc ne peux pas être triée. Si tu veux une association clé / valeur avec un ordre, il va falloir t'orienter vers les implémentation de SortedMap. les List on effectivement un ordre, mais ce ne sont pas des associations clé - valeur, je doute donc de leur intérêt pour toi.

Merci, SortedMap semble interressant pour ca.

Je peux donc utiliser une TreeMap (qui implemente SortedMap).

TreeMap a une methode put(Object, Object).

Dans mon cas, comment utiliser cette methode? Dois-je faire put (proportion, PID) puis retrouver les autres infos a partir de PID?

J'aurais donc un Integer en cle de ma TreeMap. Comment ensuite les trier? TreeMap ne semble pas avoir de methode pour trier les elements.

Merci,

Dazdh

le tri ce fait au fur est à mesure de l'ajout. Pour imposer tes propres règles de tri, il faut prendre le constructeur de TreeMap qui prend en paramètre une classe implémentant l'interface Comparator.

Note aussi que les SortedMap trient sur base de la clé, pas de la valeur!

Vu que tu veux trier sur base des valeurs, peut etre qu'utiliser une ArrayList séparée pour les valeur serait préférable (on peut trier un List avec les méthodes sort se trouvant dans la classe statique "Collections")

Citation:

---

http://javaboutique.internet.com/tutorials/mustang/

---

Normalement quand on ajoute des elements dans SortedMap (TreeMap), le tri est effectué au fil de l'eau.

Oui TreeMap fait bien le tri au fil de l'eau, j'ai essaye. Mais mon probleme est plus complexe et je n'arrive pas a l'implementer.

J'ai la Hashtable suivante:

Code:

---

1 2 3 4

Hashtable [ (Integer) id, (Vector) param [ (int) 0 : (String) type, (int) 1 : (Float) proportion, (int) 2 : (Integer) nb_total, (int) 3 : (Integer) programme ] ]

---

qui vaut par exemple:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Hashtable [ 1000, v [ type1, 0.1, 4451, 145 ] , 2000, v [ type2, 0.4, 4451, 41 ] , 3000, v [ type3, 0.4, 4541, 51 ] , 4000, v [ type4, 0.2, 524, 10 ] ]

---

et vu que je veux la trier sur proportion, je souhaite avoir le resultat suivant:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Hashtable [ 1000, v [ type1, 0.1, 4451, 145 ] , 4000, v [ type4, 0.2, 524, 10 ] , 2000, v [ type2, 0.4, 4451, 41 ] , 3000, v [ type3, 0.4, 4541, 51 ] ]

---

En passant par une TreeMap, je n'y arrive pas parce que si je met la proportion en cle, ca marche mais je ne peux pas avoir deux cle egales, donc s'il y a deux proportions egales (comme dans mon exemple), l'une sera ecrasee.

De plus, le resultat final ne peut pas etre une Hashtable parce que le tri final compte (alors que dans une Hashtable il n'est pas conserve). Il ne peut pas non plus etre un TreeMap parce que le tri se ferait sur la cle (id).

Avez vous donc une idee pour realiser ce traitement?

Merci,

Dazdh

comme j'ai dit, faire le tri sur une list, mais tu perdra l'association clé valeur. Ou alors tu inverse ta map (la clé deviens la valeur et vis-versa), il est alors possible de trier sur base du vector. La question étant: as-tu besoin que ce soit l'association clé - valeur qui soit triée?