TreeMap
public class TreeMap<K,V>
extends AbstractMap<K,V>
implements NavigableMap<K,V>, Cloneable, java.io.Serializable
底层实现原理:红黑树
组成:key-value键值对
继承关系:继承自AbstractMap,而AbstractMap实现了Map接口
实现接口:
1) 实现了NavigableMap接口,意味着它支持一系列的导航方法。比如返回有序的key集合。
2) 实现了Cloneable接口,意味着它能被克隆。
3)实现了java.io.Serializable接口,意味着它支持序列化。
时间复杂度:TreeMap的基本操作 containsKey、get、put 和 remove 的时间复杂度是 log(n) 。
补充:TreeMap是非同步的。 它的iterator 方法返回的迭代器是fail-fastl的。