CKTIS / Java
Comparator: priorytet malejąco, numer kolejny rosnąco
Sortuj zadania od najwyższego priorytetu, a przy remisie od najmniejszego numeru kolejnego. Zobacz, gdzie wywołać `reversed()` i jak jawnie podać typ `<Task>`.
Wersja: Java SE 21
Składnia
Comparator<Task> order = Comparator.<Task>comparingInt(Task::priority)
.reversed()
.thenComparingLong(Task::seq);W java.util.Comparator statyczna metoda generyczna comparingInt przyjmuje ToIntFunction<? super T> i tworzy komparator sortujący rosnąco według klucza int. Jawny argument typu <Task> (ang. type witness) w Comparator.<Task>comparingInt(Task::priority) ustala T na Task już w tym wywołaniu. Nie jest wymagany, jeśli kompilator potrafi wywnioskować typ.
Metoda domyślna reversed() zwraca komparator o odwróconym porządku. Wywołaj ją przed dodaniem drugiego klucza, aby odwrócić tylko porządek priorytetu. Przeniesienie tego wywołania na koniec odwróciłoby porządek komparatora, który sortuje rosnąco według obu kluczy: zarówno priorytet, jak i seq byłyby wtedy sortowane malejąco.
Metoda domyślna thenComparingLong przyjmuje ToLongFunction<? super T> i porównuje klucz long rosnąco tylko wtedy, gdy dotychczasowy komparator zwróci 0. Klucze int i long nie wymagają opakowania w Integer ani Long. Jeśli oba klucze są równe, wynik porównania to 0, co nie oznacza, że equals musi zwrócić true.
Przykłady
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);
}
}Wynik
earlier later low
`forEachOrdered` wypisuje nazwy w posortowanej kolejności. `earlier` poprzedza `later` dzięki mniejszemu `seq`; `low` jest na końcu mimo najmniejszego `seq`, ponieważ ma niższy priorytet.
Powiązane lekcje
- Java · Lekcja 38 · Zaawansowany · Wersja: 2