Использовал ли TreeMap

TreeMap в Java — это реализация NavigableMap, основанная на красно-чёрном дереве. Он хранит элементы в отсортированном порядке (по ключам) согласно их естественному порядку (Comparable) или компаратору, переданному в конструктор.

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

• Гарантирует логарифмическое время (O(log n)) для операций put(), get(), remove().
• Поддерживает порядок элементов, что полезно для диапазонных запросов (subMap(), headMap(), tailMap()).
• Не синхронизирован (для многопоточности используй Collections.synchronizedSortedMap).

Пример:

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

System.out.println(treeMap); // {1=One, 2=Two, 3=Three}

Когда использовать:

• Нужен порядок по ключам.
• Требуются частые операции поиска/вставки с предсказуемой производительностью.

Альтернативы:

• HashMap — если порядок не важен, но нужна константная сложность (O(1)).
• LinkedHashMap — если важен порядок вставки.