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

CKTIS / Java

List.sort — ordenação estável de uma lista

List.sort reordena uma lista existente com um comparador ou pela ordem natural, preservando a ordem relativa dos elementos que são considerados iguais na comparação.

Versão: Java SE 21; repository runtime, production runtime not attested

Sintaxe

default void sort(Comparator<? super E> c)
list.sort(comparator);
list.sort(null);

List.sort ordena a lista existente e devolve void, não uma lista nova. O argumento Comparator<? super E> determina a ordem; null seleciona a ordem natural, que exige elementos mutuamente comparáveis que implementem Comparable.

A ordenação é estável: os elementos para os quais o comparador devolve zero mantêm a sua ordem relativa. No exemplo, pear, kiwi e plum permanecem nessa ordem depois da ordenação por comprimento.

A lista tem de permitir a substituição de elementos, mas não precisa de permitir a alteração do tamanho. List.of(...) não é modificável; crie uma cópia com new ArrayList<>(...) antes de ordenar. Uma modificação não suportada causa UnsupportedOperationException.

Todos os elementos têm de ser mutuamente comparáveis segundo a ordem escolhida; caso contrário, pode ocorrer ClassCastException.

Exemplos

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

public class Main {
    public static void main(String[] args) {
        List<String> words = new ArrayList<>(List.of("pear", "fig", "kiwi", "plum"));
        words.sort(Comparator.comparingInt(String::length));
        System.out.println(words);
        words.sort(null);
        System.out.println(words);
    }
}

Resultado

[fig, pear, kiwi, plum]
[fig, kiwi, pear, plum]

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