TreeMap - 검색 시간 복잡성

Question

TreeMap에서 get() 및 put()의 시간 복잡도는 얼마나됩니까?

Red-Black Tree와 동일한 구현입니까?

Answer 1

: http://java.sun.com/javase/6/docs/api/java/util/TreeMap.html

이 구현 제공 보장 로그 (n)의 시간 비용 containsKey이 얻을에 대한 넣어 작업

Answer 2

트리 맵은 다음과 같습니다

Red-Black 트리에 근거하는 NavigableMap 구현입니다.

이 구현은 containsKey, get, put 및 remove 조작에 대한 보증 된 log (n) 시간을 제공합니다. 알고리즘은 Cormen, Leiserson 및 Rivest의 알고리즘 소개에있는 알고리즘을 적용한 것입니다.

Answer 3

documentation을 보았습니까? 거기에 모두 있습니다. 그리고 요약의 처음 두 단락에서는 그다지 적지 않습니다. 여기에서