...
Eroare Java · Colecții și Stream API

java.lang.IllegalArgumentException: Comparison method violates its general contract!

Pe scurt

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

Greșit
JAVA
produse.sort((a, b) -> a.pret() < b.pret() ? -1 : 1);
Corect
JAVA
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

Greșit
JAVA
lista.sort((a, b) -> a.valoare() - b.valoare());
Corect
JAVA
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ă

Greșit
JAVA
lista.sort((a, b) -> a.getScor().compareTo(b.getScor()));
// scorul se recalculează în timpul sortării
Corect
JAVA
lista.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ă tu

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.

Codul care dă eroarea
JAVA
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");
    }
}
După reparație, programul afișează
Cel mai ieftin: 10 lei
Cel mai scump: 20 lei
Indiciu

Comparatorul trebuie să întoarcă 0 la prețuri egale: folosește Integer.compare.

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ște Integer.compare, Double.compare sau Comparator.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

← Toate erorile Java

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.