Técnicas Avançadas de Ordenação
Em aplicações do mundo real, muitas vezes precisamos de uma lógica de ordenação mais complexa, como:
- Ordenar por múltiplos critérios (por exemplo, ordenar por GPA e, se os GPAs forem iguais, ordenar por nome)
- Ordenar em ordem inversa
- Criar cadeias de comparadores personalizados
Vamos explorar essas técnicas avançadas.
Ordenando por Múltiplos Critérios
- Crie um novo arquivo chamado
MultiCriteriaDemo.java no diretório ~/project:
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class MultiCriteriaDemo {
public static void main(String[] args) {
// Create a list of students with some having the same GPA
List<Student> students = new ArrayList<>();
students.add(new Student("John", 3.5, 101));
students.add(new Student("Mary", 3.8, 102));
students.add(new Student("Alice", 3.5, 103)); // Same GPA as John
students.add(new Student("Bob", 3.8, 104)); // Same GPA as Mary
students.add(new Student("Charlie", 3.2, 105));
// Print the unsorted list
System.out.println("Unsorted Student List:");
for (Student student : students) {
System.out.println(student);
}
// Sort first by GPA, then by name
Comparator<Student> byGpa = Comparator.comparing(Student::getGpa);
Comparator<Student> byName = Comparator.comparing(Student::getName);
// Combine the comparators using thenComparing
Comparator<Student> byGpaThenName = byGpa.thenComparing(byName);
// Sort the list
Collections.sort(students, byGpaThenName);
// Print the sorted list
System.out.println("\nStudents sorted by GPA, then by name:");
for (Student student : students) {
System.out.println(student);
}
}
}
Este programa:
-
Cria uma lista de alunos, com alguns tendo o mesmo GPA
-
Cria um comparador para GPA e um comparador para nome
-
Combina esses comparadores usando o método thenComparing()
-
Ordena os alunos primeiro por GPA e, em seguida, por nome se os GPAs forem iguais
-
Compile e execute o código:
cd ~/project
javac Student.java MultiCriteriaDemo.java
java MultiCriteriaDemo
Você deve ver uma saída semelhante a:
Unsorted Student List:
John, GPA: 3.5, Reg No: 101
Mary, GPA: 3.8, Reg No: 102
Alice, GPA: 3.5, Reg No: 103
Bob, GPA: 3.8, Reg No: 104
Charlie, GPA: 3.2, Reg No: 105
Students sorted by GPA, then by name:
Charlie, GPA: 3.2, Reg No: 105
Alice, GPA: 3.5, Reg No: 103
John, GPA: 3.5, Reg No: 101
Bob, GPA: 3.8, Reg No: 104
Mary, GPA: 3.8, Reg No: 102
Observe que os alunos com o mesmo GPA (Alice e John com 3.5, Bob e Mary com 3.8) são ordenados alfabeticamente.
Ordenando em Ordem Inversa
- Crie um novo arquivo chamado
ReverseOrderDemo.java no diretório ~/project:
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class ReverseOrderDemo {
public static void main(String[] args) {
// Create a list of students
List<Student> students = new ArrayList<>();
students.add(new Student("John", 3.5, 101));
students.add(new Student("Mary", 3.8, 102));
students.add(new Student("Alice", 3.2, 103));
students.add(new Student("Bob", 3.9, 104));
students.add(new Student("Charlie", 3.0, 105));
// Print the unsorted list
System.out.println("Unsorted Student List:");
for (Student student : students) {
System.out.println(student);
}
// Method 1: Using Collections.reverseOrder() with a comparator
Comparator<Student> byGpa = Comparator.comparing(Student::getGpa);
Comparator<Student> byGpaReversed = Collections.reverseOrder(byGpa);
Collections.sort(students, byGpaReversed);
System.out.println("\nStudents sorted by GPA in descending order (Method 1):");
for (Student student : students) {
System.out.println(student);
}
// Method 2: Using the reversed() method of Comparator
Collections.sort(students, Comparator.comparing(Student::getName).reversed());
System.out.println("\nStudents sorted by name in reverse alphabetical order (Method 2):");
for (Student student : students) {
System.out.println(student);
}
}
}
Este programa demonstra duas maneiras de ordenar em ordem inversa:
-
Usando Collections.reverseOrder() para inverter um comparador
-
Usando o método reversed() de um comparador
-
Compile e execute o código:
cd ~/project
javac Student.java ReverseOrderDemo.java
java ReverseOrderDemo
Você deve ver uma saída semelhante a:
Unsorted Student List:
John, GPA: 3.5, Reg No: 101
Mary, GPA: 3.8, Reg No: 102
Alice, GPA: 3.2, Reg No: 103
Bob, GPA: 3.9, Reg No: 104
Charlie, GPA: 3.0, Reg No: 105
Students sorted by GPA in descending order (Method 1):
Bob, GPA: 3.9, Reg No: 104
Mary, GPA: 3.8, Reg No: 102
John, GPA: 3.5, Reg No: 101
Alice, GPA: 3.2, Reg No: 103
Charlie, GPA: 3.0, Reg No: 105
Students sorted by name in reverse alphabetical order (Method 2):
Mary, GPA: 3.8, Reg No: 102
John, GPA: 3.5, Reg No: 101
Charlie, GPA: 3.0, Reg No: 105
Bob, GPA: 3.9, Reg No: 104
Alice, GPA: 3.2, Reg No: 103
A primeira ordenação mostra os alunos em ordem decrescente por GPA, e a segunda ordenação mostra os alunos em ordem alfabética inversa por nome.
Cadeia de Ordenação Complexa
- Vamos criar mais um exemplo que combina múltiplos critérios e ordenação inversa. Crie um arquivo chamado
ComplexSortingDemo.java no diretório ~/project:
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class ComplexSortingDemo {
public static void main(String[] args) {
// Create a list of students with varied data
List<Student> students = new ArrayList<>();
students.add(new Student("John", 3.5, 101));
students.add(new Student("Mary", 3.8, 102));
students.add(new Student("Alice", 3.5, 103)); // Same GPA as John
students.add(new Student("Bob", 3.8, 104)); // Same GPA as Mary
students.add(new Student("Charlie", 3.2, 105));
students.add(new Student("David", 3.2, 106)); // Same GPA as Charlie
// Print the unsorted list
System.out.println("Unsorted Student List:");
for (Student student : students) {
System.out.println(student);
}
// Create a complex sorting chain:
// 1. Sort by GPA in descending order
// 2. If GPAs are equal, sort by name in ascending order
// 3. If names are also equal, sort by registration number in descending order
Comparator<Student> complexComparator = Comparator
.comparing(Student::getGpa, Comparator.reverseOrder())
.thenComparing(Student::getName)
.thenComparing(Student::getRegNo, Comparator.reverseOrder());
Collections.sort(students, complexComparator);
System.out.println("\nStudents sorted by complex criteria:");
System.out.println("(GPA descending, then name ascending, then reg. number descending)");
for (Student student : students) {
System.out.println(student);
}
}
}
Este programa cria uma cadeia de ordenação complexa que:
-
Primeiro ordena os alunos por GPA em ordem decrescente
-
Se os GPAs forem iguais, ordena por nome em ordem crescente
-
Se tanto o GPA quanto o nome forem iguais, ordena por número de matrícula em ordem decrescente
-
Compile e execute o código:
cd ~/project
javac Student.java ComplexSortingDemo.java
java ComplexSortingDemo
Você deve ver uma saída semelhante a:
Unsorted Student List:
John, GPA: 3.5, Reg No: 101
Mary, GPA: 3.8, Reg No: 102
Alice, GPA: 3.5, Reg No: 103
Bob, GPA: 3.8, Reg No: 104
Charlie, GPA: 3.2, Reg No: 105
David, GPA: 3.2, Reg No: 106
Students sorted by complex criteria:
(GPA descending, then name ascending, then reg. number descending)
Bob, GPA: 3.8, Reg No: 104
Mary, GPA: 3.8, Reg No: 102
Alice, GPA: 3.5, Reg No: 103
John, GPA: 3.5, Reg No: 101
Charlie, GPA: 3.2, Reg No: 105
David, GPA: 3.2, Reg No: 106
Nesta saída:
- Bob e Mary têm um GPA de 3.8, mas Bob vem primeiro alfabeticamente
- Alice e John têm um GPA de 3.5, mas Alice vem primeiro alfabeticamente
- Charlie e David têm um GPA de 3.2, e Charlie vem primeiro alfabeticamente
Isso demonstra como você pode criar uma lógica de ordenação complexa e multinível, encadeando comparadores.
