CKTIS / Java
Collections.sort — ordenar uma lista em Java
Ordena uma lista existente pela ordem natural dos elementos ou com um comparador. Ambas as sobrecargas alteram a mesma lista e mantêm a ordem relativa dos elementos considerados iguais na comparação.
Versão: Java SE 21
Sintaxe
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
// Collections method signatures:
public static <T extends Comparable<? super T>> void sort(List<T> list)
public static <T> void sort(List<T> list, Comparator<? super T> c)
// Call forms:
Collections.sort(list);
Collections.sort(list, comparator);Collections.sort é um método estático da classe java.util.Collections que reordena os elementos da List fornecida. O tipo de retorno é void: não devolve uma nova lista. Collections.sort() é uma forma abreviada de referir o método, não uma chamada válida sem argumentos. Ambas as sobrecargas exigem uma lista.
Collections.sort(list) ordena de forma crescente segundo a ordem natural definida por Comparable.compareTo. Os elementos têm de ser comparáveis entre si. Collections.sort(list, comparator) segue a ordem definida por um Comparator capaz de comparar cada par de elementos. Se o comparador for diferente de null, os elementos não precisam de implementar Comparable. Um comparador null seleciona a ordem natural. Em Java SE 21, ambas as sobrecargas delegam a ordenação em List.sort.
Ambas as sobrecargas fazem uma ordenação estável: os elementos cuja comparação devolve 0 mantêm a sua ordem relativa, mesmo que equals os considere diferentes. A lista tem de permitir a substituição de elementos, mas não precisa de permitir alterações ao seu tamanho. Não contes com a possibilidade de ordenar uma lista criada com List.of(...): pode ser lançada uma UnsupportedOperationException. Para conservar a ordem original, ordena new ArrayList<>(list).
Passar null como lista provoca uma NullPointerException. Os elementos que não possam ser comparados entre si segundo a ordem escolhida podem provocar uma ClassCastException. Se a implementação detetar uma violação do contrato de Comparable ou de Comparator, pode lançar uma IllegalArgumentException; a deteção não é garantida.
Exemplos
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class CollectionsSortDemo {
public static void main(String[] args) {
List<Integer> numbers = new ArrayList<>(List.of(3, 1, 2));
Collections.sort(numbers);
System.out.println(numbers);
List<String> names = new ArrayList<>(List.of("Zoe", "Mia", "Bo", "Al"));
Collections.sort(names, Comparator.comparingInt(String::length));
System.out.println(names);
}
}Resultado
[1, 2, 3] [Bo, Al, Zoe, Mia]
A primeira chamada ordena os números inteiros por ordem crescente. A segunda usa `Comparator.comparingInt(String::length)` para ordenar as cadeias de caracteres da mais curta para a mais comprida. Entre cadeias com o mesmo comprimento, `Bo` mantém-se antes de `Al` e `Zoe` antes de `Mia`.
Lições relacionadas
- Java · Lição 33 · Avançado · Versão: 2
- Java · Lição 48 · Básico · Versão: 2
- Java · Lição 65 · Básico · Versão: 2
- Java · Lição 5 · Intermédio · Versão: 2