В Java интерфейсы Comparable и Comparator используются для определения порядка объектов при сортировке коллекций.

Comparable<T> — интерфейс, который реализует сам класс объекта, определяя естественный порядок. Он содержит метод compareTo(T o).

Пример:

public class Person implements Comparable<Person> {
    private String name;
    private int age;

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

    @Override
    public int compareTo(Person other) {
        return Integer.compare(this.age, other.age); // сортировка по возрасту
    }
}

Comparator<T> — отдельный интерфейс, который позволяет создавать разные варианты сортировки без изменения класса объекта. Содержит метод compare(T o1, T o2).

Пример:

Comparator<Person> nameComparator = new Comparator<Person>() {
    @Override
    public int compare(Person p1, Person p2) {
        return p1.name.compareTo(p2.name); // сортировка по имени
    }
};

// или с лямбда-выражением
Comparator<Person> nameComparatorLambda = (p1, p2) -> p1.name.compareTo(p2.name);

Использование с коллекциями:

List<Person> people = ...;
Collections.sort(people); // использует Comparable
Collections.sort(people, nameComparator); // использует Comparator

Таким образом, Comparable задаёт естественный порядок для объектов, а Comparator позволяет создавать дополнительные способы сортировки.

Как реализуются и используют интерфейсы Comparator и Comparable при работе с коллекциями в Java?