简述TreeSet集合和TreeMap集合的特点？

最新推荐文章于 2023-03-20 10:06:29 发布
最新推荐文章于 2023-03-20 10:06:29 发布
阅读量190 收藏
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/uaena_z/article/details/127113549
版权

简述TreeSet集合和TreeMap集合的特点？

相同点：

1、都是有序集合
2、TreeMap是TreeSet的底层结构
3、运行速度都比hash慢

不同点：

1、TreeSet只存储一个对象，而TreeMap存储两个对象Key和Value（仅仅Key对象有序）
2、TreeSet中不能有重复对象，而TreeMap中可以存在
3、TreeMap的底层采用红黑树的实现，完成数据有序的插入，排序。

本人也正在学习，如有不当或错误之处，恳请您的指正，谢谢！！！

web-zxh
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java中treemap和treeset实现红黑树
08-28
主要为大家详细介绍了java中treemap和treeset实现红黑树，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
TreeSet集合的概述和特点和与TreeMap源码分析
o676448的博客
03-05 223
特点 TreeSet集合的特点: 元素有序:注意不是说存储和取出的元素有序,而是按照一定的规则进行有序,具体的有序方式取决于构造器 TreeSet();根据元素自然进行排序 TreeSet(Comparator comparator); 根据指定的比较器进行排序 没有带索引方法,所以不能使用普通for循环遍历 由于是间接实现Set集合,所以不包含重复的元素的集合...
TreeMap 的特点
曜耀的博客
11-20 856
TreeMap基于红黑树实现，增删改查的平均和最差时间复杂度均为O，最大特点时Key有序。 key必须实现Comparable接口或者提供Comparator比较器，所以key不允许为null。 HashMap 依靠hashCode和equals去重，而TreeMap 依靠Comparable 或者Compartor。 TreeMap 排序时，如果比较器不为空就会优先使用比较器的Compare方法，否则使用key实现的。 Compareable的Compareto方法，两者都不满足会抛出异常。 Tr
TreeMap集合特点、排序原理
weixin_30907935的博客
04-19 1270
TreeMap特点（类似于TreeSet）： 1.无序，不允许重复（无序指元素顺序与添加顺序不一致） 2.TreeMap集合默认会对键进行排序，所以键必须实现自然排序和定制排序中的一种 3..底层使用的数据结构是二叉树 两种排序的用法（参照TreeSet集合）： 1.TreeSet集合排序方式一：自然排序Comparable http:/...
Map集合类——TreeMap
代码学习之路的博客
05-22 2547
参考文章 http://www.importnew.com/29713.html TreeMap TreeMap是基于红黑树（一种自平衡的二叉查找树）实现的一个保证有序性的Map，在继承关系结构图中可以得知TreeMap实现了NavigableMap接口，而该接口又继承了SortedMap接口，我们先来看看这两个接口定义了一些什么功能。 SortedMap 首先是SortedMap接口，实现该接口...
Java中TreeMap和TreeSet的底层实现
GCQ0000的博客
10-23 357
TreeSet底层则采用NavigableMap这个接口来保存TreeSet集合，而实际上NavigableMap只是一个接口，实际上TreeSet还是用TreeMap来保存set元素。 TreeSet初始化的时候会new 一个TreeMap进行初始化； private transient NavigableMap<E,Object> m; TreeSet(Naviga...
使用泛型和并发改善集合
02-27
通过使用泛型和并发功能使您的应用程序具有更好的维护性和可伸缩性，您可以实现比HashMap或TreeSet更丰富的功能。自从最初的Java2platform,Version1.2发布以后，JavaCollectionsFramework一直在不断发展。在JavaSE5...
Java集合框架总结：TreeSet类的排序问题
01-31
发布于2012-5-8TreeSet支持两种排序方法：自然排序和定制排序。TreeSet默认采用自然排序。TreeSet会调用集合元素的compareTo(Objectobj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然...
java集合-TreeSet的使用
最新发布
06-14
TreeSet 是 Java 中的一个集合类，它实现了 SortedSet 接口，并且使用红黑树作为底层数据结构。TreeSet 具有以下主要特点： 排序性：TreeSet 中的元素是有序的，默认按照元素的自然顺序进行排序。或者，可以在创建 ...
TreeSet集合概述和特点（有代码）
cgj-horizons
07-06 348
不重复，无索引，可排序可排序：按照元素的大小默认升序（由小到大）排序TreeSet集合底层是基于红黑树的数据结构实现排序的，增删改查性能都比较好注意：TreeSet集合是一定要排序的，可以将元素按照指定的规则进行排序对于数值类型：Integer，Double，官方默认按照大小进行升序排序 对于字符串类型：默认按照首字符的编号升序排序 对于自定义类型的Student对象，TreeSet无法直接排序。如果想要使用TreeSet存储自定义类型，需要直接制定排序规则创建一个学生类，先不重写它的比较规则
Java数据结构——Map&&Set（TreeMap TreeSet）
m0_62747332的博客
10-31 361
TreeMap 和 TreeSet 因为其底层是红黑树，所以查找的时间复杂度是O(logN)方法：解释：返回key对应的value返回key对应的value，key不存在就返回默认值。设置key对应的value删除key 对应的映射关系返回key所有的不重复集合返回所有value的可重复集合返回所有K-V的映射关系判断是否包含key判断是否包含Value值得注意的是：1. Map是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeMap或者HashMap。
集合-TreeMap详解和TreeSet详解以及两者的区别
Fly_Fly_Zhang的博客
03-04 2541
TreeMap底层数据结构：TreeMap底层数据结构是红黑树; 红黑树特性： 每个节点都只能是红色或者黑色； 根节点是黑色； 每个叶节点（NLL节点，空节点）是黑色的； 如果一个节点是红色的，那么它的两个子节点都是黑的。也就是说在一条路径上不能出现相邻的两个红色节点； 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点； 特点： TreeMap是非线程安全的 ：但是可以用如下如下方...
【数据结构】TreeMap和TreeSet
拼命阿紫冲冲冲！
03-20 1086
本期主要讲解：1、TreeMap 1.1 TreeMap 的简介 1.2 TreeMap 的基本使用 2、TreeSet 2.1 TreeSet 的简介 2.2 TreeSet 的基本操作
TreeSet &TreeMap的底层实现
song_myth的博客
08-12 395
TreeMap 的实现就是红黑树数据结构，也就说是一棵自平衡的排序二叉树，这样就可以保证当需要快速检索指定节点。 TreeSet 和 TreeMap 的关系 为了让大家了解 TreeMap 和 TreeSet 之间的关系，下面先看 TreeSet 类的部分源代码： public class TreeSet<E> extends AbstractSet<E> implements NavigableSet<E>, Cloneable, java.
【Java 数据结构】TreeMap和TreeSet的介绍
热门推荐
程序猿教你打篮球的博客
01-19 1万+
本期主要讲解： 1、认识 TreeMap 和 TreeSet 2、TreeMap 的主要成员变量 3、TreeMap 的主要构造方法 4、TreeMap 和 TreeSet 的元素必须可比较 5、TreeMap 和 TreeSet 关于 key 有序 6、TreeMap 和 TreeSet 的关系
TreeSet和TreeMap区别
NewBeeMu的博客
04-12 684
最主要的区别就是TreeSet和TreeMap分别实现Set和Map接口 TreeSet只存储一个对象，而TreeMap存储两个对象Key和Value（仅仅key对象有序） TreeSet中不能有重复对象，而TreeMap中可以存在 TreeMap的底层采用红黑树的实现，完成数据有序的插入，排序 ...
深入底层：TreeMap与TreeSet源码理解
D.
12-21 527
JavaSE笔记（十二）：TreeMap与TreeSet底层源码理解
TreeMap和TreeSet的区别与相同点
天射手座的博客
03-21 4780
相同点： 1、都是有序集合 2、TreeMap是TreeSet的底层结构 3、运行速度都比hash慢 区别： 1、TreeSet只存储一个对象，而TreeMap存储两个对象Key和Value（仅仅key对象有序） 2、TreeSet中不能有重复对象，而TreeMap中可以存在 3、TreeMap的底层采用红黑树的实现，完成数据有序的插入，排序。 PS：红黑树的特点： 1：每个节点要么是红色/黑色。...
TreeMap与TreeSet（初步了解）
c_study__c的博客
10-20 1457
TreeMap与TreeSet（初）
treeset和treemap的区别
03-16
TreeSet和TreeMap是Java中用于存储有序数据的两个类。 TreeSet是一个有序的Set集合，它维护了元素之间的次序关系，默认情况下是按元素的自然顺序排序的，也可以通过提供自定义的比较器来实现其他的排序方式。 ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值