Что имплементирует TreeMap

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

Пример:

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

// Вывод: {1=One, 2=Two, 3=Three} - автоматическая сортировка
System.out.println(map);

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

• Не поддерживает null-ключи (если используется natural ordering)
• Потоконебезопасна (требует внешней синхронизации)
• Позволяет эффективно работать с диапазонами ключей (subMap, headMap, tailMap)