Чем интерфейс Comparator отличается от Comparable в Java?

Comparator<T> — это функциональный интерфейс для определения внешнего (альтернативного) порядка сортировки, независимого от класса объектов. Он предоставляет метод compare(T o1, T o2) для сравнения двух аргументов.

Примеры использования Comparator:

1. Сортировка строк по длине (лямбда):

   List<String> words = Arrays.asList("apple", "fig", "banana");
   Comparator<String> byLength = (s1, s2) -> s1.length() - s2.length();
   words.sort(byLength); // [fig, apple, banana]

2. Цепочка компараторов (сортировка по нескольким полям):

   List<Person> people = ...;
   people.sort(
       Comparator.comparing(Person::getLastName)  // Сначала по фамилии
                 .thenComparing(Person::getAge)   // Затем по возрасту
                 .reversed()                      // В обратном порядке
   );

3. Сортировка по null-безопасному полю:

   Comparator<Person> safeComparator = 
       Comparator.nullsLast(Comparator.comparing(Person::getName));

Области применения:

• Сортировка коллекций, когда класс не реализует Comparable.
• Задание порядка, отличного от естественного.
• Использование в SortedSet (например, TreeSet) и SortedMap (TreeMap) с кастомным порядком.
• Передача логики сравнения как параметра (стратегия).