Qual algoritmo viene utilizzato per cercare un elemento in TreeMap e quanto è efficiente?

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)