Top-Themen

AppleEntwicklungHardwareInternetLinuxMicrosoftMultimediaNetzwerkeOff TopicSicherheitSonstige SystemeVirtualisierungWeiterbildungZusammenarbeit

Aktuelle Themen

Administrator.de FeedbackApache ServerAppleAssemblerAudioAusbildungAuslandBackupBasicBatch & ShellBenchmarksBibliotheken & ToolkitsBlogsCloud-DiensteClusterCMSCPU, RAM, MainboardsCSSC und C++DatenbankenDatenschutzDebianDigitiales FernsehenDNSDrucker und ScannerDSL, VDSLE-BooksE-BusinessE-MailEntwicklungErkennung und -AbwehrExchange ServerFestplatten, SSD, RaidFirewallFlatratesGoogle AndroidGrafikGrafikkarten & MonitoreGroupwareHardwareHosting & HousingHTMLHumor (lol)Hyper-VIconsIDE & EditorenInformationsdiensteInstallationInstant MessagingInternetInternet DomäneniOSISDN & AnaloganschlüsseiTunesJavaJavaScriptKiXtartKVMLAN, WAN, WirelessLinuxLinux DesktopLinux NetzwerkLinux ToolsLinux UserverwaltungLizenzierungMac OS XMicrosoftMicrosoft OfficeMikroTik RouterOSMonitoringMultimediaMultimedia & ZubehörNetzwerkeNetzwerkgrundlagenNetzwerkmanagementNetzwerkprotokolleNotebook & ZubehörNovell NetwareOff TopicOpenOffice, LibreOfficeOutlook & MailPapierkorbPascal und DelphiPeripheriegerätePerlPHPPythonRechtliche FragenRedHat, CentOS, FedoraRouter & RoutingSambaSAN, NAS, DASSchriftartenSchulung & TrainingSEOServerServer-HardwareSicherheitSicherheits-ToolsSicherheitsgrundlagenSolarisSonstige SystemeSoziale NetzwerkeSpeicherkartenStudentenjobs & PraktikumSuche ProjektpartnerSuseSwitche und HubsTipps & TricksTK-Netze & GeräteUbuntuUMTS, EDGE & GPRSUtilitiesVB for ApplicationsVerschlüsselung & ZertifikateVideo & StreamingViren und TrojanerVirtualisierungVisual StudioVmwareVoice over IPWebbrowserWebentwicklungWeiterbildungWindows 7Windows 8Windows 10Windows InstallationWindows MobileWindows NetzwerkWindows ServerWindows SystemdateienWindows ToolsWindows UpdateWindows UserverwaltungWindows VistaWindows XPXenserverXMLZusammenarbeit

ArrayList sortieren

Frage Entwicklung Java

Mitglied: 21312

21312 (Level 1)

09.01.2006, aktualisiert 18.01.2006, 21430 Aufrufe, 2 Kommentare

Hallo zusammen!
Meine Aufgabe ist es eine ArrayList zur sortieren (nach Namen).
Weiß jemand zufällig wie das einfach funktioniert?
Dazu noch eine Frage: Was ist ein Comparator?
Schon mal Danke!
MfG
Mitglied: Rakeem2001
09.01.2006 um 12:43 Uhr
Servus,

also ein Comparator ist eine Vergleichsklasse, dieser übergibst du die zu vergleichenden Werte und legst intern fest, wie sie verglichen werden. Dieser wird deshalb benötigt, weil in einer ArrayList ja alle möglichen Datentypen gespeichert werden.

Diesen Comparator baust Du dann als Prüfwert in Deinen Sortieralgorithmus ein und dann sollte es eigentlich funzen.
Such also am besten nach einem Comparator, baue ihn auf String um und dann kann losgehen. ArrayList biete ja auch Sort Optionen, da bin ich mir aber nicht so sicher, soweit ich das noch weiß brauchst Du dafürt auch den Comparator, hier wird er dann aber einfach übergeben...

Schau doch mal hier: http://www.galileocomputing.de/openbook/javainsel3/javainsel_110000.htm ...

Hoffe es hilft!

Greetz René
Bitte warten ..
Mitglied: gabrielgn
18.01.2006 um 16:12 Uhr
Nur TreeMap ist ein Sorted Collection im Sinne von Smalltalk, es speichert beim Einfügen sortiert und erlaubt daher stets den sortierten Durchlauf ohne zusätzlichen Sortieraufwand.
Bei HashMap und Hashtable muss man ggf. alle Schlüssel oder Werte in ein Array oder ArrayList ausgeben und dieses sortieren, mit Arrays.sort bzw. Collections.sort.
Eine Alternative zu TreeMap sind noch Object[] und ArrayList. Diese alle kann man sortieren. In beiden kann man - Sortierung vorausgesetzt - mit Arrays.binarySearch bzw. Collections.binarySearch effizient suchen (Direkzugriff per Schlüssel). In ArrayList (List) kann man mit binarySearch auch relativ effizient sortiert einfügen.
Für Object[] steht binarySearch nur in einer Version zur Verfügung, die das gesamte Array absucht. Wenn man ein Array sukzessive mit binarySearch sortiert füllen will, muß der bisher unbenutzte Rest des Arrays daher geeignet gefüllt sein, mit Maximalwerten bzw. der Sortierordnung. Man gebe besser nach und verwende für den Zweck des sortierten Einfügens ArrayList oder TreeMap.
Bitte warten ..
Neuester Wissensbeitrag
Off Topic

"Ich habe nichts zu verbergen"

(2)

Erfahrungsbericht von FA-jka zum Thema Off Topic ...

Ähnliche Inhalte
Microsoft Office
Access 2016 - Ip Adressen sortieren (5)

Frage von NorbertKn zum Thema Microsoft Office ...

Microsoft Office
gelöst Excel Makro zum Sortieren von Spalten an größeres Dokument Anpassen (2)

Frage von Rolfor zum Thema Microsoft Office ...

Outlook & Mail
gelöst Einige Outlook 2016 Anwendungsfragen Sortieren Aktionen (5)

Frage von Geforce zum Thema Outlook & Mail ...

Heiß diskutierte Inhalte
Linux Netzwerk
gelöst DHCP vergibt keine Adressen (32)

Frage von Maik82 zum Thema Linux Netzwerk ...

Apache Server
gelöst Lets Encrypt SSL mit Apache2 (20)

Frage von banane31 zum Thema Apache Server ...

CPU, RAM, Mainboards
Kaufberatung für mind. 8 verschiedene HighEnd-Mainboards (20)

Frage von yperiu zum Thema CPU, RAM, Mainboards ...

Mac OS X
Mac kann nicht im LAN pingen alle anderen schon (14)

Frage von smartino zum Thema Mac OS X ...