Java集合-TreeMap源码

桃扇骨 2022-04-18 06:18 305阅读 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 条评论，305人围观）

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

相关阅读

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

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

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

相关源码研究——TreeMap

继List之后，笔者又开始了Set与Map的源码探究，本次研究HashMap,HashSet,TreeMap,TreeSet。但是点进去后发现，`HashSet`与`Tre

你的名字/ 2023年10月08日 13:07/ 0 赞/ 63 阅读

相关 TreeMap源码分析

阅读本文章之前需要了解Comparator接口及Comparable接口的基本使用，推荐先阅读博主关于红黑树的讲解文章，传送地址：[快速理解红黑树，从二叉排序树 → AVL树

心已赠人/ 2023年01月17日 10:58/ 0 赞/ 212 阅读

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

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

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

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

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

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

相关 Java集合-TreeMap源码

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

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

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

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

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

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

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

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

相关 TreeMap源码解析。

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

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

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

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

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