ArrayList<ArrayList<Integer>> sortieren

sheddy

Mitglied
Hallo,

ich würde gerne eine Liste A von Listen von Integer sortieren lassen. Die untergeordneten Listen sind sortiert. Jetzt möchte ich erreichen, dass die einzelnen Listen in der obergeordneten Liste sortiert sind.

1. nach der Initialisierung:

[[8, 2, 5, 9, 1, 3, 7, 6, 10, 4], [10, 10, 7, 1, 2, 5, 10, 3, 6, 4], [2, 8, 7, 1, 10, 5, 10, 3, 6, 4]]

2. nach der Sortierung der einzelnen Listen und in umgekehrter Reihenfolge

[[10, 9, 8, 7, 6, 5, 4, 3, 2, 1], [10, 10, 10, 7, 6, 5, 4, 3, 2, 1], [10, 10, 8, 7, 6, 5, 4, 3, 2, 1]]

3. fehlt: Folgendes soll erscheinen:

[[10, 10, 10, 7, 6, 5, 4, 3, 2, 1], [10, 10, 8, 7, 6, 5, 4, 3, 2, 1], [10, 9, 8, 7, 6, 5, 4, 3, 2, 1]]

Das heißt, die Listen in der Liste A sollen geordnet werden. Die erste Liste soll die Liste sein, die höchsten Werte hat. Ist der erste Wert gleich, so vergleiche mit dem zweiten Wert und sortiere. Sollte der wieder gleich sein, setze fort.

Ich bräuchte einmal Hilfe, wie ich das umsetzen kann.

Mein Versuch sieht wie folgt aus:

Java:
package test;

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

public class Sortierung {
	private ArrayList<ArrayList<Integer>> list;
	
	
	
	private class ListComparator implements Comparator<ArrayList<Integer>>{

		@Override
		public int compare(ArrayList<Integer> o1, ArrayList<Integer> o2) {
			// TODO Auto-generated method stub
			return o1.get(0).compareTo(o2.get(0));
		}
		
	}
	
	
	public Sortierung(){
		list = new ArrayList<ArrayList<Integer>>();
		initLists();
		print();
		sortList();
		System.out.println("");
		print();
		System.out.println("");
		sortMainList();
		print();
	}
	
	private void sortMainList(){
		Collections.sort(list, new ListComparator());
	}
	
	private void sortList(){
		for(int i = 0; i<list.size(); i++){
			Collections.sort(list.get(i));
			Collections.reverse(list.get(i));
		}
	}
	
	private void print(){
		System.out.println(list);
//		for(int i = 0; i<list.size(); i++){
//			System.out.println(list.get(i));
//		}
	}
	
	private void initLists(){
		
		// erstes Liste
		ArrayList<Integer> subList = new ArrayList<Integer>();
		subList.add(8);
		subList.add(2);
		subList.add(5);
		subList.add(9);
		subList.add(1);
		subList.add(3);
		subList.add(7);
		subList.add(6);
		subList.add(10);
		subList.add(4);
		
		list.add(subList);
		
		
		
		// zweite Liste
		subList = new ArrayList<Integer>();
		subList.add(10);
		subList.add(10);
		subList.add(7);
		subList.add(1);
		subList.add(2);
		subList.add(5);
		subList.add(10);		
		subList.add(3);		
		subList.add(6);		
		subList.add(4);
		
		list.add(subList);
		
		// dritte Liste
		subList = new ArrayList<Integer>();
		subList.add(2);
		subList.add(8);
		subList.add(7);
		subList.add(1);
		subList.add(10);
		subList.add(5);
		subList.add(10);		
		subList.add(3);		
		subList.add(6);		
		subList.add(4);
		
		
		list.add(subList);
		
	}
	
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		new Sortierung();		
	}

}

Vielen Dank für eure Hilfe im voraus.

Gruß
sdy
 

stg

Top Contributor
Du vergleichst jeweils nur das erste Listen-Element. Wenn diese gleich sind, dann vergleiche die zweiten ... usw
Zwischendurch solltest du natürlich prüfen, ob die Listen überhaupt noch ein nächstes Element besitzen.
Wenn bis zum letzten Listenelement alle Elemente gleich sind, dann gib im Comparator eine 0 zurück! Was geschehen soll, wenn die eine Liste mehr Elemente hat als die andere und bist zum letzten Element der kürzeren Liste beide Liste übereinstimmen, musst du dir selbst überlegen.
 

sheddy

Mitglied
Hi,

genau, ich vergleiche gerade nur das erste Element, weil ich genau da hänge. Vielleicht habe ich das mit dem Comparator noch nicht ganz durchblickt bzw. das mit den Rückgaben.

Ich muss diesen Test (Vergleich Element für Element) doch oben in der privaten Klasse in der compare-Methode durchführen,oder?

Kannst du mir vielleicht ein Beispiel mit verschiedenen Rückgabewerten geben? An wen werden die Werte denn zurückgegeben. Ich glaube, das ist noch so ein Punkt, an dem ich hänge.
 

sheddy

Mitglied
Alles klar. Gelöst. Noch einmal kurz in die Java Insel geguckt, was die Rückgabewerte für eine Bedeutung haben und dann liefs ;)

Hier meine Lösung:

Java:
private class ListComparator implements Comparator<ArrayList<Integer>>{

		@Override
		public int compare(ArrayList<Integer> o1, ArrayList<Integer> o2) {
			// TODO Auto-generated method stub
			int index = 0;
			
			
			if(o1.size() > o2.size()){
				index = o2.size();
			}else{
				index = o1.size();
			}
			
			for(int i = 0; i < index; i++){
				if(o1.get(i) == o2.get(i)){
					continue;
				}else{
					return o1.get(i).compareTo(o2.get(i));					
				}					
			}
			return 0;
		}
		
	}

Vielen Dank für den Tipp.

Gruß
Sdy
 
Ä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