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, 21528 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 ...

Neue Wissensbeiträge
Humor (lol)
Und wie seid Ihr gegen Cyberattacken gewappnet?
Information von DerWoWusste vor 1 TagHumor (lol)5 Kommentare

aber wo ist der Hammer? :-)

Sicherheit
Ein weiterer Microsoft-Stirnklatscher
Information von DerWoWusste vor 2 TagenSicherheit7 Kommentare

Habe gerade einen Artikel zu einem Sicherheitsproblem gefunden, welches mir zu seiner Zeit (gepatcht 2015) wohl durchgerutscht ist. Es ...

Windows 10
Upgradepfade Windows 10 LTSC
Erfahrungsbericht von Datenreise vor 2 TagenWindows 10

Nur eine kurze Info, für diejenigen, die es interessiert, da es hierzu im Netz aus nachvollziehbaren Gründen nicht allzu ...

Administrator.de Feedback
Wartungsarbeiten heute Nacht (Update)
Information von Frank vor 2 TagenAdministrator.de Feedback10 Kommentare

Hallo User, durch Umbauarbeiten in unserem Rechenzentrum (am Backbone) kann es heute Nacht (14-15.01.2019) zu kurzen Ausfällen unserer Seite ...

Heiß diskutierte Inhalte
Microsoft
SFirm 4.0 auf Terminalserver startet für jeden angemeldeten Benutzer diverse Dienste
Frage von Frank84Microsoft25 Kommentare

Hallo zusammen, wir verwenden Sfirm 4.0 auf einem Terminalserver (der SQL Server ist auf einem separaten Server), das Problem ...

Windows 10
Windows 10 - kein Boot mehr nach Domänenaustritt
gelöst Frage von Ghost108Windows 1025 Kommentare

Hallo zusammen, habe hier eine Windows 10 Maschine, die ich gerne aus der Domäne austreten lassen möchte. Nach Austritt ...

Windows 10
VM wächst schnell von 14 auf 35 GB an - warum?
Frage von degudejungWindows 1018 Kommentare

Hallo, ich bin ein Freund schlanker VMs und setze daher gerne mit dem Erscheinen einer neuen Win10 Version - ...

Internet
Google-Suchergebnisse, Schnelleinblendung, woher kommt der Inhalt?
gelöst Frage von departure69Internet17 Kommentare

Hallo. Ich bin der Systembetreuer einer kleinen Gemeinde in Süddeutschland. Wir betreiben auch eine Leihbücherei. Eine Kundin hat letzten ...