集合框架（Java）之TreeMap

TreeMap

TreeMap是Map框架下的最后一个Map。他的数据结构为平衡二叉树（也叫平衡红黑树）。

TreeMap是一个可以保持key高有序性的容器，他存储的也是键值对。底层是平衡二叉树结构。

二叉树，有左右两个子节点，在根节点的左边，都是小于根节点的节点，而根节点的右边都是大于根节点的节点，因此保持了有序性。

而平衡二叉树的意思，就是说，在根节点的左右两边都尽量保持相同数量的节点，这样查找节点的时候，效率也会很高。

正式因为平衡二叉树的数据结构，所以TreeMap实现了有序。而TreeMap的有序实则比LinkedHashMap的有序更为强大，LinkedHashMap的有序只有两种，一种是访问次数次序，一种是存储取出次序。而TreeMap是通过Compartor接口或者子元素实现Comparable，来对key元素的比较和排序的，因此开发者可以自定义比较规则，来进行各种各样的排序。 

---

我们先来看TreeMap的成员变量 

        private final Comparator<? super K> comparator;  //比较器

        private transient Entry<K,V> root = null;    //根节点
 
        private transient int size = 0;              //容器大小

        private transient int modCount = 0;          //修改次数

        private static final boolean RED = false;    //红树

        private static final boolean BLACK = true;   //黑树

---

再来看构造函数

空参构造函数

    public TreeMap() {
        comparator = null;  //如果空参构造，那么比较器为空，但元素必须实现Comparable接口，负责会抛出异常
    }

抛出的是cannot be cast to java.lang.Compa