2D ArrayList vergleichen?

[Hackepeter]

Servus,

stehe vor einem Problem. Ich muss eine zweidimensionale ArrayList (also: ArrayList<ArrayList<String>>) alphanumerisch sortieren lassen. D.h. x steht für die Zeile und y für die Spalte. Das Problem an der Sache ist, dass ich nach mehreren Spalten sortieren lassen muss. Wenn Sortierkriterium A gleich ist, wird nach B sortiert. Wenn B gleich ist wird nach C sortiert usw. (maximal 5 Sortierkriterien). Getauscht werden nicht die einzelnen Werte, sondern immer die gesamten Zeilen. Hoffe das ist soweit verständlich.

Meine Frage ist, wie ich das ganze nun performant sortieren lassen soll? Wir haben nur BubbleSort im Kopf, aber der ist alles andere als schnell, wobei ich bei dem halt weiß, dass man nach mehreren Kriterien sortieren lassen kann. QuickSort wäre überragend, aber wir sind nicht in der Lage diesen so umzuschreiben, dass er mehrere Kriterien berücksichtigt, da er ja nicht die Elemente von oben nach unten durchläuft.

Ich hoffe mir kann jemand bei diesem Problem helfen.

Gruß

 

[TryToHelp]

Verstehe ich dein Problem richtig

du hast zum Beispiel

Kurt, Klaus, Michel
Anton, Michi, Svenja
Kurt, Klaus, Anna

in deiner Liste dann soll das Ergebniss

Anton, Michi, Svenja
Kurt, Klaus, Anna 
Kurt, Klaus, Michel

sein?

Wobei

Kurt, Klaus, Michel

eine Liste in der Liste ist?

 

[SlaterB]

anders ist das kaum zu verstehen und für die Sortierung nahezu irrelevant,
jedes Sortierverfahren, auch Collections.sort() baut letztlich auf den Vergleich zweier Einträge auf,
allein dieser Vergleich muss in diesem Fall abweichend implementiert werden, für Collections.sort() dient dazu der Comparator,
bei eigenen Implementierungen vielleicht eine Methode

compare(Eintrag a, Eintrag b), Eintrag von welchem Typ auch immer, dabei kann mit if & Co. jede Menge berücksichtigt werden,
wenn diese Methode das richtige zurückgibt, dann ist der Rest der Sortierung Standard!

 

[TryToHelp]

Wenn das der Fall ist, kannst du schon auch den QuickSort verwenden, musst jedoch deine vergleichsoperatoren bearbeiten und zwar so in der art

if (liste[i].get(0).equals(liste[j].get(0))){
   if (liste[i].get(1).equals(liste[j].get(1))){...
}else{
   if (liste[i].get(0)<(liste[j].get(0))){return true;}else{return false;}
}