Для чего нужен TreeMap?

TreeMap в Java — это реализация интерфейса NavigableMap, которая хранит пары ключ-значение в отсортированном порядке по ключам.

Основные особенности и назначение TreeMap:

• Ключи автоматически сортируются по естественному порядку или с помощью Comparator.
• Позволяет быстро выполнять операции поиска, вставки и удаления с логарифмической сложностью.
• Поддерживает навигационные методы, например, получение ближайших ключей, поддиапазонов.

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

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "Три");
map.put(1, "Один");
map.put(2, "Два");

// Ключи будут отсортированы: 1, 2, 3
for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}

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