TreeMap-自定义排序规则的红黑树map数据结构

TreeMap，顾名思义，底层是基于红黑树做的数据结构，不是传统意义上的那红HashMap，他天然就可以按照你的key的自然顺序来排序，既然人家是按照key的大小来进行排序和迭代输出的

 

人家肯定是用了一个按照key大小排序的数据结构，我们可以想到的就是红黑树，所以他底层是基于红黑树来实现的按key排序就可以了

 

static final class Entry<K,V> implements Map.Entry<K,V> {

        K key;

        V value;

        Entry<K,V> left;

        Entry<K,V> right;

        Entry<K,V> parent;

        boolean color = BLACK;

}