Какие значения может вернуть Comparator

Возвращаемые значения метода compare() в Comparator

Comparator — это функциональный интерфейс в Java, который используется для сравнения двух объектов. Метод compare(T o1, T o2) возвращает целое число (int), которое определяет порядок сравниваемых объектов.

Возвращаемые значения

Метод compare() возвращает целое число (int) с тремя возможными значениями:

1. Отрицательное значение (< 0)

Отрицательное число означает, что первый объект меньше второго.

Comparator<Integer> comparator = (a, b) -> a.compareTo(b);
int result = comparator.compare(5, 10); // вернёт отрицательное значение
System.out.println(result); // -1, -2, -5 и т.д.

В сортировке это означает:

• При восходящей сортировке o1 будет стоять перед o2
• Элемент с отрицательным результатом идёт в начало отсортированного списка

2. Нулевое значение (== 0)

Нулевое значение означает, что оба объекта равны по критерию сравнения.

Comparator<Integer> comparator = (a, b) -> a.compareTo(b);
int result = comparator.compare(10, 10); // вернёт 0
System.out.println(result); // 0

В сортировке это означает:

• Порядок этих элементов не будет меняться
• Сортировка считает их равными по важности
• Их относительный порядок сохраняется (стабильная сортировка)

3. Положительное значение (> 0)

Положительное число означает, что первый объект больше второго.

Comparator<Integer> comparator = (a, b) -> a.compareTo(b);
int result = comparator.compare(15, 10); // вернёт положительное значение
System.out.println(result); // 1, 5, 100 и т.д.

В сортировке это означает:

• При восходящей сортировке o1 будет стоять после o2
• Элемент с положительным результатом идёт в конец отсортированного списка

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

Пример 1: Сравнение по возрастанию

List<Integer> numbers = Arrays.asList(3, 1, 4, 1, 5, 9);
Comparator<Integer> ascending = (a, b) -> a.compareTo(b);
Collections.sort(numbers, ascending);
// Результат: [1, 1, 3, 4, 5, 9]

Пример 2: Сравнение по убыванию

List<Integer> numbers = Arrays.asList(3, 1, 4, 1, 5, 9);
Comparator<Integer> descending = (a, b) -> b.compareTo(a);
Collections.sort(numbers, descending);
// Результат: [9, 5, 4, 3, 1, 1]

Пример 3: Сравнение объектов по полям

class Person {
    String name;
    int age;
    
    Person(String name, int age) {
        this.name = name;
        this.age = age;
    }
}

Comparator<Person> byAge = (p1, p2) -> Integer.compare(p1.age, p2.age);
Comparator<Person> byName = (p1, p2) -> p1.name.compareTo(p2.name);

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

people.sort(byAge);
// Результат отсортирован по возрасту: Bob(25), Alice(30), Charlie(35)

Пример 4: Цепочка компараторов

Comparator<Person> comparator = Comparator
    .comparingInt(Person::getAge)
    .thenComparing(Person::getName);

people.sort(comparator);
// Сначала по возрасту, потом по имени

Важные замечания

1. Согласованность с equals: Компаратор должен быть согласован с методом equals() для корректной работы TreeSet и TreeMap:

if (comparator.compare(o1, o2) == 0) {
    // обычно означает o1.equals(o2)
}

1. Integer.compare() vs вычитание: Используй Integer.compare(), а не вычитание, чтобы избежать переполнения:

// ❌ Неправильно - может быть переполнение
int result = a - b;

// ✅ Правильно
int result = Integer.compare(a, b);

1. Null-safe компараторы:

Comparator<Person> nullSafe = Comparator.nullsFirst(
    Comparator.comparing(Person::getName)
);

Понимание этих трёх возвращаемых значений критично для правильной работы сортировок и структур данных на основе Comparator.