Jaký algoritmus se používá pro hledání prvku v TreeMap a jak je efektivní?

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

Это обеспечивает эффективный поиск, вставку и удаление элементов за время (O(\log n)), что значительно быстрее, чем линейный поиск в несортированной структуре.

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

TreeMap<Integer, String> map = new TreeMap<>();
map.put(10, "десять");
map.put(5, "пять");
map.put(20, "двадцать");

String value = map.get(10); // поиск по ключу 10 за O(log n)