Какую функциональность реализует структура данных TreeMap?

TreeMap в Java реализует структуру данных, которая хранит пары ключ-значение в отсортированном порядке по ключу. Она основана на красно-черном дереве, что обеспечивает логарифмическое время доступа, вставки и удаления элементов. Основная функциональность TreeMap:

• Хранение элементов в отсортированном порядке по ключу (естественный порядок или с помощью Comparator).
• Быстрый поиск, вставка и удаление элементов.
• Поддержка навигационных методов, таких как firstKey(), lastKey(), headMap(), tailMap(), subMap().

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

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

for (Integer key : map.keySet()) {
    System.out.println(key + " -> " + map.get(key));
}
// Выведет ключи в порядке: 1, 2, 3