Collection sortieren
-
Hallo zusammen,
um eine Collection zu sortieren,kann man sich der statischen Klasse Collection bedienen. Diese stellt die Methode "sort" zur Vefügung, die jede beliebe Collection übernimmt.
Ich frage mich, wo eigentlich festgelegt ist, nach welchem Muster sortiert werden soll. Man könnte ja auch eine Zahlenliste vom größten zum kleinsten Element haben wollen.
Außerdem frage ich mich, wie die Implementierung dieser sort Methode funktioniert. Ist sie für jede Strings überladen?
Vielen Dank
LG, freakC++
-
stichwort: compareable
-
Bzw. es gibt eine Variante von Collections.sort(...), der du einen Comparator mitgeben kannst.
Zur Implementierung: schau dir doch den Quelltext an. Anscheinend wird bis zu einem Grenzwert (32 Elemente) Insertion sort verwendet und von da an Quicksort.
-
ok! Vielen Dank!
Werd ich machen.
-
gelöscht