Sortieren einer ArrayList

[Carcharoth]

Hallo

Ich möchte eine ArrayList absteigend sortieren. Darin befinden sich Datensätze die nicht direkt verglichen werden können. Daher der Umweg über den Comparator.

Je nach dem wie viele Elemente ich in meiner ArrayList habe und anscheinend je nachdem wie gross die darin gespeicherten Werte sind, kriege ich eine java.lang.IllegalArgumentException: Comparison method violates its general contract!

Komischerweise funktioniert es zum Beispiel bei gewissen Kombinationen (zum Beispiel Anzahl = 10000, Max = 1 aber nicht bei anderen Anzahl = 1000, Max = 10).
Hört sich für mich erstmal nach einem Speicherproblem an aber kann ja nicht sein bei 1000 Zahlen & Strings.

Ich komme dem Fehler nicht auf die Spur.
Hat jemand eine Idee ?

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Sort {
    private List<Datensatz> datensaetze = new ArrayList<Datensatz>();
    
    Sort(int anzahl, double max) {
        // Datensäzte anlegen
        for(int i=0;i<anzahl;i++) {
            datensaetze.add(new Datensatz("Datensatz Nr."+i,Math.random()*max));
        }
        
        // Datensätze sortieren
        Collections.sort(datensaetze, new Comparator<Datensatz>() {
            @Override
            public int compare(Datensatz datensatz1, Datensatz datensatz2) {
                return (int) (datensatz1.getWert()-datensatz2.getWert())*-1;
            }
        });
        
        // Ende
        System.out.println("done");
    }
    
    public static void main(String[] args) {
        Sort sort = new Sort(1000,10);   
    }
    
    private class Datensatz {
        String name;
        double wert;
        
        Datensatz(String name, double wert) {
            this.name = name;
            this.wert = wert;
        }

        public double getWert() {
            return wert;
        }
    }
}

 

[DrPils]

Comparator (Java Platform SE 8 )

The implementor must also ensure that the relation is transitive: ((compare(x, y)>0) && (compare(y, z)>0)) implies compare(x, z)>0.

Denke hier liegt der Hase begraben, da du das Ergebniss auf int castest wird eben abgeschnitten und die Regel ist nichtmehr hundert Prozent erfuellt.
Ich wuerde Double.compare() nehmen

 

[Carcharoth]

Danke, das leuchtet ein.
Mit Double.compare() läuft es einwandfrei!