public class TreeMap<K,V>
extends AbstractMap<K,V>
implements NavigableMap<K,V>, Cloneable, java.io.Serializable

NavigableMap：

public interface NavigableMap<K,V> extends SortedMap<K,V>

SortedMap：

public interface SortedMap<K,V> extends Map<K,V>

TreeMap实现了SortedMap接口，也就是说会按照key的大小顺序对Map中的元素进行排序，key大小的评判可以通过其本身的自然顺序(natural ordering)，也可以通过构造时传入的比较器(Comparator)。

TreeMap底层通过红黑树(Red-Black tree)实现，也就意味着containsKey()、get()、put()、remove()都有着log(n)的时间复杂度。

TreeMap用到的地方不多，以后再补。