Sortieren und Suchen mit Collections
Verwenden Sie Collections.sort, Collections.binarySearch und Comparators für benutzerdefiniertes Sortieren und Suchen.
Sortieren und Suchen mit Collections ist eine kostenlose Java Academy-Lektion auf CoddyKit. Dies ist Lektion 3 von 3. Du kannst die komplette Lektion unten kostenlos lesen – dann übst du sie direkt im Browser mit einem integrierten Code-Editor und einem KI-Tutor rund um die Uhr. Sie ist Teil des Java Academy-Lernpfads, und dein Fortschritt wird über Web und CoddyKit-App synchronisiert. Der Java Academy-Kurs umfasst insgesamt 3 Lektionen.
Einführung
Sortieren ordnet Daten für eine schnelle Suche. In Java bietet Collections die integrierten Hilfsfunktionen sort und binarySearch.
Grundlagen des Sortierens
Collections.sort ordnet eine List direkt. Standardmäßig verwendet es die natürliche Ordnung, zum Beispiel aufsteigende Zahlen oder Strings von A bis Z.
Code: natürliche Sortierung
Die natürliche Ordnung von Integer ist aufsteigend. sort() ändert dieselbe List.
public class Main {
public static void main(String[] args) {
java.util.List<Integer> nums = new java.util.ArrayList<>();
nums.add(5); nums.add(1); nums.add(3);
java.util.Collections.sort(nums);
System.out.println(nums); // [1,3,5]
}
}
Benutzerdefinierte Sortierung
Sie können einen Comparator übergeben, um in beliebiger Reihenfolge zu sortieren: umgekehrt, nach Länge oder nach anderen benutzerdefinierten Regeln.
Code: nach Länge sortieren
Dieser Comparator sortiert Strings nach ihrer Länge.
public class Main {
public static void main(String[] args) {
java.util.List<String> words = new java.util.ArrayList<>();
words.add("Java"); words.add("C"); words.add("Python");
java.util.Collections.sort(words, (a,b) -> a.length() - b.length());
System.out.println(words); // [C, Java, Python]
}
}
Code: binarySearch
binarySearch findet die Position eines Elements schnell, aber die Liste muss bereits konsistent sortiert sein.
public class Main {
public static void main(String[] args) {
java.util.List<Integer> nums = new java.util.ArrayList<>();
nums.add(1); nums.add(3); nums.add(5); nums.add(7);
int idx = java.util.Collections.binarySearch(nums, 5);
System.out.println("Index of 5 = " + idx);
}
}
Check zu binarySearch
Kurzer Check: Was muss vor der Verwendung von Collections.binarySearch erfüllt sein?
Zusammenfassung
Zusammenfassung: Verwenden Sie sort() zum Sortieren und binarySearch() für schnelle Suchen. Mit benutzerdefinierten Comparatoren können Sie flexible Sortierregeln definieren.
Häufig gestellte Fragen
Ist die Lektion „Sortieren und Suchen mit Collections“ kostenlos?
Ja — der vollständige Text von „Sortieren und Suchen mit Collections“ ist hier im Web kostenlos zu lesen. Um sie interaktiv zu üben (integrierter Code-Editor und 24/7 KI-Tutor) und den Rest des Java Academy-Kurses freizuschalten, upgrade auf CoddyKit PRO. Der Java Academy-Kurs umfasst insgesamt 3 Lektionen.
Was lerne ich in „Sortieren und Suchen mit Collections“?
Verwenden Sie Collections.sort, Collections.binarySearch und Comparators für benutzerdefiniertes Sortieren und Suchen. Du übst Java Academy mit praktischem Code, den du direkt im Browser ausführst, und ein 24/7 KI-Tutor beantwortet deine Fragen während du die Lektion bearbeitest.
Brauche ich Erfahrung, um Java Academy zu starten?
Keine Vorkenntnisse erforderlich. Java Academy auf CoddyKit ist für Anfänger bis fortgeschrittene Lernende strukturiert, sodass du hier starten oder von Anfang an beginnen und in deinem eigenen Tempo voranschreiten kannst. Dies ist Lektion 3 von 3.
Wie lange dauert die Lektion „Sortieren und Suchen mit Collections“?
Die meisten CoddyKit-Lektionen dauern etwa 5–10 Minuten. Jede ist kompakt und interaktiv, sodass du stetig Fortschritte machst und genau dort weitermachst, wo du aufgehört hast – im Web und in der App.
Kann ich in dieser Java Academy-Lektion Code schreiben und ausführen?
Ja. Jede Java Academy-Lektion enthält einen integrierten Code-Editor, sodass du echten Code direkt in deinem Browser schreibst und ausführst und sofort KI-Feedback erhältst — ohne lokale Einrichtung erforderlich.
Alle Lektionen in diesem Kurs
- Maps und Häufigkeitszählung
- Comparable und Comparator im Vergleich
- Sortieren und Suchen mit Collections