Sortieren einer ArrayList

C

Carcharoth

Aktives Mitglied
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 ?

Java:
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;
        }
    }
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
C ArrayListen in einer ArrayList der Grösse nach sortieren Java Basics - Anfänger-Themen 5
JD_1998 Random Array sortieren mit Hilfe einer Methode Java Basics - Anfänger-Themen 4
U Objekte in einer LinkedList sortieren Java Basics - Anfänger-Themen 5
V Collections int Werte in einer Liste sortieren Java Basics - Anfänger-Themen 23
O Arrays sortieren in einer Methode Java Basics - Anfänger-Themen 2
A Sortieren ausgerechneter Werte aus einer TXT Datei Java Basics - Anfänger-Themen 8
F Liste nach einer Variablen sortieren Java Basics - Anfänger-Themen 6
Alex/89 Werte einer .txt Datei sortieren Java Basics - Anfänger-Themen 8
S int-Array mittels Arrays.sort() in einer Schleife sortieren. Java Basics - Anfänger-Themen 2
I Listen sortieren bei mehreren Listen zu einer Java Basics - Anfänger-Themen 2
M Sortieren von einer Liste - zwei zugehoerige Variablen Java Basics - Anfänger-Themen 5
D Sortieren von int Werten von Objekten in einer LinkedList, kann nicht auf int Werte zugreifen Java Basics - Anfänger-Themen 3
D Sortieren in Abhängigkeit von einer anderen Sortierung Java Basics - Anfänger-Themen 14
S Collections Sortieren von 3 Collections nach "einer Sortierung" Java Basics - Anfänger-Themen 3
W Objekte in einer Array sortieren Java Basics - Anfänger-Themen 3
F Collections Datenbankdaten in einer Map speichern, bearbeiten, sortieren und wieder in Datenbank schreiben Java Basics - Anfänger-Themen 20
A Array einer eigenen Klasse sortieren Java Basics - Anfänger-Themen 11
G Problem beim Sortieren einer Liste Java Basics - Anfänger-Themen 20
R Sortieren einer Hashtabelle Java Basics - Anfänger-Themen 6
B Sortieren von Objekt Arrays nach einer Instanz Java Basics - Anfänger-Themen 8
H Objekte in einer Hashtable am einfachsten sortieren Java Basics - Anfänger-Themen 13
G die keys einer Hashtable sortieren Java Basics - Anfänger-Themen 15
M Sortieren einer Gliederung Java Basics - Anfänger-Themen 11
C Zeilen einer Textdatei sortieren Java Basics - Anfänger-Themen 2
A Teilarrays eines 2D-Arrays sortieren Java Basics - Anfänger-Themen 4
java3690 eine liste sortieren Java Basics - Anfänger-Themen 12
DorFey Sortieren eines mehrdimensionalen Arrays Java Basics - Anfänger-Themen 8
P Sortieren von Listen nach Attributen Java Basics - Anfänger-Themen 3
W Personen sortieren mit Comparator Java Basics - Anfänger-Themen 9
B HashMap alphabetisch sortieren Java Basics - Anfänger-Themen 2
S Streams - Abfrage absteigend sortieren Java Basics - Anfänger-Themen 11
V Collections ArrayList mit Comparator sortieren Java Basics - Anfänger-Themen 16
L Array sortieren Java Basics - Anfänger-Themen 4
L Java Int-Array, Zahlen sortieren Java Basics - Anfänger-Themen 8
T Java: Array monat absteigend sortieren? Java Basics - Anfänger-Themen 1
B Liste sortieren? Java Basics - Anfänger-Themen 4
P Array Sortieren mit boolean? Java Basics - Anfänger-Themen 33
scratchy1 Array sortieren und dann String-Repräsentation ausgeben Java Basics - Anfänger-Themen 2
E Methoden 2 Arrays sortieren (MergeSort) Java Basics - Anfänger-Themen 3
B Suchen und sortieren Java Basics - Anfänger-Themen 10
F Zahlen im Feld sortieren + Unterprogramm Java Basics - Anfänger-Themen 4
O Zweidimensional Array sortieren Java Basics - Anfänger-Themen 14
J Liste,Queue,Stack sortieren Java Basics - Anfänger-Themen 2
UnknownInnocent Variablen Teile eines Arrays zufällig sortieren Java Basics - Anfänger-Themen 7
K Methoden Array[][] sortieren Java Basics - Anfänger-Themen 30
UnknownInnocent Datentypen Integer ArrayList sortieren Java Basics - Anfänger-Themen 2
E ArrayList sortieren Java Basics - Anfänger-Themen 16
L Methode zum sortieren Java Basics - Anfänger-Themen 1
L Methode zum sortieren Java Basics - Anfänger-Themen 1
B Sortieren mit Iterator Java Basics - Anfänger-Themen 4
B Wie kann ich die Buchstaben sortieren nach der Höhe der Zahlen Java Basics - Anfänger-Themen 14
E LMC (Assembler) Sortieren von 3 Zahlen Java Basics - Anfänger-Themen 4
J String, Int und double Array sortieren Java Basics - Anfänger-Themen 16
A Array sortieren Java Basics - Anfänger-Themen 1
N StringArray alphabetisch sortieren Java Basics - Anfänger-Themen 4
Tommy135 Erste Schritte JavaDoc Sortieren Java Basics - Anfänger-Themen 5
R Winkel berechnen bzw. Geraden sortieren Java Basics - Anfänger-Themen 33
L (Integer) Liste nach aufsteigender Summe der Ziffern sortieren (mit Bedingung) Java Basics - Anfänger-Themen 8
F HashMap sortieren <String, Long> Java Basics - Anfänger-Themen 3
D Arraylisten sortieren bitte um Hilfe Java Basics - Anfänger-Themen 4
informatikschüler21 String im Array sortieren Java Basics - Anfänger-Themen 4
U Methoden Zweidimensionales Array mit Arrays.sort sortieren? Java Basics - Anfänger-Themen 22
M Arrays sortieren und kleinster Abstand Java Basics - Anfänger-Themen 3
R Interface Eigene Objekte in Listen sortieren mit Interface Comparable Java Basics - Anfänger-Themen 5
N TreeMap alphabetisch sortieren? Java Basics - Anfänger-Themen 3
I <List> sortieren Java Basics - Anfänger-Themen 2
F Interface Nach mehreren Kriterien sortieren Java Basics - Anfänger-Themen 2
R Objekte Vergleichen und Sortieren Java Basics - Anfänger-Themen 3
I Sortieren nach Priorität Java Basics - Anfänger-Themen 3
S List<T<X,Y> sortieren Java Basics - Anfänger-Themen 5
W Array sortieren Java Basics - Anfänger-Themen 3
C JList Einträge nach Datum sortieren Java Basics - Anfänger-Themen 3
N Bubble Sort sortieren mit Int Werte Java Basics - Anfänger-Themen 8
N Collection sortieren/ filtern Java Basics - Anfänger-Themen 7
C Methoden Einfach verkette Liste - int Werte aufsteigend sortieren Java Basics - Anfänger-Themen 1
P Listen sortieren mit Binärbaum gibt keine Ausgabe ab 10000 Integern Java Basics - Anfänger-Themen 14
S array sortieren Java Basics - Anfänger-Themen 7
D Array mit Zufallszahlen, dann sortieren: Hilfe gesucht! Java Basics - Anfänger-Themen 1
D Methoden int-Array absteigend sortieren Java Basics - Anfänger-Themen 8
C Chars in einem String alphabetisch sortieren Java Basics - Anfänger-Themen 1
C OOP array Sortieren ohne den sort Befehl Java Basics - Anfänger-Themen 5
J Sortieren Java Basics - Anfänger-Themen 21
O Erste Schritte TreeMap nach Value sortieren Java Basics - Anfänger-Themen 2
K Collections Sortieren nach zweiter Spalte in JTable Java Basics - Anfänger-Themen 18
H Strings vergleichen & sortieren Java Basics - Anfänger-Themen 20
J Ungewolltes Sortieren eines Arrays Java Basics - Anfänger-Themen 4
T Collections Sortieren von Automodellen (v.a. BMW und Mercedes) Java Basics - Anfänger-Themen 3
P Liste sortieren verschiedener generischer Typen Java Basics - Anfänger-Themen 4
D Erste Schritte array aufsteigend sortieren und ausgeben Java Basics - Anfänger-Themen 17
K Probleme mit Sortieren und dem Zählen Java Basics - Anfänger-Themen 13
B Sortieren und Filtern von Tabellen Java Basics - Anfänger-Themen 6
C Werte im Array sortieren Java Basics - Anfänger-Themen 5
J Liste der Größe nach sortieren Java Basics - Anfänger-Themen 2
D JTable Probleme beim Sortieren von Zahlen. Java Basics - Anfänger-Themen 6
I Hilfe bei Sortieren von Arrays Java Basics - Anfänger-Themen 1
C Methoden Sortieren mit Streams: Auf- und absteigend Java Basics - Anfänger-Themen 2
S CSV File - "Vergleichen und Sortieren" Java Basics - Anfänger-Themen 3
J Interface Bubblesort soll Arrays beliebiger Referenztypen sortieren können. Java Basics - Anfänger-Themen 5
A Input/Output 2-dimensionales array sortieren Java Basics - Anfänger-Themen 3
A Wie am effizientesten bzw. schnellsten Namen/Wörter sortieren? Java Basics - Anfänger-Themen 1

Ähnliche Java Themen

Anzeige

Neue Themen


Oben