Java for Beginner

Comparable и Comparator. Практические примеры и рекомендации

Пример 1: Сортировка с учетом нескольких полей

Допустим, у нас есть класс Employee, который нужно сортировать сначала по отделу, а затем по зарплате:

public class Employee { 

private String department; 
private double salary;

public Employee(String department, double salary) {
    this.department = department;
    this.salary = salary;
}

public String getDepartment() { return department; }
public double getSalary() { return salary; }

@Override
public String toString() {
    return department + ": " + salary;
  }

}

Сортировка с использованием Comparator:

List employees = new ArrayList<>(); 

employees.add(new Employee("HR", 50000)); 
employees.add(new Employee("IT", 60000)); 
employees.add(new Employee("HR", 45000));

Comparator comparator = Comparator.comparing(Employee::getDepartment).thenComparingDouble(Employee::getSalary);

Collections.sort(employees, comparator); 

System.out.println(employees); // Вывод: [HR: 45000.0, HR: 50000.0, IT: 60000.0]

Пример 2: Обратная сортировка

Для сортировки в обратном порядке можно использовать reversed():

Comparator reverseComparator = Comparator.comparingDouble(Employee::getSalary).reversed();

Collections.sort(employees, reverseComparator); 

System.out.println(employees); // Вывод: [IT: 60000.0, HR: 50000.0, HR: 45000.0]

Пример 3: Использование в TreeSet

TreeSet автоматически поддерживает порядок элементов, используя Comparable или Comparator:

TreeSet employeeSet = new TreeSet<>(Comparator.comparing(Employee::getDepartment).thenComparingDouble(Employee::getSalary)); 

employeeSet.add(new Employee("HR", 50000)); 
employeeSet.add(new Employee("IT", 60000)); 
employeeSet.add(new Employee("HR", 45000)); 

System.out.println(employeeSet); // Вывод: [HR: 45000.0, HR: 50000.0, IT: 60000.0]

Рекомендации

Выбирайте Comparable для естественного порядка
Если класс имеет очевидный порядок (например, числа, строки), реализуйте Comparable. Это упрощает использование класса в стандартных коллекциях.

Используйте Comparator для гибкости
Для альтернативных порядков или классов, которые нельзя модифицировать, создавайте отдельные Comparator.

Пользуйтесь Java 8+
Методы Comparator.comparing(), thenComparing() и лямбда-выражения значительно упрощают код.

Тестируйте сортировку
Убедитесь, что реализация compareTo и compare корректно обрабатывает краевые случаи (null, равные объекты, экстремальные значения).

Избегайте модификации отсортированных коллекций
Если объект в TreeSet или TreeMap изменяется так, что нарушается порядок, это может привести к некорректной работе коллекции.

#Java #Training #Medium #Comparable #Comparator

129 views14:59

Java for Beginner

Please open Telegram to view this post