Какие преимущества и недостатки у структуры данных TreeMap?

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

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

• Автоматическая сортировка ключей по естественному порядку или заданному Comparator.
• Быстрый поиск, вставка и удаление элементов — операции выполняются за O(log n).
• Поддержка навигационных методов (например, firstKey(), lastKey(), subMap()).

Недостатки:

• Более высокая стоимость операций по сравнению с HashMap из-за необходимости поддерживать балансировку дерева.
• Не подходит, если порядок элементов не важен и нужна максимальная скорость доступа.

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

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));
}