Какая сложность поиска элемента по ключу в TreeMap

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

Пример:

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

String value = treeMap.get(2); // O(log n)
System.out.println(value); // "Two"

Примечание: Если ключи плохо распределены или сравниваются неэффективно, это может незначительно ухудшить производительность, но сложность останется O(log n).