在前面几篇博客分别介绍了这样几种集合，基于数组实现的ArrayList 类，基于链表实现的LinkedList 类，基于散列表实现的HashMap 类，本篇博客我们来介绍另一种数据类型，基于树实现的TreeSet类。
1、TreeMap 定义听名字就知道，TreeMap 是由Tree 和 Map 集合有关的，没错，TreeMap 是由红黑树实现的有序的 key-value 集合。
PS:想要学懂TreeMap的实现原理，红黑树的了解是必不可少的！！！
public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,V>, Cloneable, java.io.Serializable