В чем заключается назначение компаратора и как он применяется в программировании?

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

В Java компаратор реализуется через интерфейс Comparator<T>, который требует реализации метода compare(T o1, T o2). Этот метод возвращает:

• отрицательное число, если o1 меньше o2;
• ноль, если они равны;
• положительное число, если o1 больше o2.

Пример использования компаратора для сортировки списка строк по длине:

List<String> list = Arrays.asList("apple", "banana", "kiwi");
list.sort(new Comparator<String>() {
    @Override
    public int compare(String s1, String s2) {
        return Integer.compare(s1.length(), s2.length());
    }
});
// Теперь list отсортирован по длине строк

Компараторы позволяют гибко задавать критерии сортировки без изменения самих объектов.