TreeMap - Complexité du temps de recherche

Question

Quelle est la complexité temporelle d'un get() et put() dans un TreeMap?

L'implémentation est-elle la même que celle d'un arbre rouge-noir?

Answer 1

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

Cette implémentation fournit le coût du temps de journal garanti (n) pour le containsKey, obtenir, mettre et enlever opérations

Answer 2

TreeMap est:

Un arbre rouge-noir à base de mise en œuvre NavigableMap.

Cette implémentation fournit un coût de temps de log (n) garanti pour les opérations containKey, get, put et remove. Les algorithmes sont des adaptations de ceux de Cormen, Leiserson et Introduction aux algorithmes de Rivest.

Answer 3

Avez-vous regardé dans le documentation? Tout est là, tu sais. Et dans les deux premiers paragraphes du résumé, pas moins.