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

CKTIS / Java

Ordenação e comparadores

Ordenação e comparadores: List.sort e Arrays.sort de objetos ordenam estavelmente por Comparator, portanto elementos equivalentes mantêm a ordem anterior.

Versão: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Sintaxe

sorting

List.sort e Arrays.sort de objetos ordenam estavelmente por Comparator, portanto elementos equivalentes mantêm a ordem anterior.

Compõe a ordem com Comparator.comparing e thenComparing e ordena uma cópia se a entrada tiver de permanecer intacta.

Um comparador tem de ser antissimétrico, transitivo e coerente; subtrair chaves pode transbordar e alterar uma chave invalida o resultado.

Trata null com nullsFirst ou nullsLast; coleções vazias ou unitárias não mudam e a ordenação natural pode lançar ClassCastException.

Ordenar por priority escreve A:1,B:2,C:2; B fica antes de C com chave 2 igual, demonstrando a estabilidade de List.sort.

Exemplos

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.stream.Collectors;

public class Main {
    record Item(String name, int priority) {}

    public static void main(String[] args) {
        List<Item> items = new ArrayList<>(List.of(new Item("B", 2), new Item("A", 1), new Item("C", 2)));
        items.sort(Comparator.comparingInt(Item::priority));
        System.out.println(items.stream().map(i -> i.name() + ":" + i.priority()).collect(Collectors.joining(",")));
    }
}

Resultado

A:1,B:2,C:2

Ordenar por priority escreve A:1,B:2,C:2; B fica antes de C com chave 2 igual, demonstrando a estabilidade de List.sort.

Fontes