Exception sur Collections.sort(Vector v) [Résolu]

[anadoncamille]

Bonjour,

je mets à jour mon projet Java pour le rendre aussi compatible que possible avec les évolution de la JVM et j'ai obtenu une exception curieuse avec un code qui fonctionnait très bien avant.

Voici l'exception :

Code :

1
2
3
4
5
6
7
8
9
 
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
	at java.util.ComparableTimSort.mergeLo(Unknown Source)
	at java.util.ComparableTimSort.mergeAt(Unknown Source)
	at java.util.ComparableTimSort.mergeCollapse(Unknown Source)
	at java.util.ComparableTimSort.sort(Unknown Source)
	at java.util.ComparableTimSort.sort(Unknown Source)
	at java.util.Arrays.sort(Unknown Source)
	at java.util.Collections.sort(Unknown Source)

Elle se produit sur un tri d'éléments graphiques. Pour l'instant j'ai entouré la méthode par un bloc try-catch mais la solution ne me plait pas.

Quel genre de faute ai-je pu faire pour produire une telle exception ? Comment je peux la réparer ?

[thelvin]

Envoyé par anadoncamille

Quel genre de faute ai-je pu faire pour produire une telle exception ?

Comparaison incohérente sur l'ensemble des objets comparés.
Par exemple a < b et b < c mais a > c
Ou alors a = b et b = c mais a < c.
Ou bien a < b et b < a
Ce genre de choses.

Envoyé par anadoncamille

Comment je peux la réparer ?

En ne faisant que des comparateurs cohérents.

[anadoncamille]

Effectivement, ma méthode de comparaison fait intervenir beaucoup de paramètres et il y a certainement un cas de ce type que je n'ai pas corrigé. En attendant, le try-catch autour de la méthode fait du bon boulot mais il me tarde de l'enlever.