本文共 529 字，大约阅读时间需要 1 分钟。

java.util.TreeMap

1. 内部由内部类Entry存储单节点数据，二叉树树形结构，使用自平衡红黑树算法

A Red-Black tree based implementation. [源码注释]static final class Entry
   
     implements Map.Entry
    
      {
       K key;    V value;    Entry
     
       left;//指向左子树    Entry
      
        right;//指向右子树    Entry
       
         parent;//指向父节点    boolean color = BLACK;//颜色标记
       
      
     
    
   

2. TreeMap默认按key升序（从小到大），也可以倒序

new TreeMap();//默认按key升序new TreeMap(Collections.reverseOrder());//按key倒序排序

3. 第一次put()时，创建root节点

root = new Entry<>(key, value, null);

转载地址：http://xexlf.baihongyu.com/