CKTIS / Java
Comparator — compor regras de ordenação
java.util.Comparator descreve uma ordenação independentemente da classe dos objetos. Permite combinar chaves, inverter a direção e tratar explicitamente null, tanto para elementos completos como para os respetivos campos.
Versão: Java SE 21; repository runtime, production runtime not attested
Sintaxe
Comparator<T> order = Comparator.comparing(keyExtractor, keyComparator).thenComparingInt(intKeyExtractor);
Comparator<T> descending = order.reversed();
Comparator<T> nullable = Comparator.nullsLast(order);java.util.Comparator<T> define uma ordenação: compare(a, b) devolve um valor negativo, zero ou um valor positivo. A comparação tem de ser transitiva. Ao trocar os argumentos, um resultado diferente de zero tem de mudar de sinal; se compare(a, b) devolver zero, compare(b, a) também tem de devolver zero. Se compare(a, b) devolver zero, então, para qualquer z, os resultados de compare(a, z) e compare(b, z) têm de ter o mesmo sinal: ambos negativos, ambos iguais a zero ou ambos positivos. Zero significa equivalência nesta ordenação, não necessariamente equals; em TreeSet e TreeMap, isso afeta a unicidade.
Comparator.comparing compara chaves extraídas segundo a sua ordenação natural ou um comparador fornecido. Comparator.naturalOrder utiliza Comparable e rejeita null. Comparator.comparingInt utiliza uma chave int sem a converter em Integer.
Comparator.thenComparing acrescenta um critério de desempate, utilizado apenas quando há empate; aceita um comparador ou um extrator de chaves, opcionalmente com um comparador para a chave. Comparator.thenComparingInt acrescenta uma chave int. Comparator.reversed inverte toda a ordenação construída até esse ponto, pelo que a posição da chamada é importante.
Comparator.nullsFirst e Comparator.nullsLast colocam null antes ou depois dos valores não nulos, respetivamente. Envolver o comparador da chave protege a chave; envolver a ordenação completa protege o elemento. Inverter um comparador envolvido também inverte a posição de null.
Exemplos
import java.util.Arrays;
import java.util.Comparator;
public class Main {
record Item(String name, int score, int id) {}
public static void main(String[] args) {
Item[] items = {
new Item("Ada", 10, 2),
null,
new Item(null, 10, 4),
new Item("Ada", 10, 1),
new Item("Bob", 20, 3)
};
Comparator<Item> byName = Comparator.comparing(
Item::name,
Comparator.nullsFirst(Comparator.<String>naturalOrder()));
Comparator<Item> order = Comparator.comparingInt(Item::score)
.reversed()
.thenComparing(byName)
.thenComparingInt(Item::id);
Arrays.sort(items, Comparator.nullsLast(order));
for (Item item : items) {
System.out.println(item == null ? "null"
: item.name() + ":" + item.score() + ":" + item.id());
}
}
}Resultado
Bob:20:3 null:10:4 Ada:10:1 Ada:10:2 null
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.
Fontes
- java.util (Java SE 21 & JDK 21)
- Comparator (Java SE 21 & JDK 21)
- Uses of Interface java.util.Comparator (Java SE 21 & JDK 21)
- Comparable (Java SE 21 & JDK 21)
- Official reference — docs.oracle.com: util / Comparator.html
- Official reference — docs.oracle.com: util / Comparator.html
- Official reference — docs.oracle.com: util / Comparator.html