TreeSet的用法

最新推荐文章于 2023-07-02 20:58:02 发布
最新推荐文章于 2023-07-02 20:58:02 发布
阅读量298 收藏
点赞数
分类专栏： Java 文章标签： TreeSet
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41988996/article/details/102480807
版权

TreeSet

二叉搜索树~~
Java中的TreeSet是Set的一个子类，TreeSet集合是用来对象元素进行排序的,同样他也可以保证元素的唯一。

特点

1TreeSet是用来排序的, 可以指定一个顺序, 对象存入之后会按照指定的顺序排列

使用方式

a.自然顺序(Comparable)
　　TreeSet类的add()方法中会把存入的对象提升为Comparable类型
　　调用对象的compareTo()方法和集合中的对象比较
　　根据compareTo()方法返回的结果进行存储
　　
b.比较器顺序(Comparator)
　　创建TreeSet的时候可以制定 一个Comparator
　　如果传入了Comparator的子类对象, 那么TreeSet就会按照比较器中的顺序排序
　　add()方法内部会自动调用Comparator接口中compare()方法排序
　　调用的对象是compare方法的第一个参数,集合中的对象是compare方法的第二个参数
　　
c.两种方式的区别
　　TreeSet构造函数什么都不传, 默认按照类中Comparable的顺序(没有就报错ClassCastException)
　　TreeSet如果传入Comparator, 就优先按照Comparator

构造方法

在这里插入图片描述

方法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

weixin_41988996
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java treemap 方法_Java TreeMap类
weixin_39581652的博客
02-19 1496
TreeMap类使用树实现Map接口。TreeMap类提供了一种以排序顺序存储键/值对的有效方法，并允许快速检索。注意，与哈希映射不同，树映射保证其元素将按升序键顺序排序。以下是TreeMap类支持的构造函数列表。编号构造函数描述1TreeMap()此构造函数构造一个空树图，将使用键的自然顺序进行排序。2TreeMap(Comparator comp)此构造函数构造一个空的基于树的映射，该映射将使...
HashSet和TreeSet使用方法的区别解析
08-28
HashSet和TreeSet使用方法的区别解析 HashSet和TreeSet都是Java集合框架中的Set接口实现，用于存储不重复的元素。但是，它们在使用方法和实现机理上有很大的区别。 首先，从使用方法上讲，HashSet和TreeSet都可以...
Java之TreeMap常用methods
山淼的博客
10-06 1020
TreeMap用于存储与HashMap类非常相似的键值对。区别在于TreeMap提供了一种以排序顺序存储键/值对的有效方法。它是基于红黑树的NavigableMap实现。 public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,V>, Cloneable, java.io.Serializable 一、常用methods void clear（）： .
【集合】TreeMap底层原理
奋进的小白粥
02-19 2007
1 前言 本人使用的是jdk1.8版本。 2 Map集合继承结构 3 底层原理 TreeMap底层使用红黑树的结构进行数据的增删改查，红黑树是一种自平衡的二叉查找树，想了解红黑树推荐看看这篇博文：30张图带你彻底理解红黑树。学过数据结构的都知道二叉查找树是一种有序树，即进行中序遍历可以得到一组有序序列，所以TreeMap也是有序的Map集合。 在红黑树的加持下，TreeMap的众多方...
Java-数据结构（二）-Map：HashMap、TreeMap、LinkedHashMap
向诸位大佬虚心学习
07-02 7694
Map是Java中的一个接口，它代表了一种键值对的映射关系。它允许我们通过Key来访问Value。在Map中，每个Key都是唯一的，而且与该Key对应的Value是一一对应的关系。维度HashMapTreeMap底层实现哈希表红黑树哈希表+链表插入顺序无序无序（基于键的自然排序或自定义排序）保持插入顺序查找效率O(1)O(log n)O(1)迭代顺序无序有序（基于键的自然排序或自定义排序）保持插入顺序或访问顺序键的唯一性允许null键和null值。
TreeMap源码解读
liuyiyi_的博客
12-31 1293
TreeMap源码解读 使用默认的构造器[ new TreeMap(); ]，创建TreeMap, 是无序的(也没有排序) 使用有参构造器 [new TreeMap(Comparator<? super K> comparator) ], 可以排序 TreeMap的继承关系图 解读源码： 构造器. 把传入的实现了 Comparator接口的匿名内部类(对象)，传给给TreeMap的comparator public TreeMap(Comparator<? super K
java集合-TreeSet的使用
06-14
TreeSet 是 Java 中的一个集合类，它实现了 SortedSet 接口，并且使用红黑树作为底层数据结构。TreeSet 具有以下主要特点： 排序性：TreeSet 中的元素是有序的，默认按照元素的自然顺序进行排序。或者，可以在创建 ...
TreeSet集合用法
05-19
介绍TreeSet集合用法，向TreeSet集合中添加类的对象，此类需实现Comparable接口，有实例，供需要的朋友下载学习。
Java TreeSet类的简单理解和使用
08-25
在使用TreeSet类时，需要注意的是，TreeSet类没有get方法，因此不能通过print方法直接输出结果，而是通过foreach循环或者迭代器输出。同时，TreeSet类需要我们自己去实现Comparable接口，重写compareTo()方法，以...
java中treemap和treeset实现红黑树
08-28
TreeSet的 addAll 方法可以将Collection集合中的所有元素添加到Set集合中，並檢查Collection集合中的元素是否符合TreeSet的顺序规则。 TreeMap 和 TreeSet 之间的关系是，TreeSet 使用 TreeMap 来保存Set集合的元素...
（比较器）详解java中TreeMap和TreeSet排序——Comparable和Comparator
weixin_46096297的博客
06-25 807
详解
TreeMap倒序排序
大白能的博客
03-18 8168
@Test public void testMap() { // Comparator.reverseOrder()倒序排序 Map<BigDecimal, String> infoMap = new TreeMap<>(Comparator.reverseOrder()); infoMap.put(new Big...
TreeMap用法总结
Ambi的博客
03-21 5040
public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,V>, Cloneable, Serializable TreeMap中的元素默认按照keys的自然排序排列。 （对Integer来说，其自然排序就是数字的升序；对String来说，其自然排序就是按照字母表排序） 构造函数 TreeMap()：创建一个空TreeMap，keys按照自然排序 TreeM.
TreeMap的介绍与使用
qq_55105067的博客
09-19 1436
treemap
TreeMap及TreeSet的总结(通俗易懂，轻松拿捏）
m0_62468521的博客
02-20 419
TreeMap及TreeSet的总结(通俗易懂，轻松拿捏），Java实现
TreeMap的基本用法&实现
wzk！
03-21 3657
TreeMap是使用红黑树实现的，他是按键有序的。 红黑树：从根到叶子节点的路径，没有任何一条路径的长度会比其他路径长过两倍。红黑树把每个节点进行重色，对节点颜色有一些约束。它确保树是大致平衡的。 基本构造方法： /** * 该方法要求Map中的键必须实现Comparable接口，TreeMap进行各种个比较时会调用键的Comparable接口中的compareTo方法 */ public Tr...
一文带你全面深入了解TreeMap
热门推荐
weixin_49307478的博客
09-13 2万+
TreeMap是Map家族中的一员，也是用来存放key-value键值对的。平时在工作中使用的可能并不多，它最大的特点是遍历时是有顺序的，根据key的排序规则来，那么它具体是如何使用，又是怎么实现的呢？本文基于jdk8做一个讲解。TreeMap是一个基于key有序的key value散列表。map根据其键的自然顺序排序，或者根据map创建时提供的Comparator排序不是线程安全的key 不可以存入null底层是基于红黑树实现的。
TreeSet和TreeMap解读
boilll的博客
10-16 911
TreeSet和TreeMap
2021-10-24 TreeMap 的使用方法
白嫖怪的博客
10-24 571
TreeMap 的使用方法 一. TreeMap概述 TreeMap存储K-V键值对，通过红黑树（R-B tree）实现； TreeMap继承了NavigableMap接口，NavigableMap接口继承了SortedMap接口，可支持一系列的导航定位以及导航操作的方法，当然只是提供了接口，需要TreeMap自己去实现； TreeMap实现了Cloneable接口，可被克隆，实现了Serializable接口，可序列化； TreeMap因为是通过红黑树实现，红黑树结构天然支持排序，默认情况下通过Key值的
treeset排序方法
最新发布
09-26
TreeSet有两种排序方法：自然排序和定制排序。默认情况下，TreeSet对int、float等基本数据类型以及String类型的元素进行升序排序。如果想实现降序排序，可以使用TreeSet的descendingSet()方法。下面以int类型和String类型的数据为例演示如何使用descendingSet()方法实现降序排序。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值