TreeMap - Complejidad del tiempo de búsqueda

Question

¿Cuál es la complejidad temporal de get() y put() en un TreeMap?

¿La implementación es la misma que la de un árbol rojo-negro?

Answer 1

A partir de aquí: http://java.sun.com/javase/6/docs/api/java/util/TreeMap.html

Esta aplicación proporciona registro de tiempo garantizado (n) Coste para el containsKey, conseguir, de poner y quitar operaciones

Answer 2

TreeMap es:

Un árbol Rojo-Negro aplicación basada NavigableMap.

Esta implementación proporciona un costo de tiempo de registro (n) garantizado para las operaciones containsKey, get, put y remove. Los algoritmos son adaptaciones de aquellos en Cormen, Leiserson y Rivest's Introduction to Algorithms.

Answer 3

¿Has mirado en el documentation? Está todo allí, ya sabes. Y en los dos primeros párrafos del resumen, nada menos.