[HASHING] Trie selon plusieurs critères

**hush** · 23/07/2006, 05h46

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 ?

**Baptiste Wicht** · 23/07/2006, 10h36

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)

**hush** · 23/07/2006, 11h03

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 ?

**herve91** · 23/07/2006, 12h13

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
}