Java集合（补）：TreeSet

最新推荐文章于 2025-03-21 11:40:42 发布
原创 最新推荐文章于 2025-03-21 11:40:42 发布 · 306 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文主要介绍了TreeSet集合的特性及其实现排序的方式。包括存储不同类型数据时的行为表现，如String和Integer类型的处理方式，以及如何自定义存储对象类型。通过实际测试展示了TreeSet集合在不同情况下的具体应用。

由前面可知，List是有序的集合，其可以排序；而Set和Map是不涉及到排序的；

但是，除了List,Set和Map,还有一个TreeSet也是有序的，所有对于TreeSet集合也是可以进行排序的。

1.TreeSet存储String类型数据

……………………………………………………

实测发现：

2.TreeSet存储Integer型数据

实测发现：如果没有相等的，那么会返回集合中小于这个数的  最大的那一个数

3.TreeSet存储自定义类型对象

Java零基础-集合：TreeSet
喵手的博客
06-27 1030
在Java集合框架中，TreeSet是一个实现了Set接口的有序集合，它能够根据元素的自然顺序或者构造时提供的Comparator对象来对元素进行排序。对于Java零基础的学习者来说，理解TreeSet的用法对于掌握Java集合操作非常重要。本文将详细介绍Java中的TreeSet，包括其特性、操作方法、应用场景、优缺点分析，并通过代码示例和测试用例，帮助Java零基础的学习者快速掌握TreeSet的使用。TreeSet底层是基于红黑树实现的，它能够确保元素处于排序状态。与HashSet相比，
java基础概念51-Set系列集合1：TreeSet
qq_31532983的博客
12-12 579
TreeSet集合、List集合和Set集合的使用场景
查找数组中最小k个数
weixin_36451489的博客
08-01 260
思路：可采用大顶堆来实现——维护一个规模为k的大顶堆。 从前往后扫描数组元素： 若大顶堆的size小于k,则把当前元素插入大顶堆中； 若小于k, 若当前元素小于堆顶元素，则删除堆顶元素，插入当前元素。 考虑到从头实现一个大顶堆比较麻烦，这里使用TreeSet容器，它提供有序的set。TreeSet底层实际使用的是TreeMap,而TreeMap是用红黑树实现的，在红黑树中查找插入和删除都只要O(l...
优先队列、treeset内部结构大比拼
tanglanlanrui的博客
12-05 1186
  首先要了解队列的存储结构里是数组，而treeset的存储结构是链表队列中逻辑结构是二叉堆（小顶堆），treeset中逻辑结构是排序二叉树 先解释一下什么是二叉堆和排序二叉树首先从树说起   树它的每一个结点都可以有不止一个直接后继，除根结点外的所有结点都有且只有一个直接前驱。       二叉树在树的基础上,所有结点的子结点个数小于或等于二       完全二叉树首...
Java集合框架源码分析：TreeSet
玉汝于成
06-21 307
文章目录一、TreeSet特性二、TreeSet底层存储结构三、TreeSet方法四、TreeSet使用 一、TreeSet特性 特性 描述 是否允许为null 允许 是否允许重复 不允许 是否有序 有序，插入和取出的顺序一致 是否线程安全 线程安全 二、TreeSet底层存储结构 三、TreeSet方法 四、TreeSet使用 当使用无参构造器，创建TreeSet时，仍然是无序的。
Java集合：关于 TreeSet 的内容盘点
栗筝i的博客
10-14 4337
本篇内容包括：TreeSet 概述、TreeSet 的使用以及其他知识点
深入剖析Java有序集合：TreeSet与TreeMap完全指南
最新发布
阿新的博客
03-21 1394
在Java集合框架中，TreeSet和TreeMap的诞生彻底改变了数据的有序管理方式。它们的底层基于红黑树实现，不仅解决了传统集合的无序性痛点，还通过高效的平衡算法支持动态数据排序。试想以下场景： 电商平台：实时展示价格区间内的商品，并支持动态更新。 金融系统：按时间戳处理交易记录，快速查询某时间段内的交易。 游戏排行榜：实时维护玩家的得分排名，支持快速插入和范围查询。 这些场景都依赖高效的有序集合。本文将深入解析TreeSet和TreeMap的底层机制，结合真实项目经验，探讨其最佳实践。
JAVA集合，TreeSet排序
随风飘雁
08-11 1445
JAVA集合，TreeSet排序。
Java集合基础：HashSet和TreeSet介绍
Java Punk
07-15 600
目录 Set集合简介： 1、Set集合及常用方法 2、HashSet集合 2.1、HashSet基本操作 2.2、HashSet元素添加分析 3、TreeSet 3.1、TreeSet基本操作 Set集合简介： 我们先上一个框架图，连接下set集合与Collection的关系： Set继承于Collection接口，是一个不允许出现重复元素，并且无序的集合，主要有HashS...
Java TreeSet集合详解
loongnoy的博客
05-15 1643
TreeSet是 Java 集合框架中的一种有序集合，它实现了Set接口，因此具有不允许重复元素的特性。与HashSet不同，TreeSet使用红黑树数据结构来存储元素，这使得元素在集合中保持有序。有序性TreeSet中的元素按照自然排序（元素的自然顺序）或者指定的排序方式（通过比较器）排列。这意味着您可以遍历TreeSet得到的元素是按照一定的顺序排列的。唯一性（Uniqueness）：与HashSet一样，TreeSet也保证元素的唯一性，不允许重复元素。
Java集合框架总结：TreeSet类的排序问题
01-31
TreeSet会调用集合元素的compareTo(Objectobj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然排序。（比较的前提：两个对象的类型相同）。java提供了一个Comparable接口，该接口里定义了...
Java集合04：TreeSet练习
liang970804的博客
08-01 440
Java集合04：TreeSet练习
Java多态十一：接口的继承；接口中默认方法的重写和覆盖
热门推荐
小枯林的博客
09-13 1万+
1.接口的继承 一个类实现“子接口”：该实现类，需要既实现“子接口”中的方法，又要实现“父接口”中的方法。 Java中的类是单继承的，即一个子类最多只能有一个父类。那么接口呐？ Java中，接口是可以继承多个接口的 自然，如果一个类实现了接口ISon，那么该来需要实现接口，ISon，IFather，IFather2中的方法。 Java的接口多继承时：如果IFather和IFaher2两个父接口中同时存在同名的默认方法，connection(): 如果“子接口”不做任何处理
Java泛型一：泛型作为方法参数；【泛型作为方法参数】和【方法重载】的关联；?和T的区别（未写）；
小枯林的博客
12-06 1万+
为什么需要泛型？ 如一个问题：Set set1 = new Set()；定义了一个Cat类；向set1集合中添加cat对象；当遍历set1时候，需要用到Iterator迭代器；Iterator it = set1.iterator()；其中需要用到的it.next()的方法的返回值是Object类型的，如果要调用Cat类中定义的方法就需要把返回值转型为Cat类型。但如果错误地写成：String c1 = (String)it.next()；编译是不会报错的，只有在运行时才会报错。 可以发现，如果不使用泛
Java集合排序二：Comparable接口；compareTo()方法；Comparator接口和Comparable接口比较；
小枯林的博客
12-05 6108
1.Comparable接口 Comparable接口： （1）java.lang包下的接口； （2）Comparable接口只有一个方法：int compareTo(T o)方法； 如： obj1.compareTo(obj2)：obj1小于、等于、大于obj2时，分别返回负整数、零、正整数。 （3）一个集合中的元素是某个自定类型，如果要多其排序，那么这个自定义类需要实现Compa...
Java继承二：访问修饰符；子类重写方法的访问修饰符范围应该更大；super关键字；
小枯林的博客
08-07 6008
1.访问修饰符 （1）private：只允许在本类内进行访问； （2）public：只要能正确加载public成员所在的类型的对象，那么就可以通过这个类型的对象去访问到public成员；即允许在任意位置访问； （3）protected：允许在当前类进行访问；同包中的子类可以访问（即子类会继承父类中的protected成员）；不同包（跨包）的子类也可以访问（和同包的情况相同）；同一个包中的其他类（非子类）可以访问； 跨包的非子类不能访问： 即protected说白了就是，同包中的任何类都可以
Java多态四：为什么需要向上转型；为什么需要向下转型
小枯林的博客
09-01 5860
1.向上转型：为什么需要向上转型 如方案1所示，当测试各个子类的eat（）方法时，只需要写一个eatTest()方法即可，其会通过向上转型机制，决定去调用哪一个子类的eat方法。 但如果这样： 由上两个例子可以看到，采用向上转型的方案更加简单灵活。如后续再添加新的子类，也无需新增eatTest()方法。 2.向下转型：为什么需要向下转型 向下转型一般是为了重新获得因为向上转型而丢失的子类特性而存在；因此，通常在向下转型前常有向上转型，而向下转型通常也会结合instanceof一起使用；
Java二维数组：声明、初始化、取值
小枯林的博客
07-31 4896
1.二维数组声明初始化 public class TestDemo { public static void main(String[] args) { // 二维数组的声明，一下三种形式均可 int[][] intArray; float[] floatArray[]; double[] doubleArray[]; //这种方式也可以 // 创建一个数组 （二维数组也有默认值） intArray = new int[3][3]; // 第一个'[]'中填写行数
Java异常十一：使用throw抛出异常对象；throw和throws的区别
小枯林的博客
11-24 2831
1.为什么要使用throw主动抛出异常对象 根据已有内容可知，在程序中应该尽量避免异常，程序中出现了异常我们要进行抛出和捕获，这是一件很麻烦的事情。 但throw的作用是主动抛出异常对象：这是自己给自己找麻烦？ 其实在程序运行的过程中，合理使用异常对象可以用来规避可能出现的风险；也能够利用异常对象完成一些程序的逻辑，以完成一些特定业务需求的特定逻辑。（如酒店入住时，如果年龄小于18或大于80必须要有亲友陪同的情况） 2.throw实例 throw：可以用来处理特定的业务逻辑产生的一些需求。（这
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值