Для какой задачи применяется интерфейс Comparator в структуре данных TreeMap?

Интерфейс Comparator в структуре данных TreeMap используется для определения порядка сортировки ключей. TreeMap хранит элементы в отсортированном порядке, и Comparator позволяет задать пользовательский способ сравнения ключей, отличающийся от естественного порядка (Comparable). Это особенно полезно, когда ключи не реализуют Comparable или требуется сортировка по нестандартному критерию.

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

import java.util.*;

public class Example {
    public static void main(String[] args) {
        // Сортировка ключей в обратном порядке
        Comparator<String> reverseOrder = (s1, s2) -> s2.compareTo(s1);
        TreeMap<String, Integer> map = new TreeMap<>(reverseOrder);

        map.put("apple", 1);
        map.put("banana", 2);
        map.put("cherry", 3);

        System.out.println(map); // {cherry=3, banana=2, apple=1}
    }
}