CKTIS / Java
Comparator: Priorität absteigend, Sequenznummer aufsteigend
Sortiere Aufgaben nach absteigender Priorität und bei gleicher Priorität nach aufsteigender Sequenznummer. Entscheidend sind die Position von `reversed()` und das explizite Typargument `<Task>`.
Version: Java SE 21
Syntax
Comparator<Task> order = Comparator.<Task>comparingInt(Task::priority)
.reversed()
.thenComparingLong(Task::seq);Die statische generische Methode comparingInt aus java.util.Comparator erwartet eine ToIntFunction<? super T> und erzeugt einen Comparator, der aufsteigend nach einem int-Schlüssel ordnet. In Comparator.<Task>comparingInt(Task::priority) legt das explizite Typargument <Task> (englisch type witness) T direkt bei diesem Aufruf auf Task fest. Kann der Compiler den Typ ableiten, ist die Angabe optional.
Die Default-Methode reversed() liefert einen Comparator mit umgekehrter Ordnung. Rufe sie vor dem Hinzufügen des zweiten Schlüssels auf, damit nur die Prioritätsordnung umgekehrt wird. Verschiebst du den Aufruf ans Ende, kehrt er die Ordnung eines Comparators um, der nach beiden Schlüsseln aufsteigend sortiert. Damit werden sowohl die Priorität als auch seq absteigend sortiert.
Die Default-Methode thenComparingLong erwartet eine ToLongFunction<? super T> und vergleicht den long-Schlüssel nur dann aufsteigend, wenn der bisherige Comparator 0 liefert. Für die Schlüssel vom Typ int und long ist kein Boxing zu Integer oder Long nötig. Stimmen beide Schlüssel überein, liefert der Vergleich 0; equals muss deshalb nicht true liefern.
Beispiele
import java.util.Comparator;
import java.util.stream.Stream;
public class Main {
record Task(String name, int priority, long seq) {}
public static void main(String[] args) {
Comparator<Task> order = Comparator.<Task>comparingInt(Task::priority)
.reversed()
.thenComparingLong(Task::seq);
Stream.of(
new Task("low", 1, 1L),
new Task("later", 5, 3_000_000_002L),
new Task("earlier", 5, 3_000_000_001L))
.sorted(order)
.map(Task::name)
.forEachOrdered(System.out::println);
}
}Ergebnis
earlier later low
`forEachOrdered` gibt die Namen in sortierter Reihenfolge aus. `earlier` steht wegen des kleineren `seq` vor `later`; `low` steht trotz des kleinsten `seq` zuletzt, weil die Priorität niedriger ist.
Zugehörige Lektionen
- Java · Lektion 38 · Fortgeschritten · Version: 2