Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / Java

Ordenación y comparadores

Ordenación y comparadores: List.sort y Arrays.sort de objetos ordenan de forma estable según Comparator, así que los elementos equivalentes conservan su orden previo.

Versión: Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime

Sintaxis

sorting

List.sort y Arrays.sort de objetos ordenan de forma estable según Comparator, así que los elementos equivalentes conservan su orden previo.

Compón el orden con Comparator.comparing y thenComparing y ordena una copia si la entrada debe quedar intacta.

Un comparador debe ser antisimétrico, transitivo y coherente; restar claves puede desbordar y mutar una clave invalida el resultado.

Trata null con nullsFirst o nullsLast; colecciones vacías o unitarias no cambian y el orden natural puede lanzar ClassCastException.

Ordenar por priority imprime A:1,B:2,C:2; B queda antes que C con clave 2 igual, demostrando la estabilidad de List.sort.

Ejemplos

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 imprime A:1,B:2,C:2; B queda antes que C con clave 2 igual, demostrando la estabilidad de List.sort.

Fuentes