java 认识TreeMap有序集合

最新推荐文章于 2024-08-14 23:52:31 发布
最新推荐文章于 2024-08-14 23:52:31 发布
阅读量1.4k 收藏
点赞数
分类专栏： 数据结构 文章标签： java linq 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yyswit/article/details/122676609
版权
本文介绍了Java中的TreeMap，它是一个根据键进行排序的Map集合，基于红黑树实现。TreeMap支持自然顺序或自定义比较器进行排序，并提供了获取最小值、最大值、成功继任者、前驱节点等操作。同时，文章讨论了插入和删除节点时维持红黑树平衡的方法，以及各种导航方法如ceilingEntry、descendingMap等。
摘要由CSDN通过智能技术生成

        TreeMap是一个能比较元素大小的Map集合，会对传入的key进行了大小排序。可以使用元素的自然顺序，也可以使用集合中自定义的比较器来进行排序。

        TreeMap底层实现了树形结构，实现了红黑树的一个结构。TreeMap继承于AbstractMap，实现了Map, Cloneable, NavigableMap, Serializable接口。

获得最小与最大：

由于他的底层原理是一个红黑树，所以最小与最大实际上，就是取最左与最右。

 

successor方法/predecessor方法：

successor方法用来查找该节点的后续结点。predecessor方法用来查找前驱节点。

详细见转载博客：TreeMap方法successor/predecessor图解_dengjili的专栏-CSDN博客

 树的左旋与右旋方法：

fixAfterIn

最低0.47元/天 解锁文章
Yangshiwei....
关注
专栏目录
Java 集合框架：TreeMap 的介绍、使用、原理与源码解析
栗筝i的博客
07-23 1896
Map 在 Java 里面分为两种：HashMap 和 TreeMap，区别就是 TreeMap 有序，HashMap 无序。如果只需要存映射，那么 HashMap 就够了，但是如果需要存有顺序的 key 那么就用 TreeMap。TreeMap 存储 K-V 键值对，通过红黑树（R-B tree）实现。
Java：TreeMap集合探究
流楚丶格念的博客
07-18 1464
TreeMap底层是红黑树结构依赖自然排序或者比较器排序,对键进行排序如果键存储的是自定义对象,需要实现Comparable接口或者在创建TreeMap对象时候给出比较器排序规则TreeMap继承关系。
treemap怎么保证有序_Java集合框架—TreeMap—源码研读
weixin_39848007的博客
12-06 655
前言：在上一篇文章：Java集合框架—LinkedHashMap—源码研读 中，我们深入学习了LinkedHashMap，现在，让我们开始学习更进阶一点的内容——TreeMap。学习TreeMap前，最好需要先了解一下比较器Comparat、二叉排序树、红黑树据结构的知识。所以此篇文章，分为3个部分：1.比较器Comparator和Comparable接口2.红黑树和二叉排序树3.红黑树的左旋和右...
TreeMap详解：Java 有序 Map 原理与实现
喵手的博客
05-15 3245
在Java中，Map是一种常见的数据结构，它可以用来存储键值对。TreeMap是Java中的一个特殊的Map实现，它是基于红黑树实现的，具有排序和查找的功能。在本文中，我们将详细介绍TreeMap的使用和原理。本文主要介绍了Java中的TreeMap数据结构，包括其源代码解析、应用场景案例、优缺点分析、类代码方法介绍、测试用例和全文小结。通过对TreeMap的学习，读者可以了解到TreeMap的特点和使用方法，以及它与其他Map实现的不同之处。TreeMap是Java中的一个SortedMap。
【JAVA】TreeMap 详解
最新发布
weixin_37559642的博客
08-14 1247
TreeMap 详解
图解集合7：红黑树概念、红黑树的插入及旋转操作详细解读
love252223849的博客
07-15 773
原文地址：http://www.cnblogs.com/xrq730/p/6867924.html初识TreeMap之前的文章讲解了两种Map，分别是HashMap与LinkedHashMap，它们保证了以O(1)的时间复杂度进行增、删、改、查，从存储角度考虑，这两种数据结构是非常优秀的。另外，LinkedHashMap还额外地保证了Map的遍历顺序可以与put顺序一致，解决了HashMap本身无序
TreeMap的有序设计及实现
u012575573的专栏
03-20 1900
import java.util.*; public class TreeMapCheckTest { public static void main(String args[]) { TreeMap test=new TreeMap(new MiyiComparator()); test.put("z张三", 1356); test.put("l李四", 1257); tes
HashMap无序？TreeMap有序？
weixin_44960120的博客
03-13 6255
今天学习Map集合时书上说HashMap是无序的，TreeMap是有序的（有序无序是针对key的），但是实际去敲的时候发现不是这样，有时HashMap是有序的，有时TreeMap是无序的。于是就做了以下测试来探究: 测试代码： //第一组测试：HashMap和TreeMap的key都是String类型的 Map<String, Integer> hashMap = new HashMap<String, Integer>(); hashMap.
Java Map集合体系(HashMap、LinkedHashMap、TreeMap、集合嵌套)
weixin_47138646的博客
02-28 1208
Map集合是一种双列集合，每个元素包含两个数据。Map集合的每个元素的格式：key=value(键值对元素)，一一对应。Map集合也被称为“键值对集合”。Collection集合的格式: [元素1,元素2,元素3…]Map集合的完整格式：{key1=value1 , key2=value2 , key3=value3 , …}
java集合-TreeMap的使用
06-14
TreeMap是一种基于红黑树实现的有序映射（SortedMap）。它实现了NavigableMap接口，可以按照键的自然顺序或自定义排序规则对键值对进行排序和访问。
TreeMap的实现
05-11
TreeMap自己的理解
有序集合TreeMap
weixin_30555753的博客
03-25 172
本文讨论的问题：TreeMap的key排序问题 请看下面一个例子： TreeMap<String, String> map = new TreeMap<String, String>(); map.put("f", "12345"); map.put("b", "12345"); map.put("e", "12345"); map.pu...
python treemap_TreeMap就这么简单【源码剖析】
weixin_39893042的博客
12-11 811
前言声明，本文用得是jdk1.8前面章节回顾：本篇主要讲解TreeMap~看这篇文章之前最好是有点数据结构的基础：当然了，如果讲得有错的地方还请大家多多包涵并不吝在评论去指正～一、TreeMap剖析按照惯例，我简单翻译了一下顶部的注释(我英文水平渣，如果有错的地方请多多包涵~欢迎在评论区下指正)接着我们来看看类继承图：在注释中提到的要点，我来总结一下：TreeMap实现了NavigableMap接...
java.lang.IllegalArgumentException: Comparison method violates its general contract!
大脸猫的博客
09-27 321
@Override public int compare(Integer o1, Integer o2) { if(o1>=o2) return 1; else return -1; } 改为： ...
TreeMap如何实现有序
热门推荐
MARKPAIN的专栏
07-09 1万+
TreeMap 默认排序规则：按照key的字典顺序来排序（升序） 当然，也可以自定义排序规则：要实现Comparator接口。 TreeMap<String, String> map = new TreeMap<String, String>(new Comparator<String>() { @Override ...
有序表treeMap的基本操作和原理，键值对根据key排序，时间复杂度o(log(n))
weixin_46838716的博客
05-01 1266
1）有序表的特点，利用哈希表的key来排序，存放在树中。2）有序表的底层组织方式是平衡搜索二叉树，索引key的时间复杂度是o(log(N))。
TreeMap保证了有序性并根据value值来进行排序
pbyang_love的博客
10-11 587
//TreeMap是SortedMap接口现阶段的唯一实现 SortedMap<String, String> sortedMap = new TreeMap<String, String>(); sortedMap.put("1", "a"); sortedMap.put("5", "b"); ...
TreeMap排序是怎么样的？
IT蜗牛的专栏
03-14 1万+
1.TreeMap是如何实现去重和排序的？ TreeMap实现了SortedMap接口，它是一个key有序的Map类。 TreeMap的默认排序规则： TreeMap并不是根据插入的顺序来排序，而是根据key元素的 compareTo 方法来排序。 Map<Integer, Object> map = new TreeMap<>(); map.put(5, new Object()); map.put(10, new Object()); m...
java treemap 有序
09-07
是的，Java中的TreeMap是有序的。它底层实现了树形结构，并且基于红黑树来实现。TreeMap继承了AbstractMap类，并实现了Map, Cloneable, NavigableMap, Serializable接口。它是一种有序映射（SortedMap），可以按照键的自然顺序或自定义排序规则对键值对进行排序和访问。TreeMap会对传入的key进行排序，可以使用元素的自然顺序，也可以使用集合中自定义的比较器来进行排序。因此，可以说Java的TreeMap是有序的。<span class="em">1</span><span class="em">2</span><span class="em">3</span><span class="em">4</span>
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值