java.lang.IllegalArgumentException: Comparison method violates its general contract!
Comparatorul tău nu e consecvent: de exemplu nu întoarce niciodată 0 pentru elemente egale sau scade valori care pot depăși int. Sortarea a observat contradicția și s-a oprit. Folosește Integer.compare(a, b) sau Comparator.comparingInt(...).
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Algoritmul de sortare din Java (TimSort, folosit de List.sort, Collections.sort și Arrays.sort pe obiecte) se bazează pe reguli pe care orice comparator trebuie să le respecte: dacă a < b, atunci b > a; dacă a == b, comparatorul întoarce 0; dacă a < b și b < c, atunci a < c. Când în timpul sortării observă o contradicție, aruncă Comparison method violates its general contract!.
Eroarea e înșelătoare, pentru că apare doar uneori: depinde de date și de ordinea lor, iar la liste mici (sub 32 de elemente) de obicei nu apare deloc. Un test cu 5 elemente trece, iar în producție, cu 1000, sortarea cade.
În stivă vezi TimSort.mergeLo sau TimSort.mergeHi, apoi linia ta cu sort. Cauza nu e lista, ci comparatorul: caută lambda din sort(...).
De ce apare: cauzele frecvente
1Comparator care nu întoarce niciodată 0
produse.sort((a, b) -> a.pret() < b.pret() ? -1 : 1);produse.sort((a, b) -> Integer.compare(a.pret(), b.pret()));
// sau: produse.sort(Comparator.comparingInt(Produs::pret));Pentru prețuri egale, varianta greșită spune și a < b, și b < a. Integer.compare întoarce 0 când sunt egale.
2Scădere care depășește int
lista.sort((a, b) -> a.valoare() - b.valoare());lista.sort((a, b) -> Integer.compare(a.valoare(), b.valoare()));La valori mari sau negative, a - b poate da overflow și schimba semnul rezultatului.
3Comparare după un câmp care poate fi null sau se schimbă
lista.sort((a, b) -> a.getScor().compareTo(b.getScor()));
// scorul se recalculează în timpul sortăriilista.sort(Comparator.comparing(Client::getScor,
Comparator.nullsLast(Comparator.naturalOrder())));Valorile folosite la comparare trebuie să rămână fixe pe durata sortării, iar null trebuie tratat explicit.
Repară eroarea, direct în pagină
Magazinul sortează un tablou de 32 de produse după preț, dar sortarea se oprește cu IllegalArgumentException: Comparison method violates its general contract!. Repară comparatorul, ca programul să afișeze Cel mai ieftin: 10 lei și Cel mai scump: 20 lei.
import java.util.*;
public class Main {
record Produs(String nume, int pret) { }
public static void main(String[] args) {
Produs[] produse = new Produs[32];
for (int i = 0; i < 32; i++) {
produse[i] = new Produs("p" + i, i % 2 == 0 ? 10 : 20);
}
Arrays.sort(produse, (a, b) -> a.pret() < b.pret() ? -1 : 1);
System.out.println("Cel mai ieftin: " + produse[0].pret() + " lei");
System.out.println("Cel mai scump: " + produse[31].pret() + " lei");
}
}Cel mai ieftin: 10 lei Cel mai scump: 20 lei
Indiciu
Comparatorul trebuie să întoarcă 0 la prețuri egale: folosește Integer.compare.
Reparația
import java.util.*;
public class Main {
record Produs(String nume, int pret) { }
public static void main(String[] args) {
Produs[] produse = new Produs[32];
for (int i = 0; i < 32; i++) {
produse[i] = new Produs("p" + i, i % 2 == 0 ? 10 : 20);
}
Arrays.sort(produse, (a, b) -> Integer.compare(a.pret(), b.pret()));
System.out.println("Cel mai ieftin: " + produse[0].pret() + " lei");
System.out.println("Cel mai scump: " + produse[31].pret() + " lei");
}
}De ce merge
Pentru două produse de câte 10 lei, comparatorul vechi spunea că primul e mai mare decât al doilea și, invers, că al doilea e mai mare decât primul. TimSort a observat contradicția și s-a oprit. Integer.compare întoarce negativ, 0 sau pozitiv în mod consecvent, deci sortarea reușește și grupează produsele de 10 lei înaintea celor de 20.
Alte forme ale mesajului
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract! at java.base/java.util.TimSort.mergeLo(TimSort.java)java.lang.IllegalArgumentException: Comparison method violates its general contract! at java.base/java.util.TimSort.mergeHi(TimSort.java)
Cum o eviți pe viitor
- Nu scrie comparatoare de mână cu
? -1 : 1. FoloseșteInteger.compare,Double.comparesauComparator.comparing.... - Nu compara prin scădere (
a - b). - Pentru mai multe criterii, înlănțuiește:
Comparator.comparing(Produs::categorie).thenComparingInt(Produs::pret). - Testează sortarea și cu liste mari, cu elemente egale, nu doar cu 3–4 elemente diferite.
Întrebări frecvente
De ce eroarea nu apare la mine, dar apare pe server?
Pentru că TimSort verifică regulile doar în anumite etape ale interclasării, care apar la liste de cel puțin 32 de elemente și depind de ordinea datelor. Cu date de test mici, comparatorul greșit trece neobservat.
Pot dezactiva verificarea?
Există opțiunea veche -Djava.util.Arrays.useLegacyMergeSort=true, dar ascunde doar simptomul: sortarea rămâne greșită. Reparația corectă e comparatorul.
Erori înrudite
java.lang.ClassCastException: class Produs cannot be cast to class java.lang.Comparable Ai pus obiecte proprii într-un TreeSet / TreeMap sau le-ai sortat cu sort() fără să spui cum se compară. Implementează Comparable<Produs> în clasă sau dă un Comparator: new TreeSet<>(Comparator.comparing(Produs::nume)). java.lang.ArithmeticException: integer overflow O metodă ...Exact (Math.addExact, multiplyExact, toIntExact) a observat că rezultatul nu încape în int și a oprit programul în loc să dea un număr greșit. Fă calculul în long (sau BigInteger pentru valori foarte mari). java.util.ConcurrentModificationException Ai modificat o colecție (add sau remove) în timp ce o parcurgeai cu for-each sau cu un iterator. Folosește lista.removeIf(...), iterator.remove() sau construiește o listă nouă cu elementele dorite. Învață Java de la zero, cu exerciții la fiecare lecție
Curs Java: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.
