Liste mit Strings sortieren in Java

iJerkface · 28. Oktober 2014

Hallo ,

da ich bei dem Versuch eine Liste mit Strings alphabetisch zu sortieren auf die Methode Collections.sort() gestoßen bin , würde mich nun interessieren , mit welchem Algorithmus , bzw. wie genau diese arbeitet.

Wäre es möglich , irgendwie auf die Methode zuzugreifen , und ablesen zu können wie die Methode genau funktioniert?

MfG

jerkface

Rossie · 28. Oktober 2014

Ja, die Quelltexte sind Teil des JDK.

TheCadillacMan · 28. Oktober 2014

RTFM?

The sorting algorithm is a modified mergesort (in which the merge is omitted if the highest element in the low sublist is less than the lowest element in the high sublist). This algorithm offers guaranteed n log(n) performance. This implementation dumps the specified list into an array, sorts the array, and iterates over the list resetting each element from the corresponding position in the array. This avoids the n2 log(n) performance that would result from attempting to sort a linked list in place.

iJerkface · 28. Oktober 2014

Ach so , vielen Dank !
Da mich der Quelltext interessiert - Wo (in welchem Verzeichnis des JDK) finde ich den Quelltext der Collections?

0w1p · 28. Oktober 2014

hier zum beispiel: http://grepcode.com/file/repository...ections.java#Collections.sort(java.util.List)

TheCadillacMan · 28. Oktober 2014

iJerkface schrieb:
Da mich der Quelltext interessiert - Wo (in welchem Verzeichnis des JDK) finde ich den Quelltext der Collections?

Sofern du den Sourcecode bei der Installation nicht abgewählt hast, im JDK-Installationsordner in der Datei "src.zip".

Suche

Liste mit Strings sortieren in Java

iJerkface

Lieutenant

Rossie

Commodore

TheCadillacMan

Captain

iJerkface

Lieutenant

0w1p

Commander

TheCadillacMan

Captain

Ähnliche Themen