java.util.TreeMap
1. 内部由内部类Entry存储单节点数据,二叉树树形结构,使用自平衡红黑树算法
A Red-Black tree based implementation. [源码注释]
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;//颜色标记
2. TreeMap默认按key升序(从小到大),也可以倒序
new TreeMap();//默认按key升序
new TreeMap(Collections.reverseOrder());//按key倒序排序
3. 第一次put()时,创建root节点
root = new Entry<>(key, value, null);