TreeSet

于 2025-07-26 11:17:45 发布
阅读量49 收藏
点赞数 2
CC 4.0 BY-SA版权
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/c____shen/article/details/149661495

TreeSet集合默认的规则

1.对于数值类型：Integer,Double,默认按照从小到打的顺序进行排序

2.对于字符，字符串类型，按照字符在ASCII码表中的数字升序进行排序

对于自定义类如何排序

1.方法一：默认排序/自然排序：javabean类实现Comparable接口比较规则

public int compareTo(Student o){

    //指定排序规则

   return this.getAge()-o.getAge();

}

返回值：负数：认为要添加的元素是小的，存左边

正数：认为要添加的元素是大的，存右边

0：认为要添加的元素已经存在，舍弃

2.比较器排序：创建TreeSet对象的时候，传递比较器Comparator指定规则

使用原则：默认使用第一种，如果第一种不能满足当前需求，就使用第二种

总结

1.如果想要集合中的元素可重复    ArrayList

2.如果集合元素可重复，而且当前的增删操作明显多于查询 LinkedList

3.如果想对集合的元素去重  HashSet集合

4.如果想对集合中的元素去重，而且保证存取顺序   LinkedHashSet

5.如果想对集合中的元素排序 TreeSet

05大叔
关注
TreeSet源码
我的博客
06-14 377
- TreeSet是个有序的Set，继承了 AbstractSet ，实现了NavigableSet, Cloneable, Serializable接口。 - 默认自然排序，也可指定Comparator。 - 提供了一系列导航方法，查找和指定目标的最匹配项。 - add、remove、contains这些基础操作提供O(logn)的效率。 - 非同步，线程不安全。 - size、isEmpty、contains、add、remove、clear都依托内部的NavigableMap实例实现
TreeSet详解
热门推荐
lxzGood的博客
06-23 2万+
TreeSet需要掌握的知识点
Java-TreeSet集合，二叉树
MinggeQingchun的博客
02-25 1582
一、TreeSet 1、TreeSet集合底层实际上是一个TreeMap；TreeMap集合底层是一个二叉树 2、放到TreeSet集合中的元素，等同于放到TreeMap集合key部分了。 3、TreeSet集合存储元素特点：无序不可重复的，但是存储的元素可以自动按照大小顺序排序 称为：可排序集合。 无序指的是存进去的顺序和取出来的顺序不同，并且没有下标 public static void main(String[] args) { TreeSet<String&gt.
TreeSet解析
weixin_47382783的博客
07-28 3448
TreeSet实际上是TreeMap实现的，所以底层结构也是红黑树。TreeSet不需要重写hashCode()和euqals()方法，因为它去重是依靠比较器来去重，因为结构是红黑树，所以每次插入都会遍历比较来寻找节点插入位置，如果发现某个节点的值是一样的那就会直接覆盖。当我们构造TreeSet时；若使用不带参数的构造函数，则TreeSet的使用自然比较器；若用户需要使用自定义的比较器，则需要使用带比较器的参数。TreeSet是非线程安全的。...
【数据结构】TreeMap和TreeSet
yj20040627的博客
08-13 3936
TreeMap与TreeSet常用方法介绍
Java TreeSet
Missing Sunshine的博客
03-06 493
Java TreeSet的简介描述和常用方法.
解决TreeSet类的排序问题
09-03
TreeSet是Java集合框架中的一种有序集合，它基于红黑树数据结构实现，因此具有O(log n)的插入、删除和查找效率。TreeSet提供两种排序方式：自然排序和定制排序。 1. 自然排序： 自然排序是TreeSet默认的排序方式。...
TreeSet判断重复元素解析及代码示例
08-28
其中，`TreeSet`是Set接口的一个实现，它内部使用了`TreeMap`的数据结构。`TreeSet`保证了其元素按照自然顺序或者自定义比较器的顺序进行排序。在`TreeSet`中，元素的唯一性是由`compareTo()`方法决定的，而不是`...
java泛型 用了treeset
04-11
使用TreeSet和Comparator，编写TreeSetTest2类，要求对TreeSet中的元素1-元素10进行排列，排序逻辑为奇数在前偶数在后，奇数按照升序排列，偶数按照降序排列。 如果需要的话可以下载，有写成文章的。有写了一点中文...
javaTreeSet实现图书管理系统
07-29
在Java编程语言中，`TreeSet` 是一种集合框架下的数据结构，它实现了SortedSet接口，提供了有序且无重复元素的存储。在这个“javaTreeSet实现图书管理系统”中，我们可以利用`TreeSet`的特性来构建高效且功能完备的...
java 中HashMap、HashSet、TreeMap、TreeSet判断元素相同的几种方法比较
08-31
在Java编程中，HashMap、HashSet、TreeMap和TreeSet是四种常见的集合类，它们各自有特定的用途和内部实现机制。这些数据结构用于存储和管理数据，其中HashMap和HashSet是基于哈希表实现的，而TreeMap和TreeSet则是...
C++ 常用的数据结构（适配器容量：栈、队列、优先队列）
牛牛博士博客
07-25 600
C++ 常用的数据结构（适配器容量：栈、队列、优先队列）
学习嵌入式的第二十九天-数据结构-（2025.7.16）线程控制：互斥与同步
最新发布
Mickey_mouse123的博客
07-25 602
以下是您提供的文本内容的排版整理版本。我已根据内容主题将其分为几个主要部分（互斥锁、信号量、死锁、IPC进程间通信、管道操作），并使用清晰的结构组织信息：互斥机制确保多线程中对临界资源的排他性访问（公共资源）。框架包括定义、初始化、加锁、解锁和销毁步骤。定义互斥锁： 初始化锁：加锁：解锁：销毁锁：非阻塞锁（trylock）：信号量用于线程或进程间同步，分类为：框架包括定义、初始化、PV操作和销毁。定义信号量： 初始化信号量：PV操作：销毁信号量：死锁产生原因：死锁必要条件：注意：如果资源充足，死
【LeetCode&数据结构】二叉树的应用（二）——二叉树的前序遍历问题、二叉树的中序遍历问题、二叉树的后序遍历问题详解
2401_89899187的博客
07-25 587
前言：牛客网和LeetCode的刷题都不可或缺，我们都要做一做，无论是参加竞赛还是笔试面试，至少能提升你的代码能力！洛谷的题目也可以去做一做。力扣的题目对提升代码能力很有帮助，需要有一点基础，几乎都是接口型的题目，关于接口型和IO型的区别我们在本专栏的第一篇中就介绍过了，这里不再赘述，我们进入今天的力扣题目介绍——
算法和数据结构在程序开发方面的应用
Ba2213的博客
07-22 138
从上面的例子中我们可以发现，可能我们在数据结构和算法的学习中会感觉到比较枯燥和乏味，课本上的案例可能没有看上去那么有意思和有实际用途，但是只要在生活和实际开发中花点时间观察和尝试，就可以想出如何将这些看上去较为单调的知识转化为节省时间/提高效率的手段，从而进一步将数据结构和算法应用到实际之中。在这么一个需求下，系统已经封装好的库便爱莫能助了，因为要完成这么一件事情，首先要结合所学的知识想到。此时，我们便简单地将数据结构和算法应用到了实际的一个开发需求之中。
C++基础数据结构
qq_73797346的博客
07-21 241
输入行和列，再逐一输入矩阵中的每一个元素。求矩阵中的最大值，如果有多个相同的值。只打印行和列最小的值。
Python通关秘籍（六）数据结构——字典
Smile的博客
07-23 54
本文介绍了Python中字典（Dictionary）的基本概念和操作方法。字典是一种无序的键值对集合，具有键唯一性、值多样性等特点。文章详细讲解了字典的创建方式（使用花括号、dict()构造函数和fromkeys()方法），并阐述了字典的核心特性（无序性、键唯一性、值多样性、键不可变性）。随后重点介绍了字典的常用操作与方法，包括访问元素（直接访问、get()方法、items()/keys()/values()视图）、修改和添加元素（直接赋值、update()方法、setdefault()方法）等。
【数据结构与算法】数据结构初阶：详解二叉树（六）——二叉树应用：二叉树选择题
2401_89899187的博客
07-25 763
我们根据后序遍历可知，A是根节点——A的左子树：JGDHKB，A的右子树：ELIMCF；A的左子树的根：B，A的右子树的根：C；B的左子树：JGDHK，B的右子树：空，C的左子树：ELIM，C的右子树：F；B的左子树的根：D，C的左子树根：E；D的左子树的根：G，D的右子树的根：H，E的右子树的根：I。
treeSet
04-09
### Java TreeSet 的使用方法及示例 #### 什么是 TreeSet？ `TreeSet` 是 Java 集合框架中的一个重要实现类，它继承自 `AbstractSet` 并实现了 `NavigableSet` 接口。`TreeSet` 底层基于红黑树结构实现，因此它可以自动对存储的元素进行排序。 以下是关于 `TreeSet` 常见操作的具体说明及其代码示例： --- #### 创建并初始化 TreeSet 可以通过无参构造函数创建一个默认的 `TreeSet` 实例，或者通过指定比较器来定义排序方式[^4]。 ```java import java.util.TreeSet; public class Main { public static void main(String[] args) { // 默认按照自然顺序排列 TreeSet<Integer> treeSet = new TreeSet<>(); // 添加元素到 TreeSet 中 treeSet.add(10); treeSet.add(5); treeSet.add(20); System.out.println("TreeSet elements: " + treeSet); // 输出 {5, 10, 20} } } ``` 上述代码展示了如何向 `TreeSet` 插入数据，并按升序排列[^2]。 --- #### 获取子集（subSet） 可以利用 `subSet()` 方法获取某个范围内的子集合。此方法接受两个参数：起始值和结束值（不包含结束值）。如果不存在满足条件的元素，则返回空集合[^1]。 ```java import java.util.TreeSet; public class SubSetExample { public static void main(String[] args) { TreeSet<Integer> treeSet = new TreeSet<>(); treeSet.add(1); treeSet.add(5); treeSet.add(10); treeSet.add(15); treeSet.add(20); // 获取介于 5 和 15 之间的元素（不含边界） System.out.println(treeSet.subSet(5, 15)); // 输出 [10] } } ``` --- #### 查找第一个元素（first()） 调用 `first()` 可以获得当前集合中最小的一个元素。如果没有元素存在则抛出异常[^3]。 ```java import java.util.TreeSet; public class FirstElementExample { public static void main(String[] args) { TreeSet<String> treeSet = new TreeSet<>(); treeSet.add("Apple"); treeSet.add("Banana"); treeSet.add("Cherry"); String firstElement = treeSet.first(); System.out.println("First element is: " + firstElement); // 输出 Apple } } ``` --- #### 自定义 Comparator 进行排序 当希望改变默认的自然排序逻辑时，可传入自定义的 `Comparator` 对象给 `TreeSet` 构造器。 ```java import java.util.Comparator; import java.util.TreeSet; public class CustomComparatorExample { public static void main(String[] args) { TreeSet<String> treeSet = new TreeSet<>(new Comparator<String>() { @Override public int compare(String s1, String s2) { return Integer.compare(s2.length(), s1.length()); // 按字符串长度降序排列 } }); treeSet.add("Short"); treeSet.add("LongerString"); treeSet.add("MediumLength"); System.out.println("Sorted by length descending: " + treeSet); // 输出 [LongerString, MediumLength, Short] } } ``` --- #### 总结 以上介绍了 `TreeSet` 的基本功能以及一些常用的方法，包括但不限于添加元素、查找特定位置的数据项、提取部分区间的内容等。这些特性使得 `TreeSet` 成为了处理有序且唯一数据的理想容器之一。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值