Что такое TreeMap

TreeMap — это реализация интерфейса NavigableMap в Java, основанная на красно-черном дереве. Гарантирует логарифмическое время выполнения операций put(), get() и remove(). Элементы хранятся в отсортированном порядке (по ключам), что позволяет эффективно работать с диапазонами данных.

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

• Сортировка по ключам (естественный порядок или через Comparator)
• Не допускает null-ключи (если не используется Comparator, поддерживающий null)
• Потоконебезопасна (требует внешней синхронизации)

Пример:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "Three");
map.put(1, "One");
map.put(2, "Two");

System.out.println(map); // {1=One, 2=Two, 3=Three}
System.out.println(map.descendingMap()); // {3=Three, 2=Two, 1=One}