In Java bietet das Sammlungsframework eine statische Methode sort (), mit der Elemente in einer Sammlung sortiert werden können.
Die sort()Methode des Sammlungsframeworks verwendet den Zusammenführungssortieralgorithmus, um Elemente einer Sammlung zu sortieren.
Der Merge-Sortieralgorithmus basiert auf der Divide- und Conquers-Regel. Weitere Informationen zur Zusammenführungssortierung finden Sie unter Zusammenführungssortierungsalgorithmus.
Nehmen wir ein Beispiel für die sort()Methode.
Beispiel: Sortieren in aufsteigender Reihenfolge
import java.util.ArrayList; import java.util.Collections; class Main ( public static void main(String() args) ( // Creating an array list ArrayList numbers = new ArrayList(); // Add elements numbers.add(4); numbers.add(2); numbers.add(3); System.out.println("Unsorted ArrayList: " + numbers); // Using the sort() method Collections.sort(numbers); System.out.println("Sorted ArrayList: " + numbers); ) )
Ausgabe
Unsortierte ArrayList: (4, 2, 3) Sortierte ArrayList: (2, 3, 4)
Wie Sie sehen können, erfolgt die Sortierung standardmäßig in natürlicher Reihenfolge (aufsteigende Reihenfolge). Wir können jedoch die Sortierreihenfolge der sort()Methode anpassen .
Kundenspezifische Sortierreihenfolge
In Java kann die sort()Methode angepasst werden, um die Sortierung in umgekehrter Reihenfolge über die ComparatorSchnittstelle durchzuführen .
Beispiel: Sortieren in absteigender Reihenfolge
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; class Main ( public static void main(String() args) ( // Creating an array list ArrayList numbers = new ArrayList(); // Add elements numbers.add(4); numbers.add(2); numbers.add(3); System.out.println("Unsorted ArrayList: " + numbers); // Using the sort() method Collections.sort(numbers); System.out.println("Natural Sorting: " + numbers); // Using the customized sort() method Collections.sort(numbers, new CustomComparator()); System.out.println("Customized Sorting: " + numbers); ) ) class CustomComparator implements Comparator ( @Override public int compare(Integer animal1, Integer animal2) ( int value = animal1.compareTo(animal2); // elements are sorted in reverse order if (value> 0) ( return -1; ) else if (value < 0) ( return 1; ) else ( return 0; ) ) )
Ausgabe
Unsortierte ArrayList: (4, 2, 3) Natürliche Sortierung: (2, 3, 4) Benutzerdefinierte Sortierung: (4, 3, 2)
Im obigen Beispiel haben wir die sort()Methode mit CustomComparator als Argument verwendet.
Hier ist CustomComparator eine Klasse, die die ComparatorSchnittstelle implementiert . Erfahren Sie mehr über die Java Comparator-Oberfläche.
Wir überschreiben dann die compare()Methode. Die Methode sortiert nun die Elemente in umgekehrter Reihenfolge.
