Problème avec Collection.sort

Version imprimable

Bonjour,
je reçois une exception en exécutant ce code:

Code:

1
2
3
4
5
6
7
8
 
ArrayList liste = new ArrayList();
.
.
  remplissage de la liste
.
Comparator c = new ComparateurPoid();
Collections.sort(liste, c);

Code:

1
2
3
4
5
6
7
8
9
 
Exception in thread "AWT-EventQueue-0" java.lang.IllegalArgumentException: Comparison method violates its general contract!
	at java.util.TimSort.mergeHi(TimSort.java:868)
	at java.util.TimSort.mergeAt(TimSort.java:485)
	at java.util.TimSort.mergeForceCollapse(TimSort.java:426)
	at java.util.TimSort.sort(TimSort.java:223)
	at java.util.TimSort.sort(TimSort.java:173)
	at java.util.Arrays.sort(Arrays.java:659)
	at java.util.Collections.sort(Collections.java:217)

j'ai remarqué que cette exception et soulevé lorsque ma liste contient plus de 45 éléments sinon sa marche !!
est ce que quelqu'un peut m'aider à corriger sa svp.
merci

04/02/2012, 10h04
adiGuba

Salut,

Le problème vient surement de ton Comparator qui n'est pas cohérent.
On pourrait voir le code correspondant ?

a++

merci.
en fait, ma liste est rempli d'objet de type

Code:

Ordre(String Depart, String Arrive, int poid, boolean etat)

et pour la comparaison:
Code:

1 2 3 4 5 6 7 8 9 10 11 public class ComparateurPoid implements java.util.Comparator { public int compare(Object o1, Object o2) { Ordre ord1 = new Ordre(); Ordre ord2 = new Ordre(); ord1 = (Ordre)o1; ord2 = (Ordre)o2; if(ord2.GetPoid()<ord1.GetPoid()){ return 1; }else{ return -1; }
en plus de sa, si ma liste contient par exemple 30 élément (Ordre), le Collection.sort marche très bien. Mais au-delà 45 je reçois l'exception

Problème résolu.
y'avais un souci dans le comparator effectivement, j'ai oublié une condition:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
public class ComparateurPoid implements java.util.Comparator {
    @Override
    public int compare(Object o1, Object o2) {
       Ordre ord1 ;
       Ordre ord2;
       ord1 = (Ordre)o1;
       ord2 = (Ordre)o2;
       if(ord2.GetPoid()<ord1.GetPoid()){
           return 1;
       }else{
           if(ord2.GetPoid()>ord1.GetPoid()){
            return -1;   
           }else{
               return 0;
           }