Для чего нужен компаратор?

# Компаратор (Comparator) в Java

Определение

Компаратор — это функциональный интерфейс, который определяет способ сравнения двух объектов для установления порядка сортировки. Он предоставляет стандартизированный способ сравнивать объекты, которые не реализуют интерфейс Comparable.

Основное назначение

1. Сортировка коллекций

Компаратор используется для сортировки элементов в списках, массивах и других коллекциях по пользовательским правилам.

List<Person> people = new ArrayList<>();
people.add(new Person("Alice", 30));
people.add(new Person("Bob", 25));
people.add(new Person("Charlie", 35));

// Сортировка по возрасту
people.sort((p1, p2) -> Integer.compare(p1.getAge(), p2.getAge()));

// Сортировка по имени в обратном порядке
people.sort(Comparator.comparing(Person::getName).reversed());

2. Гибкость сортировки

Один класс может быть отсортирован по разным критериям без изменения кода класса. Это особенно полезно, когда класс не реализует Comparable.

public class Person {
    private String name;
    private int age;
    private double salary;
    
    // Без необходимости реализовать Comparable,
    // мы можем сортировать по разным полям
}

// Сортировка по имени
public static final Comparator<Person> BY_NAME = 
    Comparator.comparing(Person::getName);

// Сортировка по возрасту
public static final Comparator<Person> BY_AGE = 
    Comparator.comparing(Person::getAge);

// Сортировка по зарплате в убывающем порядке
public static final Comparator<Person> BY_SALARY = 
    Comparator.comparing(Person::getSalary).reversed();

// Комбинированная сортировка: сначала по возрасту, потом по имени
public static final Comparator<Person> BY_AGE_THEN_NAME = 
    Comparator.comparing(Person::getAge).thenComparing(Person::getName);

Способы создания компаратора

1. Lambda выражение (современный подход)

Comparator<Integer> comp = (a, b) -> Integer.compare(a, b);
Comparator<String> stringComp = (s1, s2) -> s1.compareTo(s2);

2. Через метод comparing()

List<Product> products = new ArrayList<>();
products.add(new Product("Laptop", 1200));
products.add(new Product("Phone", 800));

// Сортировка по цене
products.sort(Comparator.comparing(Product::getPrice));

3. Цепочка компараторов

Comparator<Student> comparator = Comparator
    .comparing(Student::getGrade).reversed()
    .thenComparing(Student::getName);

students.sort(comparator);

4. Анонимный класс (старый подход)

Comparator<Integer> comp = new Comparator<Integer>() {
    @Override
    public int compare(Integer a, Integer b) {
        return Integer.compare(a, b);
    }
};

Практические примеры

Сортировка с условиями

List<Employee> employees = new ArrayList<>();
// Сортируем по отделу, потом по зарплате в убывающем порядке
employees.sort(Comparator
    .comparing(Employee::getDepartment)
    .thenComparing(Employee::getSalary, Comparator.reverseOrder()));

Использование в TreeSet

TreeSet<String> sortedSet = new TreeSet<>(
    Comparator.comparing(String::length).thenComparing(String::compareTo)
);
sortedSet.addAll(Arrays.asList("apple", "pie", "a", "banana"));
// Результат: [a, pie, apple, banana]

Использование в TreeMap

TreeMap<Person, String> map = new TreeMap<>(
    Comparator.comparing(Person::getAge).thenComparing(Person::getName)
);

Разница между Comparable и Comparator

Важные моменты

• Компаратор должен быть транзитивным: если a < b и b < c, то a < c
• Компаратор должен быть консистентным с equals(): если a.equals(b), то compare(a, b) == 0
• Компаратор возвращает: отрицательное число (меньше), 0 (равно), положительное число (больше)
• Используй Integer.compare(), Double.compare() вместо вычитания для избежания переполнения