Discussion :

[IMPRO]

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

Code :

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

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 :

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

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

[adiGuba]

Salut,


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


a++

[IMPRO]

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

Code :

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

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

et pour la comparaison:

Code :

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

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

[IMPRO]

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

Code :

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

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