深度剖析Java集合之TreeMap

最新推荐文章于 2025-11-09 17:04:04 发布
原创 最新推荐文章于 2025-11-09 17:04:04 发布 · 4.2w 阅读 · 5 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #面试

本文深入探讨了Java中的TreeMap，讲解了其作为SortedMap实现的特性，包括红黑树的原理、构造函数、常用方法如put、get、remove，以及自定义排序。通过对源码的分析，阐述了TreeMap如何实现元素的自动排序，以及在实际场景中的应用。

一. TreeMap 初识

前面我们分别讲了Map接口的两个实现类HashMap和LinkedHashMap本章我们讲一下Map接口另一个重要的实现类TreeMap

TreeMap，虽然也是个 Map，但存在感太低了，导致TreeMap我只在面试之前学习一下，哈哈

TreeMap或许不如HashMap那么常用，但存在即合理，它也有自己的应用场景，TreeMap可以实现元素的自动排序

之前 LinkedHashMap 那篇文章里提到过了，HashMap 是无序的，所有有了 LinkedHashMap，加上了双向链表后，就可以保持元素的插入顺序或者访问顺序，那 TreeMap 呢，TreeMap 由红黑树实现，可以保持元素的自然顺序，这里指的是实现了 Comparable 接口的自然排序，或者是由Comparator定义的自定义排序，关于Comparable和Comparator可以查看深度剖析—Comparable和Comparator 和 一文掌握Comparator的数十种用法

在开始之前我们先看一个例子，还是我们前面在学习

了解本专栏 订阅专栏 解锁全文 超级会员免费看
深度剖析Java集合之TreeSet
12-10 4万+
HashMap 增加了双向链表维持了顺序，HashSet使用了HashMap弱化了Key-Value 中的Value 实现了去重且只有value集合的功能,LinkedHashSet 则是使用了LinkedHashMap，那么TreeSet 呢，也是使用了TreeMap 吗，其实就是的,学完本文你就知道了
【Java实战⑨】Java集合框架实战：List集合深度剖析
邓邓子的博客
08-31 1154
本文围绕 Java List 集合展开实战解析。先梳理集合框架体系，明确 List 在 Collection 下与 Set、Map 的关系，阐述其有序、可重复、可索引特性，详解 add、remove 等常用方法。再剖析 ArrayList 的动态数组结构、扩容机制及线程安全解决方案，解析 LinkedList 的双向链表结构，并对比二者操作差异与增删改查性能。最后通过学生信息管理系统初步案例，展示 List 实战应用，为开发者提供清晰使用指引。
TreeMap 的底层原理
FAQEW的博客
03-26 898
TreeMap 的核心原理基于红黑树，通过颜色和旋转规则维持树的平衡，保证操作的高效性（O(log n)其优势在于：•有序性：支持自然排序或自定义排序。•范围操作：高效实现子映射查询。•稳定性：在动态数据场景下性能优于普通二叉查找树。
Java 基础篇--基础知识之集合TreeMap
Blare的博客
10-06 705
文章目录TreeMap 简介一、红黑树简单回顾1.1 红黑树规则特点1.2 红黑树自平衡基本操作二、实现原理三、源码分析3.1 继承与实现关系3.2 重要成员信息3.3 构造方法3.4 数据结构3.5 重要方法3.5.1 存储 put(K key, V value)3.5.2 读取 get(Object key)3.5.3 移除 remove(Object key) TreeMap 简介 TreeMap是NavigableMap接口（SortedMap的子接口）的实现类，是一个有序的key-value集合，
java基础:TreeMap
最新发布
weixin_44397974的博客
11-09 169
/ 按字符串长度排序// 顺序：cat, dog, apple, bananaTreeMap 是一个功能强大的有序映射实现，特别适用于需要按键排序或进行范围查询的场景。它的导航方法和子视图操作提供了灵活的数据访问方式，但需要注意其性能特性与 HashMap 的差异。
Java常用数据结构之TreeMap
只会一点Java
09-27 732
TreeMap的继承结构图: TreeMap底层的数据结构与存储结构基于红黑树（Red-Black tree）的 NavigableMap 实现(是自平衡的二叉树)。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。 TreeMap底层的实现的数据结构 TreeMap底层的存储结构 TreeMap里几个比较
Java 集合系列12之 TreeMap详细介绍(源码解析)和使用示例
荒岛码农
10-08 2786
概要 这一章，我们对TreeMap进行学习。 我们先对TreeMap有个整体认识，然后再学习它的源码，最后再通过实例来学会使用TreeMap。内容包括： 第1部分 TreeMap介绍 第2部分 TreeMap数据结构 第3部分 TreeMap源码解析(基于JDK1.6.0_45) 第4部分 TreeMap遍历方式 第5部分 TreeMap示例 转载请注明出处：http:
Java集合之LinkedHashMap、TreeMap介绍
桉树先生
09-27 771
LinkedHashMapLinkedHashMap使用双向链表来维护key-value对的次序（只需要考虑key测次序），该链表负责维护Map的迭代顺序，迭代顺序与key-value对的插入顺序保持一致。LinkedHashMap可以避免对HashMap、Hashtable里的key-value对进行排序（只要插入key-value对时保持顺序即可），同时又可避免使用TreeMap所增加的成本。L
深度剖析Java集合框架：JCFInternals详细解读
资源摘要信息: "JCFInternals：深入理解Java集合框架" Java集合框架（Java Collections Framework，简称JCF）是Java API中用于处理对象集合的一组接口和类。它提供了各种数据结构的标准实现，包括列表、集合、映射...
Java集合框架深度剖析：集合与泛型的完美结合
Java集合框架作为Java语言核心特性之一，为数据管理提供了强大的支持。本文对Java集合框架进行了深入的概述和分析，着重探讨了集合类的使用原理和泛型的应用机制。通过解析List、Set和Map等核心集合类，比较了它们的...
集合——使用TreeMap
weixin_46722612的博客
03-12 236
我们已经知道，HashMap是一种以空间换时间的映射表，它的实现原理决定了内部的Key是无序的，即遍历HashMap的Key时，其顺序是不可预测的（但每个Key都会遍历一次且仅遍历一次）。 还有一种Map，它在内部会对Key进行排序，这种Map就是SortedMap。注意到SortedMap是接口，它的实现类是TreeMap。 SortedMap保证遍历时以Key的顺序来进行排序。例如，放入的Key是"apple"、“pear”、“orange”，遍历的顺序一定是"apple"、“orange”、“pea
开发中复杂Json解析（LinkedTreeMap）
09-20
开发中遇到的复杂JSON，用TypeToken来进行处理：（当然还有第二种解析方式，请查看http://blog.csdn.net/jason_996/article/details/78039799） 处理方法： 1，先将接口返回的JSON，用gson.tojson(map)方法，将LinkedTreeMap对象转成String。 2，再通过gson.fromjson(string,type)方法，将String转成LinkedTreeMap。用到了Type type=new TypeToken(){}.getType; 3，再将LinkedTreeMapf进行遍历
TreeMap的底层实现
weixin_54931655的博客
07-28 390
【代码】TreeMap的底层实现。
TreeMap的底层实现(红黑树)
HolleDream的博客
10-25 1956
1、红黑树的基本概念。 每个节点都只能是红色或者黑色 根节点是黑色 每个叶节点（NIL节点，空节点）是黑色的。 如果一个结点是红的，则它两个子节点都是黑的。也就是说在一条路径上不能出现相邻的两个红色结点。 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 2、Java 中TreeMap是如何通过put、deleteEntry两个来实现红黑树增加、删除节点的。 二、TreeMap数据结构 TreeMap的定义如下： public class TreeMap<K,V> extend
TreeMap底层机制
A_JOKER___的博客
09-14 173
package aggregate.map; import java.util.Comparator; import java.util.TreeMap; public class TreeMap_ { public static void main(String[] args) { TreeMap treeMap = new TreeMap(new Comparator() { @Override public int compa
JDK容器学习之TreeMap (一) : 底层结构&应用场景
小灰灰blog的专栏
10-13 934
TreeMap底层数据结构在日常的工作中，相比较与HashMap而言，TreeMap的使用会少很多，即使在某些场景，需要使用到排序的Map时，也更多的是选择LinkedHashMap，那...
TreeMap 详解
gycaaa的博客
04-11 5446
TreeMap 是 Java 中的一种集合类，它实现了 SortedMap 接口，可以根据键的自然顺序或者自定义顺序对元素进行排序，底层实现采用了红黑树（Red-Black Tree）的数据结构。TreeMap 中的元素是按照键的排序顺序存储的，可以高效地进行查找、插入和删除操作。
TreeMap的使用和底层
lm12032015的博客
03-14 518
1.TreeMap在SortedMap接口下. 2.TreeSet底层也是调用的TreeMap. 3.用法和TreeSet一样,不过变成键值对. 4.可以用定制比较器
TreeMap的底层原理
m0_51681861的博客
11-27 894
【代码】TreeMap的底层原理。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不二人生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值