Top-Themen

Aktuelle Themen (A bis Z)

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

Mitglied: 21312

21312 (Level 1)

09.01.2006, aktualisiert 18.01.2006, 21507 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 ..
Ähnliche Inhalte
Java

Mehrdimensionale ArrayList zu CSV exportieren

gelöst Frage von KayManHeyJava2 Kommentare

Hi =) Ich habe mir eine Datenstruktur gebaut die eine Mehrdimensionale ArrayList befüllt. Nun habe ich mich allerdings irgendwie ...

C und C++

Sortieren von Zeiten

Frage von DippsC und C++3 Kommentare

Hallo Leute bin gerade komplett ratlos. Ich habe 8 Textboxen wo Zeiten über Serial ein getragen werden Z1.text bis ...

PHP

Team Mitglieder, in Rangfolge sortieren

gelöst Frage von vServerPHP9 Kommentare

Hallo, ich habe ein Problem mit diesem Plugin, und zwar soll es folgendes können. Die 3 Leute von der ...

Windows Server

Windows Updates nach Datum sortieren

Frage von RG2525Windows Server2 Kommentare

Hallo, Ich muss auf einem Windows Server 2008 R2 ca. 130 ausstehende Updates installieren. Alle Updates auf einmal zu ...

Neue Wissensbeiträge
Sicherheit
Adminrechte dank Bug in Intel HD Graphics Treiber
Information von DerWoWusste vor 7 StundenSicherheit

Intel HD graphics 4200 und neuer (4400, 4600 520,530,620, 630,) sind auf jeden Fall betroffen und bereinigte Treiber sind ...

Router & Routing

Endlich: Reines Kabel-TV Modem in D erhältlich !

Information von aqui vor 3 TagenRouter & Routing10 Kommentare

Mit dem Technicolor TC4400-EU Modem sind nun auch Breitband Router ohne integriertes Modem oder Firewalls wie z.B. die pfSense ...

Netzwerkgrundlagen
The Illustrated TLS Connection
Information von Lochkartenstanzer vor 3 TagenNetzwerkgrundlagen1 Kommentar

Moin, Unter findet man eine gelungene Erläuterung von TLS. Fördert sehr das verständnis darüber, was da passiert. lks

Windows 10

Zuverlässiger Remove-AppxProvisionedPackage Ausführen in W10-1803

Tipp von NetzwerkDude vor 5 TagenWindows 104 Kommentare

Moin, Remove-AppxProvisionedPackage hat in 1709 recht zuverlässig funktioniert, in 1803 ist es leider so das es gerne mail failed ...

Heiß diskutierte Inhalte
Windows Server
AD User wird immer wieder gesperrt
Frage von YellowcakeWindows Server20 Kommentare

Hey ich habe einen User (ein GL User - Natürlich was denn sonst) der immer wieder gesperrt wird. Ich ...

Windows Netzwerk
Gruppenrichtlinie für einen PC deaktivieren
gelöst Frage von Florian961988Windows Netzwerk14 Kommentare

Hallo, kleines Problem und immoment finde ich dazu keine Lösung oder mir fällt nicht ein, wie ich es suche ...

Festplatten, SSD, Raid
LSI 9361 Controller, versehentlich virtual Drive am Controller gelöscht
Frage von pixel24Festplatten, SSD, Raid12 Kommentare

Hallo zusammen, gibt es hier einen Experten der sich gut mit LSI MegaRAID auskennt? Ich habe versehentlich im Controller-BIOS ...

Switche und Hubs
OpenSource oder Freeware zur Verwaltung von Switchen
gelöst Frage von JonskezSwitche und Hubs12 Kommentare

Hallo, gibt eine kostenlose Verwaltungssoftware für Switche (überwiegend HP/Aruba)? Es sollte möglich sein, aus der Ferne z.B. die Firmware ...