Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Java

Comparator: prioridade decrescente e número de sequência crescente

Ordena as tarefas por prioridade decrescente e resolve os empates pelo número de sequência crescente. Vê onde colocar `reversed()` e como indicar explicitamente o tipo `<Task>`.

Versão: Java SE 21

Sintaxe

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

Em java.util.Comparator, o método estático genérico comparingInt recebe uma ToIntFunction<? super T> e cria um comparador que ordena por uma chave int em ordem crescente. Em Comparator.<Task>comparingInt(Task::priority), o argumento de tipo explícito <Task>, conhecido em inglês como type witness, fixa T como Task nessa chamada. É opcional se o compilador conseguir inferir o tipo.

O método predefinido reversed() devolve um comparador com a ordem inversa. Chama-o antes de adicionar a segunda chave para inverter apenas a ordem da prioridade. Se moveres a chamada para o fim, inverterás a ordem de um comparador que ordena ambas as chaves por ordem crescente: tanto a prioridade como seq ficarão em ordem decrescente.

O método predefinido thenComparingLong recebe uma ToLongFunction<? super T> e compara a chave long em ordem crescente apenas quando o comparador anterior devolve 0. As chaves int e long não precisam de conversão por boxing para Integer ou Long. Se ambas as chaves forem iguais, a comparação devolve 0, mas isso não implica que equals devolva true.

Exemplos

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

Resultado

earlier
later
low

`forEachOrdered` apresenta os nomes pela ordem da ordenação. `earlier` vem antes de `later` porque tem um `seq` menor; `low` surge no fim apesar de ter o menor `seq`, porque tem uma prioridade mais baixa.

Lições relacionadas

  • Java · Lição 38 · Avançado · Versão: 2

Fontes