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