java核心基础--jdk源码分析学习--TreeMap

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);