[HASHING] Trie selon plusieurs critères

Salut,

J'ai besoin de trier des éléments selon plusieurs critères. Ces éléments sont un object qui contient ces critères. J'ai vu qu'il existait des systèmes de hachage en Java mais je ne comprends pas certaines choses. Apparemment HashSet trie les éléments selon les attributs de l'objet, donc ça automatiserait la chose non ? Mais comment faire en sorte qu'il range les éléments en se basant D'ABORD sur un de ces attributs, puis un autre, etc... ?

Exemple simple: J'ai une liste d'élèves, je veux les classer D'ABORD, par ordre alphabétique, ENSUITE par moyenne obtenue, ENSUITE par age, etc...

Comment faire au mieux pour que les recherches, ajouts, suppressions soient le plus puissant possible ?

Si la façon de trier est toujours la même, tu peut tout simplement faire que ton objet étende l'interface comparable et définir le tri là dedans et ensuite employer Collection.sort(taListeDeTonObjet) ;)

Ok, et dans compareTo je fais le test sur tous les éléments de l'objet que je souhaite trier et dans l'ordre dans lequel je souhaite les trier ?

Citation:

---

Envoyé par hush

Ok, et dans compareTo je fais le test sur tous les éléments de l'objet que je souhaite trier et dans l'ordre dans lequel je souhaite les trier ?

---

Tout à fait. Exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

public int compareTo(Object o) { Eleve eleve = (Eleve) o; int result = nom.compareTo(eleve.nom); if (result == 0) { result = moyenne - eleve.moyenne; } if (result == 0) { result = age - eleve.age; } ... return result; }

---

Merci ;)

Salut,

Au passage, c'est expliqué dans un tuto :
http://fmora.developpez.com/tutoriel...aire/#L5.2.1.1

Fred

Oui, en effet, je m'en suis d'ailleurs inspiré par la suite, merci !