Как можно задать порядок сортировки в TreeMap?

TreeMap позволяет гибко управлять тем, как будут упорядочены ключи.

Способ 1: Comparable

Определение:
Comparable задает естественный порядок объектов через метод compareTo().

Особенности:

• порядок фиксирован в классе

• нельзя изменить без изменения кода класса

class User implements Comparable<User> {
    public int compareTo(User other) {
        return this.id - other.id;
    }
}

Способ 2: Comparator

Определение:
Comparator — внешний объект, описывающий логику сравнения.

Преимущества:

• можно задать любой порядок

• не требует изменения класса ключа

• можно использовать разные сортировки

Comparator<Integer> desc = (a, b) -> b - a;
TreeMap<Integer, String> map = new TreeMap<>(desc);

Что выбрать

• Comparable — когда порядок естественный и всегда один

• Comparator — когда требуется гибкость

Краткий вывод

Порядок сортировки в TreeMap задается либо через Comparable, либо через Comparator, причем Comparator имеет приоритет.