2.12 TreeMap的底层实现；

最新推荐文章于 2024-07-31 15:39:41 发布
最新推荐文章于 2024-07-31 15:39:41 发布
阅读量122 收藏
点赞数
分类专栏： 日积跬步
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_38045306/article/details/115420989
版权
本文详细介绍了Java集合框架中的TreeMap，重点讨论了其内部的元素排序机制，包括默认的自然排序和自定义比较器排序。同时，文章揭示了TreeMap基于红黑树的数据结构，以及如何进行增删改查操作。虽然TreeMap非线程安全，但其高效的操作性能使其在很多场景下成为首选。
摘要由CSDN通过智能技术生成

TreeMap中的元素默认按照keys的自然排序排列。

（对Integer来说，其自然排序就是数字的升序；对String来说，其自然排序就是按照字母表排序）

TreeMap的构造函数：

TreeMap()：创建一个空TreeMap，keys按照自然排序

TreeMap(Comparator comparator)：创建一个空TreeMap，按照指定的comparator排序

TreeMap(Map m)：由给定的map创建一个TreeMap，keys按照自然排序

TreeMap是线程不安全的

TreeMap的实现是红黑树算法的实现

TreeMap是通过红黑树实现的，增删改查的操作底层都是对红黑树的相关操作

向上吧，少年！
关注
专栏目录
TreeMap的底层原理
m0_51681861的博客
11-27 785
【代码】TreeMap的底层原理。
【2022】Java基础面试真题
Redemption___的博客
01-06 2317
Java基础面试真题及其扩展包括Java基础、面向对象、String、泛型、反射、异常、IO、集合
TreeMap的底层实现(红黑树)
qq_35254085的博客
03-19 310
1、红黑树的基本概念 红黑树，对很多童鞋来说，是既熟悉又陌生。学校中学过，只了解大概；工作中不怎么使用，但面试又是重点。 每次需要查看红黑树内容时都很难以更生动形象的方式来理解其内容。 没错，本文内容就是要解决这个问题，用简单的语言，搭配静图和动图(利用大脑图形记忆方式)，让你对红黑树有更深入的了解和更清晰的记忆，希望小伙伴们再次遇到红黑树的问题不至于头大。 每个节点都只能是红色或者黑色根节点是黑色每个叶节点（NIL节点，空节点）是黑色的。 如果一个结点是红的，则它两个子节点都是黑的。也就是说在一条路径上不
TreeMap底层原理
最新发布
m0_61160520的博客
07-31 987
TreeMap是 Java 集合框架中的一种有序的键值对集合（map），它基于红黑树（Red-Black Tree）实现。TreeMap的主要特点是它可以自动地根据键（key）的自然顺序或者根据提供的比较器（Comparator）对键进行排序。
TreeMap的底层实现
weixin_54931655的博客
07-28 270
【代码】TreeMap的底层实现。
TreeMap的使用和底层实现
weixin_45208757的博客
11-03 213
TreeMap的使用和底层实现 TreeMap的实现 TreeMap是红黑二叉树的典型实现。打开TreeMap的源码，发现里面有一行核心代码: private transient Entry<K,V> root = null; root用来存储整个树的根节点。我们继续跟踪Entry(是TreeMap的内部类)的代码 可以看到里面存储了本身数据、左节点、右节点、父节点、以及节点颜色。 TreeMap的put()/remove()方法大量使用了红黑树的理论。 TreeMap和HashMap实现了
google 10年 java技术栈【全栈】
tangdong3415的博客
06-06 3041
java技术栈 参考了众多资料，这里就不再详细列举了，可以自行去搜索 1 java基础： 1.1 算法 1.1 排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序1.2 二叉查找树、红黑树、B树、B+树、LSM树（分别有对应的应用，数据库、HBase）1.3 BitSet解决数据重复和是否存在等问题 1.2 基本 2.1
超详细——Java面试高频
qq_45708835的博客
11-02 4846
目录1.基础题1.1面向对象和面向过程的区别1.2 Java 语言有哪些特点1.3 Java 和 C++的区别1.4 什么是 Java 程序的主类 应用程序和小程序的主类有何不同1.5 Java 应用程序与小程序之间有那些差别1.6 字符型常量和字符串常量的区别1.7 基本类型1.8 构造器 Constructor 是否可被 override1.9 重载和重写的区别1.10 Java 面向对象编程三大特性: 封装 继承 多态1.11 String、StringBuffer 和 StringBuilder
Java基础八股文
w5254841的博客
08-06 1003
1. Java基础 1.1 为什么Java代码可以实现一次编写、到处运行？ 参考答案 JVM（Java虚拟机）是Java跨平台的关键。 在程序运行前，Java源代码（.java）需要经过编译器编译成字节码（.class）。在程序运行时，JVM负责将字节码翻译成特定平台下的机器码并运行，也就是说，只要在不同的平台上安装对应的JVM，就可以运行字节码文件。 同一份Java源代码在不同的平台上运行，它不需要做任何的改变，并且只需要编译一次。而编译好的字节码，是通过JVM这个中间的“桥梁”实现跨平台的，J
Java面试题
qq_32362489的博客
03-10 4359
目录 1... JAVA系列... 10 1.1 常用容器... 10 1.2 ArrayList 和 linkedlist 区别。ArrayList 是否会越界... 12 1.3 ArrayList 和 hashset 的区别。hashset 存的数是否有序。... 12 1.4 HashMap与HashTable的区别... 13 1.5...
TreeMap 深度解析：底层实现、使用场景和并发控制
weixin_45701550的博客
01-16 1026
默认情况下，TreeMap使用元素的自然顺序进行排序。如果元素不实现。
TreeMap底层实现原理
老头学编程的博客
11-06 797
原文出自：http://cmsblogs.com/?p=1013 TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做：根据红黑树的算法来分析TreeMap的实现，但是为了与Java提高篇系列博文保持一致还是叫做TreeMap比较好。通过这篇博文你可以获得如下知识点： 1、红黑树的基本概念。 2、红黑树增加节点、删除节点的实现过程。 3、红黑树左旋转、右旋转的复杂过程。 4、Java 中TreeMap是如何通过put
Java集合—TreeMap底层原理
sanmi8276的博客
01-08 1331
原文出自：http://cmsblogs.com/?p=1013。尊重作者的成果，转载请注明出处！ 个人站点：http://cmsblogs.com TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做：根据红黑树的算法来分析TreeMap的实现，但是为了与Java提高篇系列博文保持一致还是叫做TreeMap比较好。通过这篇博文你可以获得如下知识点： 1、红黑树的基本概念。 2、红黑树增加节点、删除节...
TreeMap使用和底层实现原理
永乐大帝
03-08 398
package text02; import java.util.Map; import java.util.TreeMap; //TreeMap的使用 存储自动排序 public class text { public static void main(String[] args) { Map<Integer,String> treemap1=new TreeMap&l...
有序表TreeMap/TreeSet底层实现：AVL树、傻逼树SBT、红黑树RBT、跳表SkipMap失衡类型
weixin_46838716的博客
05-28 470
1）有序表TreeMap，TreeSet底层实现是AVL树、傻逼树SBT、红黑树RBT、跳表SkipMap；当所有这些树失衡了之后，就需要调平，调平的四种方案：LL,RR,LR,RL操作都不一样，但是问题不大 2）傻逼树SBT和跳表是最重要的，系统有序表的实现往往是跳表实现的，有序表的各种操作类似于哈希表，但是操作复杂度是o(log(n)) 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。
TreeSet、TreeMap、HashSet、HashMap底层实现
学习笔记
07-26 2941
TreeMap底层基于红黑树，以下是源代码，先指定一个根节点，若该根节点不存在，则说明TreeMap里面没有元素，将当前准备加入的元素（Entry）加入进去当成根节点。 如果里面已经 存在元素，再判断是否TreeMap是否含有比较器，如果比较器不为空，就按照比较器的比较方法进行比较，如果为空，按照该（key）自己的内部的自然顺序进行 比较，前提是该key是有比较性的，否则，需要将该类继承com
treemap底层实现
03-26
Treemap的底层实现是红黑树，它的时间复杂度为O(logn)，因此，Treemap非常适合需要快速查找和排序大量数据的情况。同时，Treemap由于要维护树状结构，因此相对于HashMap等数据结构，它的空间复杂度要大一些。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值