База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

Comparator: низходящ приоритет, след това възходящ пореден номер

Подреди задачите от най-високия приоритет, а при равенство — от най-малкия пореден номер. Виж къде да извикаш `reversed()` и как да зададеш явно типа `<Task>`.

Версия: Java SE 21

Синтаксис

Comparator<Task> order = Comparator.<Task>comparingInt(Task::priority)
    .reversed()
    .thenComparingLong(Task::seq);

Статичният обобщен метод comparingInt от java.util.Comparator приема ToIntFunction<? super T> и създава компаратор, който подрежда във възходящ ред по ключ от тип int. В Comparator.<Task>comparingInt(Task::priority) явният типов аргумент <Task> (на английски type witness) задава T като Task още при това извикване. Аргументът не е задължителен, ако компилаторът може да изведе типа.

Методът по подразбиране reversed() връща компаратор с обратен ред. Извикай го, преди да добавиш втория ключ, за да обърнеш само реда по приоритет. Ако преместиш това извикване накрая, ще обърнеш реда на компаратора, който подрежда и по двата ключа във възходящ ред. Тогава редът ще е низходящ както по приоритет, така и по seq.

Методът по подразбиране thenComparingLong приема ToLongFunction<? super T> и сравнява ключа от тип long във възходящ ред само ако предходният компаратор върне 0. Ключовете от тип int и long не изискват обвиване в Integer или Long (boxing). Ако и двата ключа съвпаднат, сравнението връща 0, но това не означава, че equals трябва да върне true.

Примери

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);
    }
}

Резултат

earlier
later
low

`forEachOrdered` извежда имената в сортирания ред. `earlier` е преди `later` заради по-малкия си `seq`; `low` е накрая въпреки най-малкия `seq`, защото е с по-нисък приоритет.

Свързани уроци

  • Java · Урок 38 · Напреднало · Версия: 2

Източници