Java集合-TreeMap源码

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

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

相关阅读

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

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

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

相关 JAVA集合：TreeMap

> 本篇内容包括：TreeMap 概述、红黑树回顾以及 HashMap 的使用。一、TreeMap 概述 > Map 在 Java 里面分为两种：HashMap 和

朴灿烈づ我的快乐病毒、/ 2023年09月24日 07:38/ 0 赞/ 70 阅读

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

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

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

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

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

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

相关 Java集合TreeMap

红黑树简介 TreeMap是基于红黑树实现的，这里只对红黑树做个简单的介绍，红黑树是一种特殊的二叉排序树，红黑树通过一些限制，使其不会出现二叉树排序树中极端的一边倒的情况

今天药忘吃喽~/ 2022年05月31日 10:36/ 0 赞/ 221 阅读

相关 Java集合TreeMap

TreeMap Map 接口的一个实现类用于存储键值对映射关系内部使用二叉树结构存储不允许出现重复的键并且，所有的键是按照某种顺序排列的重复键

不念不忘少年蓝@/ 2022年05月17日 12:06/ 0 赞/ 200 阅读

相关 Java集合-TreeMap源码

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

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

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

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

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

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

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

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

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

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

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