TreeMap

TreeMap，顾名思义，底层是基于红黑树做的数据结构，不是传统意义上的那H0ashMap。就是天然按照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;
}