Ordenação e pesquisa com Collections
Use Collections.sort, Collections.binarySearch e Comparators para ordenação e pesquisa personalizadas.
Ordenação e pesquisa com Collections é uma aula grátis de Java Academy no CoddyKit. Esta é a aula 3 de 3. Você pode ler a aula completa abaixo gratuitamente — depois pratica ao vivo no navegador com um editor de código integrado e um tutor de IA 24/7. Faz parte do caminho de aprendizado de Java Academy, e seu progresso é sincronizado entre a web e o app CoddyKit. O curso de Java Academy inclui 3 aulas no total.
Introdução
A ordenação organiza os dados para buscas rápidas. Collections do Java possui os utilitários integrados sort e binarySearch.
Fundamentos da ordenação
Collections.sort ordena uma lista no próprio objeto. Por padrão, usa a ordem natural (por exemplo, números em ordem crescente e strings de A a Z).
Código: ordenação natural
A ordem natural de Integer é crescente. sort() altera a mesma lista.
public class Main {
public static void main(String[] args) {
java.util.List<Integer> nums = new java.util.ArrayList<>();
nums.add(5); nums.add(1); nums.add(3);
java.util.Collections.sort(nums);
System.out.println(nums); // [1,3,5]
}
}
Ordenação personalizada
Você pode passar um Comparator para ordenar de qualquer maneira: na ordem inversa, por comprimento ou usando outras regras personalizadas.
Código: ordenar por comprimento
Este Comparator ordena as strings pelo comprimento.
public class Main {
public static void main(String[] args) {
java.util.List<String> words = new java.util.ArrayList<>();
words.add("Java"); words.add("C"); words.add("Python");
java.util.Collections.sort(words, (a,b) -> a.length() - b.length());
System.out.println(words); // [C, Java, Python]
}
}
Código: binarySearch
binarySearch encontra rapidamente a posição de um elemento, mas a lista já deve estar ordenada de forma consistente.
public class Main {
public static void main(String[] args) {
java.util.List<Integer> nums = new java.util.ArrayList<>();
nums.add(1); nums.add(3); nums.add(5); nums.add(7);
int idx = java.util.Collections.binarySearch(nums, 5);
System.out.println("Index of 5 = " + idx);
}
}
Verificação de binarySearch
Verificação rápida: o que deve ser verdade antes de usar Collections.binarySearch?
Recapitulação
Recapitulação: use sort() para ordenar e binarySearch() para buscas rápidas. Comparators personalizados permitem definir regras de ordenação flexíveis.
Perguntas Frequentes
A aula “Ordenação e pesquisa com Collections” é grátis?
Sim — o texto completo de “Ordenação e pesquisa com Collections” é grátis para ler aqui na web. Para praticá-la interativamente (um editor de código integrado e um tutor de IA 24/7) e desbloquear o restante do curso de Java Academy, atualize para CoddyKit PRO. O curso de Java Academy inclui 3 aulas no total.
O que vou aprender em “Ordenação e pesquisa com Collections”?
Use Collections.sort, Collections.binarySearch e Comparators para ordenação e pesquisa personalizadas. Você pratica Java Academy com código prático que executa diretamente no navegador, e um tutor de IA 24/7 responde suas dúvidas enquanto trabalha na aula.
Preciso ter experiência prévia para começar Java Academy?
Nenhuma experiência prévia é necessária. Java Academy no CoddyKit é estruturado para alunos iniciantes até avançados, então você pode começar aqui ou desde o início e aprender no seu ritmo. Esta é a aula 3 de 3.
Quanto tempo leva a aula “Ordenação e pesquisa com Collections”?
A maioria das aulas CoddyKit leva cerca de 5–10 minutos. Cada uma é compacta e interativa, então você faz progresso constante e retoma exatamente de onde parou entre web e app.
Posso escrever e executar código nesta aula de Java Academy?
Sim. Cada aula de Java Academy inclui um editor de código integrado, então você escreve e executa código real direto no navegador e recebe feedback de IA instantaneamente — nenhuma configuração local necessária.
Todas as aulas deste curso
- Mapas e contagem de frequências
- Comparable e Comparator
- Ordenação e pesquisa com Collections