ArrayList<ArrayList> sortieren - hilfe bei Comperator

ne0n2005

Mitglied
Hallo ,
ich schreibe gerade an einer ArrayList, welche mit ArrayListen des Typs Integer gefüllt wird. Das ganze sieht in etwa so aus:

Java:
private ArrayList<ArrayList>   list = new ArrayList<ArrayList>();
private ArrayList<Integer> innere = new ArrayList<Integer>();

Die von der ArrayList inner erstelle ich immer clone und hänge sie in die ArrayList list an.
Jetzt möchte ich gerne meine ArrayList list nach den jeweils letzten Wert der inneren Sortieren:

Java:
public int letzterWert(int index)  {
	ArrayList<Integer> innereList= list.get(index);
	int sizeInnereList= innereList.size();
	return innereList.get(sizeInnereList-1);
}

Ich bin schon darauf gestoßen das dies mit Collections.sort(liste, meinEigenerComperator);

Mein Problem ist jetzt jedoch meinEigenerComperator zu schreiben. Vielleicht bin ich auch auf dem ganz flaschen Dampfer fürs sortieren oder gar mit meiner verwaltung von Integer-Zahlen.

Ich hoffe man kann mein beschriebenes Problem überhaupt verstehen.
Schon einmal vielen dank fürs reinschauen und euch allen frohe Ostertage.

mfg neon
 

AlexSpritze

Bekanntes Mitglied
Ahoi,

ich vermute mal so könnte dein Komparator aussehen:

Java:
class MyComparator implements Comparator<List<Integer>> {
  public int compare( List<Integer> o1, List<Integer> o2 ) {
    // Noch prüfungen ob die listen null oder leer sind
    return o1.get(o1.size()-1).compareTo(o2.get(o2.size()-1));
  }
}

Der vergleicht zwei Listen anhand ihres letzten Wertes.

.. so prinzipiell sollte das aussehen, aber ich vermute, da gibt es Probleme mit den Generics?!
 

ne0n2005

Mitglied
Ja super, danke für deine schnelle antwort. Ich werds gleich mal ausprobieren, es sieht jedenfall schon recht gut aus, müsste so eigentlich passen.
 

ne0n2005

Mitglied
Irgendwie hat es leider dann doch nicht so geklappt wie ich mir das gedacht habe.
Wenn ich das richtig verstanden habe, müsste es ja in etwa wo aussehen:
Java:
public class MeinComperator implements Comparator<ArrayList<ArrayList<Integer>>>  {
	public int compare( ArrayList<ArrayList<Integer>> o1, ArrayList<ArrayList<Integer>> o2 ) {
		ArrayList<Integer> innere1 = o1.get(index_welchenIchnichtHabe);
		ArrayList<Integer> innere2 = o1.get(index_welchenIchnichtHabe);
		return innere1.get(innere1.size()-1).compareTo(innere2.get(innere2.size()-1));
	}
}
Jedoch habe ich hier das Problem mit dem Index. Das würde ja auch keine Sinn machen hier mit dem Iterator durchlaufen zu lassen denke ich mir.
Also brauche ich wohl nochmal eure hilfe, ich komme hier nicht ganz weiter.
 
Zuletzt bearbeitet:

AlexSpritze

Bekanntes Mitglied
Ahoi,

also der Index ist doch der vom letzten Item? Daher innere1.get(innere1.size()-1), damit kriegst du das letzte Element der Liste.

Hier mal ein Testprogramm:

Java:
import java.util.*;

public class NewClass {

  private ArrayList<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>();
//  private ArrayList<Integer> innere = new ArrayList<Integer>(); // brauchst du die? list enthält ja die inneren Listen

  public NewClass() {
    fill();
    sort();
    print();
  }

  void fill() { // list befüllen
    ArrayList<Integer> _list = null;
    for (int i = 0; i < 10; i++) {
      _list = new ArrayList<Integer>();
      for (int j = 0; j < 10; j++) {
        _list.add(new Integer((int) (Math.random() * 100)));
      }
      this.list.add(_list);
    }
  }

  void sort() {
    Collections.sort(list, new MyComparator());
  }

  void print() { // Gibt die letzten Elemente der Listen in list aus
    for (ArrayList<Integer> _list : list) {
      System.out.println(_list.get(_list.size() - 1));
    }
  }

  public static void main( String[] args ) {
    new NewClass();
  }
}

class MyComparator implements Comparator<ArrayList<Integer>> {

  public int compare( ArrayList<Integer> o1, ArrayList<Integer> o2 ) {
    // o1 und o2 auf null prüfen
    Integer i1 = o1.get(o1.size() - 1);
    Integer i2 = o2.get(o2.size() - 1);
    return i1.compareTo(i2);
  }
}
 

ne0n2005

Mitglied
Aiaiaiaiai, jetzt hab ich meinen Fehler gefunden. Ich hatte
Java:
private ArrayList<ArrayList> list = new ArrayList<ArrayList>();
anstatt
Java:
private ArrayList<ArrayList<Integer>> list = new ArrayList<ArrayList<Integer>>();
,dann hatte er immer an der stelle mit dem Collections.sort(list, new MeinComparator()); gemeckert das der Comperaor nicht passend sei. Ich dachte er würde selber schauen welchen Typ die ArrayList´s haben, welche ich zur Liste "list" hinzufüge - dem schein jedoch nicht so.
Aber gut das mir der Fehler passiert ist, sonst hätte ich mich sicher nicht so ausfühlich damit beschäftigt.

Vielen dank auch nocheinmal für das Beispielprogramm. Und ja du hast recht, die Liste "innere" brauche ich nicht, ich dachte es sei bloß etwas verständlicher, wenn ich sie nocheinmal poste.

Frohe Ostern ;)
 

AlexSpritze

Bekanntes Mitglied
Das Beispielprogramm hatte ich auch gemacht, um mir das selbst nochmal zu zeigen, war mir dann auch etwas unsicher mit dem Comparator :)
Frohe Ostern
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
D Map<String, Integer> sortieren und der reinfolge nach die Glieder abfragen Java Basics - Anfänger-Themen 3
J HashSet mit Comparable sortieren Java Basics - Anfänger-Themen 13
D 2 ArrayListen gleich sortieren bzw. eine Liste anhand einer anderen Sortieren Java Basics - Anfänger-Themen 6
D Array List mit Objekten sortieren Java Basics - Anfänger-Themen 2
S Daten aus Import Datei auslesen und sortieren Java Basics - Anfänger-Themen 2
Simon16 Java ArrayListe von einer Klasse sortieren Java Basics - Anfänger-Themen 2
H Liste nach String-Länge sortieren Java Basics - Anfänger-Themen 1
O Sortieren mit Insertion Sort Java Basics - Anfänger-Themen 3
M Bubble Sort - Int[] Array sortieren Java Basics - Anfänger-Themen 2
B Array nach Elementwerten sortieren? Java Basics - Anfänger-Themen 1
L Gegebenes Array sortieren, indem zufällige Zahlenpaare aus Array ausgewählt werden Java Basics - Anfänger-Themen 14
Jambolo Karten sortieren nach Rang und Farbe Java Basics - Anfänger-Themen 5
rosima26 Java nach letzter Ziffer sortieren Java Basics - Anfänger-Themen 19
H Kompliziertes Sortieren einer ArrayList mit Objekten(Sortieren nach X und Y) Java Basics - Anfänger-Themen 11
K verschiedene Eingaben sortieren Java Basics - Anfänger-Themen 6
G zweidimensionales int Array sortieren Java Basics - Anfänger-Themen 57
K Java sortieren. Java Basics - Anfänger-Themen 7
D Array Elemente sortieren in aufsteigender Reihenfolge Java Basics - Anfänger-Themen 10
J Tabelle Sortieren Java Basics - Anfänger-Themen 48
rafi072001 Sortieren einer HashMap nach Values Java Basics - Anfänger-Themen 2
L Sortieren Java Basics - Anfänger-Themen 1
C Wie 2 Arrays zusammenfügen und sortieren? Java Basics - Anfänger-Themen 11
C ArrayList sortieren nach bestimmten Buchstaben in den Wörtern Java Basics - Anfänger-Themen 13
javaluke Erste Schritte Array nach Datentyp sortieren Java Basics - Anfänger-Themen 16
O 2D-Array nach einer Spalte sortieren Java Basics - Anfänger-Themen 22
C Sortieren einer ArrayList Java Basics - Anfänger-Themen 2
A Teilarrays eines 2D-Arrays sortieren Java Basics - Anfänger-Themen 4
JD_1998 Random Array sortieren mit Hilfe einer Methode 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
U Objekte in einer LinkedList sortieren Java Basics - Anfänger-Themen 5
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
V Collections int Werte in einer Liste sortieren Java Basics - Anfänger-Themen 23
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
O Arrays sortieren in einer Methode 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
CptK Variablen Teile eines Arrays zufällig sortieren Java Basics - Anfänger-Themen 7
K Methoden Array[][] sortieren Java Basics - Anfänger-Themen 30
CptK 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
A Sortieren ausgerechneter Werte aus einer TXT Datei Java Basics - Anfänger-Themen 8
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
F Liste nach einer Variablen sortieren Java Basics - Anfänger-Themen 6
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
Alex/89 Werte einer .txt Datei sortieren Java Basics - Anfänger-Themen 8
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 10
S int-Array mittels Arrays.sort() in einer Schleife sortieren. Java Basics - Anfänger-Themen 2
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

Ähnliche Java Themen

Neue Themen


Oben