TreeMap的底层原理

最新推荐文章于 2024-05-15 00:16:34 发布
最新推荐文章于 2024-05-15 00:16:34 发布
阅读量9.5k 收藏 7
点赞数 1
分类专栏： javase笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36071795/article/details/83655067
版权

TreeMap默认按键的升序进行排序,不允许null键和null值,效率比HashMap低,线程不安全

TreeMap是桶+红黑树的实现方式.TreeMap的底层结构就是一个数组,数组中每一个元素又是一个红黑树.当添加一个元素(key-value)的时候,根据key的hash值来确定插入到哪一个桶中(确定插入数组中的位置),当桶中有多个元素时,使用红黑树进行保存;当一个桶中存放的数据过多,那么根据key查找的效率就会降低

为了解决这个问题呢

hash数组的默认大小是11,当hash数组的容量超过初始容量0.75时,增加的方式是old*2+1

不羁朔风
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 14
    评论
专栏目录
Java-数据结构-TreeMap
weixin_45532984的博客
03-22 4192
1.TreeMap介绍 2.TreeMap方法 3.TreeMap实战
TreeMap实现原理
洋葱专栏-有灵魂的程序员
08-10 415
实现了SortedMap接口，是一个有序的集合，是一个红黑树接口，每个key-vlaue作为红黑树的节点，没有指定顺序则是根据key执行自然排序。 1、继承了AbstractMap类，实现了接口 implements NavigableMap<K,V>, Cloneable, java.io.Serializable 可以自然排序，可以定制排序，Entry root = nul...
TreeMap（1）：TreeMap介绍
u013938578的博客
05-26 7686
概念：TreeMap是一个双列集合，是Map的子类。底层由红黑树结构构成。特点：2.1二叉查找树2.1.1二叉查找树的定义特点：结论：二叉查找树就是每个结点的值按照大小排列的二叉树，二叉查找树方便对结点的值进行查找。图： 2.1.2 二叉查找树的查找操作查找方式：从根结点开始，如果要查找的数据等于结点的值， 那就返回。如果要查找的数据小于结点的值，那就在左子树中递归查找；如果要查找的数据大于结点的值，那就在右子树中递归查找。图： 2.2 平衡二叉树2.2.1平衡二叉树的定义为了避免出现"瘸子"的现象，减少树
TreeMap详解：Java 有序 Map 原理与实现
最新发布
喵手的博客
05-15 1446
在Java中，Map是一种常见的数据结构，它可以用来存储键值对。TreeMap是Java中的一个特殊的Map实现，它是基于红黑树实现的，具有排序和查找的功能。在本文中，我们将详细介绍TreeMap的使用和原理。本文主要介绍了Java中的TreeMap数据结构，包括其源代码解析、应用场景案例、优缺点分析、类代码方法介绍、测试用例和全文小结。通过对TreeMap的学习，读者可以了解到TreeMap的特点和使用方法，以及它与其他Map实现的不同之处。TreeMap是Java中的一个SortedMap。
Java集合—TreeMap底层原理
sanmi8276的博客
01-08 1285
原文出自：http://cmsblogs.com/?p=1013。尊重作者的成果，转载请注明出处！ 个人站点：http://cmsblogs.com TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解,其实这篇博文的名字叫做：根据红黑树的算法来分析TreeMap的实现，但是为了与Java提高篇系列博文保持一致还是叫做TreeMap比较好。通过这篇博文你可以获得如下知识点： 1、红黑树的基本概念。 2、红黑树增加节点、删除节...
TreeMap数据结构及源码解析.跟学黑马
心向阳光的天域的博客
06-23 1319
TreeMap数据结构及源码解析.跟学黑马
TreeMap底层原理
feng_ling_01的博客
03-17 1209
TreeMap特点：添加的键是可排序、不重复、无索引的TreeMap主要的数据结构实现。
TreeMap的工作原理
qq_42430080的博客
05-22 1032
红黑树的基本概念 增加节点，删除节点的过程 左旋转，右旋转的复杂过程 java中的TreeMap是如何通过put,deleteEntry两个来实现红黑树增加。删除节点的。 基本概念 红黑树首先是一颗二叉树，它具有二叉树的特性，同时红黑树更是一颗自平衡的排序二叉树。 二叉树的特性： 任何节点的值大于它的左节点且小于它的右节点，这样构建二叉树的过程很容易失去平衡，最坏的情况就是一边...
集合底层原理总结
08-18
总的来说，Java集合框架提供了丰富的数据结构选择和高效的实现，理解和掌握其底层原理对于优化代码性能和编写高质量的Java应用程序至关重要。开发者可以根据需求选择合适的接口和实现类，以实现最佳的性能和功能。
Java基础笔记（包括底层原理）
04-20
在深入理解Java时，了解JVM（Java虚拟机）的工作原理是至关重要的，因为它是Java代码能够跨平台运行的关键。 JVM是Java程序的运行环境，它将编译后的字节码转换为特定操作系统下的机器指令。JDK（Java Development ...
java TreeMap源码解析详解
08-30
Java的TreeMap是一种基于红黑树数据结构的有序映射容器。它继承了AbstractMap类，实现了SortedMap和NavigableMap接口，提供了丰富的操作方法...理解TreeMap的源码和工作原理对于优化Java应用的性能和内存管理至关重要。
集合底层源码分析.doc
06-03
《HashMap底层源码解析》 HashMap作为Java中最常用的集合类之一，它的实现原理与高效性能深受开发者喜爱。本文将深入探讨HashMap的概述、数据结构及其内部实现机制。 首先，HashMap是一个基于哈希表的Map接口的非...
Java基础知识之TreeMap
qq_45344586的博客
03-23 1万+
超级详细的Java之TreeMap知识点！！！
TreeMap的底层实现(红黑树)
HolleDream的博客
10-25 1794
1、红黑树的基本概念。 每个节点都只能是红色或者黑色 根节点是黑色 每个叶节点（NIL节点，空节点）是黑色的。 如果一个结点是红的，则它两个子节点都是黑的。也就是说在一条路径上不能出现相邻的两个红色结点。 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 2、Java 中TreeMap是如何通过put、deleteEntry两个来实现红黑树增加、删除节点的。 二、TreeMap数据结构 TreeMap的定义如下： public class TreeMap<K,V> extend
一文带你全面深入了解TreeMap
热门推荐
weixin_49307478的博客
09-13 2万+
TreeMap是Map家族中的一员，也是用来存放key-value键值对的。平时在工作中使用的可能并不多，它最大的特点是遍历时是有顺序的，根据key的排序规则来，那么它具体是如何使用，又是怎么实现的呢？本文基于jdk8做一个讲解。TreeMap是一个基于key有序的key value散列表。map根据其键的自然顺序排序，或者根据map创建时提供的Comparator排序不是线程安全的key 不可以存入null底层是基于红黑树实现的。
TreeMap 详解
gycaaa的博客
04-11 4713
TreeMap 是 Java 中的一种集合类，它实现了 SortedMap 接口，可以根据键的自然顺序或者自定义顺序对元素进行排序，底层实现采用了红黑树（Red-Black Tree）的数据结构。TreeMap 中的元素是按照键的排序顺序存储的，可以高效地进行查找、插入和删除操作。
【数据结构】TreeMap和TreeSet
拼命阿紫冲冲冲！
03-20 1211
本期主要讲解：1、TreeMap 1.1 TreeMap 的简介 1.2 TreeMap 的基本使用 2、TreeSet 2.1 TreeSet 的简介 2.2 TreeSet 的基本操作
JDK容器学习之TreeMap (一) : 底层数据结构
weixin_34384681的博客
10-10 347
2019独角兽企业重金招聘Python工程师标准>>> ...
treemap底层原理
09-01
TreeMap是基于红黑树的NavigableMap实现。红黑树是一种自平衡二叉查找树，它具有以下特点：节点可以是红色或黑色，根节点和叶子节点（NIL节点）都是黑色的；如果一个节点是红色的，则它的子节点必须是黑色的；从根节点到叶子节点的所有路径上，黑色节点的数量是相同的；任意节点到其每个叶子节点的所有简单路径都包含相同数量的黑色节点。 TreeMap的最重要特点是它可以对添加进来的元素进行排序。根据键的自然顺序进行排序，或者根据创建映射时提供的Comparator进行排序，具体取决于使用的构造方法。如果没有提供Comparator，则按照键的自然顺序进行排序。 TreeMap的底层实现使用红黑树来存储元素。通过红黑树的特性，TreeMap可以高效地进行插入、删除和查找操作。红黑树的平衡性能保证了这些操作的时间复杂度为O(logN)。 总结来说，TreeMap是一个可排序的集合，它使用红黑树作为底层数据结构来存储元素，并根据键的自然顺序或自定义Comparator来进行排序。这使得TreeMap能够在插入、删除和查找操作上具有较好的性能。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [TreeMap 底层原理](https://blog.csdn.net/qq_33419463/article/details/90811993)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 14
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值