Java集合-TreeMap源码

桃扇骨 2022-04-18 06:18 329阅读 0赞

## 数据结构 ##

*  红黑树
 *  实现了NavigableMap，是一个key有序的Map

## 源码 ##

### 成员变量 ###

private final Comparator<? super K> comparator;
    
    private transient Entry<K,V> root;
    
    /** * The number of entries in the tree */
    private transient int size = 0;
    
    /** * The number of structural modifications to the tree. */
    private transient int modCount = 0;

### 构造函数 ###

public TreeMap() { 
        comparator = null;
    }
    
    public TreeMap(Comparator<? super K> comparator) { 
        this.comparator = comparator;
    }
    
    public TreeMap(Map<? extends K, ? extends V> m) { 
        comparator = null;
        putAll(m);
    }
    
    /** * Constructs a new tree map containing the same mappings and * using the same ordering as the specified sorted map. This * method runs in linear time. */
    public TreeMap(SortedMap<K, ? extends V> m) { 
        comparator = m.comparator();
        try { 
            buildFromSorted(m.size(), m.entrySet().iterator(), null, null);
        } catch (java.io.IOException cannotHappen) { 
        } catch (ClassNotFoundException cannotHappen) { 
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，329人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java集合-TreeMap源码解析-JDK1.8

TreeMap简介 ◆ 推荐查看此篇文章之前首先查看[ HashMap源码分析][HashMap] 效果更佳哦 TreeMap在jdk 1.8中使用用的是红黑树...

忘是亡心i/ 2024年04月18日 20:26/ 0 赞/ 114 阅读

相关【Java容器源码】TreeMap 源码分析

TreeMap 底层的数据结构就是红黑树，和 HashMap 的红黑树结构一样。不同的是，TreeMap 利用了红黑树左节点小，右节点大的性质，根据 key 进行排序，使每

た入场券/ 2022年12月05日 13:51/ 0 赞/ 285 阅读

相关 java源码分析05-TreeMap

说什么王权富贵，坚持！今天，我们来看下TreeMap集合。作为Map集合中的一员大将，她的职责还是很大的，除了常见的存储键值对和快速查找，她还有很多技能，例如

Myth丶恋晨/ 2022年08月10日 03:57/ 0 赞/ 280 阅读

相关《Java源码解析》TreeMap

红黑树顾名思义就是节点是红色或者黑色的平衡二叉树，它通过颜色的约束来维持着二叉树的平衡。对于一棵有效的红黑树二叉树而言我们必须增加如下规则： 1、每个节点都只能是红色或者黑

蔚落/ 2022年07月12日 19:57/ 0 赞/ 284 阅读

相关 Java源码集合类TreeMap学习2

通过分析 JDK 源代码研究 TreeMap 红黑树算法实现参考：https://www.ibm.com/developerworks/cn/java/j-lo-tree/

古城微笑少年丶/ 2022年06月13日 21:13/ 0 赞/ 278 阅读

相关 Java集合-TreeMap源码

数据结构红黑树实现了NavigableMap，是一个key有序的Map 源码成员变量 private final Comparat

桃扇骨/ 2022年04月18日 06:18/ 0 赞/ 330 阅读

相关源码解析java集合框架，TreeMap源码

一、TreeMap剖析 TreeMap是Map接口下一个实现类，基于键值对来存储每个数据，TreeMap是一个有序集合，顺序是key值的插入顺序，每个元素对象必须实现比较

你的名字/ 2022年02月26日 00:08/ 0 赞/ 482 阅读

相关 java集合框架10——TreeMap和源码分析（一）

版权声明：尊重博主原创文章，转载请注明出处哦~http://blog.csdn.net/eson\_15/article/details/51217741 目录[(?)][L

ゞ浴缸里的玫瑰/ 2022年01月26日 03:57/ 0 赞/ 331 阅读

相关 TreeMap源码解析。

/ 基于红黑树（Red-Black tree）的 NavigableMap 实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的C

灰太狼/ 2022年01月25日 23:45/ 0 赞/ 396 阅读

相关 Java集合框架（二十）：TreeMap 源码解析

文章目录 1、TreeMap 简介 1.1、红黑树（Red Black Tree）简述 1.1.1、二叉查找树

忘是亡心i/ 2021年10月19日 06:46/ 0 赞/ 431 阅读