Tri Liste par colonne d'objets

Bonjour,

je veux savoir si en java, on peut trier une ArrayList d'objets par rapport à une colonne de l'objet...
Quand je remplis ma liste d'objets, et j'utilise la méthode :
Collections.sort(liste);

j'ai une exception :
java.lang.ClassCastException
at java.util.Arrays.mergeSort(Arrays.java:1152)
at java.util.Arrays.sort(Arrays.java:1079)
at java.util.Collections.sort(Collections.java:113)
at test.Test.main(Test.java:38)
Exception in thread "main"

Merci par avance

Salut,


Les objets de la liste doivent implémenté Comparable.

Si ce n'est pas le cas il faut utiliser la seconde méthode sort() en lui passant en plus un Comparator qui permettra de comparer deux éléments entre eux...

a++

Je ne vois vraiment pas comment utiliser le Comparator que l'on passe en paramètre, ce que je veux, c'est trier la liste ou le Set sur la base d'un paramètre de mon objet : "currentYear"

Merci pour ton aide

Le problème c'est qu'il faut que la méthode sort "sache" que c'est l'attribut currentYear qui va servir de discriminant pour la comparaison. Et c'est ton objet Comparator qui va le lui dire.

Le fait de passer par un objet de type Comparator permet de faire des comparaisons plus complexes que simplement comparer un attribut de tes objets.

On pourrait imaginer par exemple des comparaisons de vecteurs où la comparaison porterait sur la norme de ceux-ci.

Code:

---

1 2 3 4

public class Vector { int x; int y; }

---

Code:

---

1 2 3 4 5 6 7 8 9 10

public class VectorComparator implements Comparator<Vector> {   @Override public compare(Vector vect1, Vector vect2) { int norme1 = (vect1.x)² + (vect1.y)²; int norme2 = (vect2.x)² + (vect2.y)²; return norme1 - norme2; }   }

---

http://java.sun.com/javase/6/docs/ap...omparator.html

Note : Comparator est une interface, il faut que tu crées ta propre classe implémentant Comparator comme je l'ai fait ici avec VectorComparator.

j'ai rajouté dans ma classe d'objet ClassTest qui implémente Comparator la méthode :

Code:

---

1 2 3 4 5 6

public int compare(ClasseTest o1, ClasseTest o2) { if(o1.getCurrentYear().intValue() <= o2.getCurrentYear().intValue()) return 1; else return -1; }

---

mais je ne vois pas comment passer le paramètre à la méthode sort, peux tu être plus clair ?

Merci

Lorsque tu souhaites trier une liste (ArrayList, LinkedList... : classes dérivées de Collection) par un paramètre bien spécifique, tu dois utiliser la méthode suivante :

Code:

---

1 2	Collections.sort(taListe,new ColonneComparator());

---

"new ColonneComparator()" représente un objet (Comparator) de colonnes puisque c'est ce que tu souhaites. Tu dois déclarer une nouvelle classe dans ton projet appeléé ainsi (ColonneComparator) qui doit implémenter l'interface (Comparable ou Comparator, je ne sais jamais laquelle c'est). Cette nouvelle classe te servira à implémenter la méthode compare() pour comparer les paramètres bien spécifiques que tu souhaites traîtés pour le tri.
J'espère avoir été clair.

Bonjour,

pour la mise en place du comparateur dan ta classe tu peux par exemple :

Code:

---

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

public class ClasseTest {   public static final Comparator<ClasseTest> YEAR_COMPARATOR = new Comparator<ClasseTest>() {   public int compare(ClasseTest o1, ClasseTest o2) { return (o1.getCurrentYear().compareTo(o2.getCurrentYear())); }   };   private Integer currentYear;   public Integer getCurrentYear() { return currentYear; }   ....   }

---

l'appel du tri se fera alors

Code:

---

Collections.sort(liste,ClasseTest.YEAR_COMPARATOR);

---

Merci de ton aide...

Je ne vois toujours pas comment ca marche, le type de retour de la méthode compare() représente quoi ? et il est utilisé ou ?
j'ai rajouté la classe comme tu as dis, et la méthode :

Code:

---

1 2 3 4 5 6

public int compare(Object arg0, Object arg1) { if(((ClasseTest)arg0).getCurrentYear().intValue() <= ((ClasseTest)arg0).getCurrentYear().intValue()) return 1; else return -1; }

---

Quand je teste :

Code:

---

Collections.sort(liste, new CurrentYearComparator());

---

ça ne change rien

Ok, j'ai testé le code de fnobb et ca marche bien..

Merci à tous pour votre aide

Bonjour
Moi aussi j'essaie de trier deslistes d'objets selon des critères différents : ton exemple , fnobb, me convient bien : j'ai écrit autant de méthodes que de critèresdifférents souhaités

Code:

---

1 2 3 4 5 6 7

public static final Comparator<ClasseTest> YEAR_COMPARATOR = new Comparator<ClasseTest>() { public int compare(ClasseTest o1, ClasseTest o2) { return (o1.getCurrentYear().compareTo(o2.getCurrentYear())); } };

---

Comme je ne maitrise pas encore bien les subtilités de java (souvent je me contente de reprendre un existant et de le changer selon mes besoins), j'aimerais savoir ce que signifie ce ';' (en rouge) après le caractère "}" ?