Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła