Von hier: Ссылка
Diese Implementierung bietet garantierte log (n) Zeitkosten für die containsKey, get, put und remove Operationen
TreeMap ist:
Eine Rot-Schwarz-Baum-basierte NavigableMap-Implementierung.
Diese Implementierung bietet garantierte log (n) Zeitkosten für die Vorgänge containsKey, get, put und remove. Algorithmen sind Anpassungen von denen in Cormen, Leiserson und Rivest Einführung in Algorithmen.
Haben Sie in der Dokumentation nachgesehen? Es ist alles da, weißt du. Und in den ersten beiden Absätzen der Zusammenfassung nicht weniger.
Tags und Links java search insert time-complexity treemap