TreeMap - Сложность поиска времени

Question

Какова временная сложность get () и put () в TreeMap?

Является ли реализация такой же, как у красно-черного дерева?

Answer 1

Отсюда: http://java.sun.com/javase/6/docs/api/java/util/TreeMap.html

Эта реализация обеспечивает гарантированная стоимость журнала (n) для содержит ключ, получить, положить и удалить операции

Answer 2

TreeMap это:

Реализация NavigableMap на основе красно-черного дерева.

Эта реализация обеспечивает гарантированные затраты времени log (n) для операций containsKey, get, put и remove. Алгоритмы являются адаптациями тех, что описаны в «Кормене», «Лизерсоне» и «Ривесте».