ArrayListen in einer ArrayList der Grösse nach sortieren

[c_u]

Hi

Ich habe eine Haupt-ArrayList mit lauter ArrayListen drin.

Wie kann ich am einfachsten diese ArrayListen in
der Haupt-ArrayList der Grösse nach sortieren?

thx

 

[Leroy42]

Indem du eine Sortiermethode der äußeren ArrayList mit einem
selbst geschrieben Comparator aufrufst.

public int compareTo(ArrayList<T> a1, ArrayList<T> a2) {
return a1.size() - a2.size();
}

 

[KSG9|sebastian]

public int compareTo(ArrayList<T> a1, ArrayList<T> a2) { 
   return a1.size() < a2.size() ? -1 : (a1.size()  == a2.size() ? 0 : 1); 
}

 

[Leroy42]

return a1.size() < a2.size() ? -1 : (a1.size() == a2.size() ? 0 : 1);

Geht natürlich auch, dann läuft die ganze Sortierung aber doppelt(*) so lange wie meine Version.

Das ist ja das Schöne an der Definition von compareTo. Es müssen nicht die Werte
-1, 0, +1 geliefert werden, sonder 0, <0 oder >0.

(*) Also 800 statt nur 400 Nanosekunden. Und was macht c_u solange?
Noch 'n Pott Kaffee kochen?

 

[c_u]

Danke für die rasche Antwort,

aber ich kriegs nicht ganz hin:
muss ich über Collections.sort aufrufen?

 

[bygones]

Danke für die rasche Antwort,

aber ich kriegs nicht ganz hin:
muss ich über Collections.sort aufrufen?

schreib einen eigene Comparator, der die Sortierung implementiert und den übergibst du dann Collections.sort.

public class MyComparator<T> implements Comparator<ArrayList<T>> {
     public int compare(ArrayList< T > o1, ArrayList< T > o2) {
		// TODO Auto-generated method stub
		return o1.size() - o2.size();
	} 
}