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

TreeMap в Java — это реализация интерфейса NavigableMap, основанная на красно-черном дереве. Она хранит элементы в отсортированном порядке (по ключам) и обеспечивает логарифмическую сложность (O(log n)) для основных операций (вставка, удаление, поиск).

Основные преимущества:

• Автоматическая сортировка ключей (по natural ordering или Comparator).
• Поддержка операций с диапазонами (subMap, headMap, tailMap).
• Эффективный поиск ближайших ключей (floorKey, ceilingKey).

Пример:

TreeMap<Integer, String> map = new TreeMap<>();
map.put(3, "Apple");
map.put(1, "Banana");
map.put(2, "Cherry");

System.out.println(map); // {1=Banana, 2=Cherry, 3=Apple}
System.out.println(map.ceilingKey(2)); // 2

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