TreeMap的介绍

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的。