Java之TreeSet除重、排序实现方式

最新推荐文章于 2024-08-14 20:40:46 发布
最新推荐文章于 2024-08-14 20:40:46 发布
阅读量926 收藏 4
点赞数 3
分类专栏： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40275740/article/details/104071851
版权
本文介绍了Java中TreeSet如何实现除重和排序。通过compareTo方法进行元素比较，实现自然排序。当对象为自定义类时，需实现Comparable接口重写compareTo方法。此外，可以通过传入Comparator实现自定义排序。文章提供了示例代码，展示了两种排序方式的区别。
摘要由CSDN通过智能技术生成

TreeSet：接口Set的一个实现类，除了具有除重的功能外与还可以对集合对象进行排序。

compareTo方法：实现除重和排序。当返回负数（小于）则存在左边，返回正数（大于）则存在右边，返回0（相等）则不存。

使用方式：

①自然排序

TreeSet类的add（）方法中会把存入的对象提升为Comparable类型

调用对象的compareTo（）方法和集合中的对象比较  //若对象为自定义对象，调用add时没有实现Comparable接口重写compareTo                                                                                         方法会报错，因为系统无法进行比较。

根据compareTo（）方法返回的结果进行存储

示例：在Worker类中重写compareTo方法，根据年龄排序从小到大排序。

输出结果：

最低0.47元/天 解锁文章
一名小白的进阶之路
关注
专栏目录
TreeSet的去重原理
m0_58229878的博客
02-09 1909
TreeSet去重分两种，第一种是我们重写了Comparator匿名类，第二种则是没有重写。 一，我们先分析一下没有重写的情况，当我们没有重写Comparator匿名类时 首先可以看看TreeSet的主要去重源代码 public V merge(K key, V value, BiFunction<? super V, ? super V, ? extends V> remappingFunction) { Objects.requireNonNull(remappingFun
Java基础知识--集合框架--Set--TreeSet的排序
weixin_41588751的博客
04-04 214
一.排序概念: TreeSet集合底层才有红黑树算法,会对存储的元素默认使用自然排序(从小到大). 注意: 必须保证TreeSet集合中的元素对象是相同的数据类型,否则报错. 二.自然排序: 自然排序(从小到大): TreeSet调用集合元素的compareTo方法来比较元素的大小关系,然后讲集合元素按照升序排列(从小到大). 注意:要求TreeSet集合中元素得实现java.util.Compa...
杂集：（TreeSet去重，各类转型，静态导包，可变参数，加强for循环）
ABU009的博客
08-14 937
*静态导入: 前提使用的方法是静态的*///使用的是自己的System.out.println("这是我们自己写的.....");System.out.println("a是b的第一个参数");return 0;注意:java中方法的可变参数只能定义在最后一个, 一个方法只能有一个可变参数.
java treeset排序_java TreeSet的排序之自然排序
weixin_30471013的博客
02-16 303
TreeSet会调用元素的compareTo(Object o)方法来比较元素之间的大小关系,然后将集合里的元素按升序排列.此时需要排序元素的类必须实现Compareble接口,并覆写其int compareTo(Object o)方法;该方法用于比较对象,若:obj1,compareTo(obj2),返回0,表示两个对象相等,若返回一个正整数,表示obj1大于obj2,若返回一个负整数,表示ob...
java用TreeSet排序
weixin_44110627的博客
04-21 1682
在TreeSet集合里添加Person对象，Person类中有两个属性，String name，int id，和int score。 要求： 1、创建TreeSet集合ts1，按照id进行升序排列 2、创建TreeSet集合ts2，按照score进行降序排序，如果成绩一样，按照id进行升序排列。 package com.test; import lombok.Data; import lombok.ToString; import org.junit.Test; import java.util.Arr
java set根据规则去重_java基础：去重和排序3（TreeSet：去重与排序）
weixin_39980575的博客
02-28 407
TreeSet：去重与排序方法1、TreeSet同样在存储字符串时会自动对字符串进行排序与排序但对于存储对象元素的集合来说还是需要我们自定义规则，再根据规则重写方法进行排序TreeSet存储字符串自动实现排序的原理：在往集合添加元素时，add()方法调用了字符串的compareTo方法compareTo方法时来自于Comparable接口，并按照字典顺序比较两个字符串注：默认是升序并且是按照字典排...
浅谈TreeSet中的两种排序方式
08-30
Java 中 TreeSet 的两种排序方式 TreeSet 是 Java 中一种基于树形结构的 Set 实现，它具有自动排序的功能。在使用 TreeSet 时，我们可以通过实现 Comparable 接口或提供Comparator 对象来指定排序规则。下面，我们...
Java TreeSet实现学生按年龄大小和姓名排序的方法示例
08-29
Java TreeSet实现学生按年龄大小和姓名排序的方法示例 在 Java 中，TreeSet 是一种基于树的集合类，可以自动排序其中的元素。在本篇文章中，我们将学习如何使用 TreeSet 实现学生按年龄大小和姓名排序的方法。 ...
Java集合框架总结：TreeSet类的排序问题
01-31
TreeSet会调用集合元素的compareTo(Objectobj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然排序。（比较的前提：两个对象的类型相同）。java提供了一个Comparable接口，该接口里定义了...
java中treemap和treeset实现红黑树
08-28
Java 中 TreeMap 和 TreeSet 实现红黑树 Java 中的 TreeMap 和 TreeSet 都是基于红黑树的数据结构实现的。红黑树是一种自平衡的排序二叉树，它可以保证在插入、删除和搜索操作时都能维持平衡，从而确保搜索、插入...
TreeSet去重和定制排序
SimpleSimpleSimples的博客
12-11 6844
1.TreeSet去重原理        我们都知道Set集合中的元素都是无序不重复的，而TreeSet中的元素却是有序不重复的，所以在保存没有实现排序功能的对象时，他不知道应该怎么进行进行排序，直接往TreeSet集合中添加没有实现Compareable或者没有传入构造器时就会报错类似下面的错： Exception in thread “main” java.lang.ClassCastEx
利用TreeSet进行消息去重
weixin_38259248的博客
10-02 627
消息去重-Set
java TreeSet去重与排序入门
鸭梨的博客
11-08 3371
TreeSet用途 相比于HashSet,放入TreeSet的数据是有序的.那么这种有序是如何实现的呢? TreeSet有序的原因 如下,插入的顺序是c d a,输出的时候是a c d,说明排序了.那么是如何排序的呢? public class Test { public static void main(String[] args) { TreeSet<String> ts = new TreeSet<>(); ts.add("c");//
Java stream使用TreeSet去重
fengchengwu2012的博客
03-20 414
在使用stream处理集合的时候，有些场景需要使用指定的字段去重，去重的方法有很多，今天介绍一种，通过TreeSet去重。
TreeSet自定义排重
calorie的博客
07-18 495
TreeSet集合通常是用来对某个对象进行自定义规则排序,下面我们举个例子说明一下: public static void main(String[] args) { TreeSet<persion> a = new TreeSet<>(); Collections.addAll(a, new persion("小明", 17), new persion("小王",...
java之TreeSet排序总结
kaszxc的博客
08-17 316
TreeSet集合保证元素排序和唯一性的原理 唯一性：根据比较返回是否为0来决定 排序： A:自然排序：(元素具备比较性) 让元素所属的类实现自然排序接口Comparable 例子：进教室后，按照身高排位置 B:比较器排序(集合具备比较性) 让集合的构造方法接受一个比较器接口的子类对象Comparator 例子：进教室后，根据我提供的编号排位置 ...
利用TreeSet给集合去重排序
fengsiguagua的博客
08-23 809
利用TreeSet给集合去重排序
Java中TreeSet如何进行排序
最新发布
10-01
在Java中，`TreeSet`是一种基于红黑树实现的集合，它自动维护元素的无序排列，并且保证了所有元素的唯一性。当添加新元素时，`TreeSet`会自动对元素进行排序，排序依据是自然顺序或者自定义提供的比较器（Comparator）。如果你想要定制排序规则，可以传递一个实现了`Comparator<T>`接口的实例给构造函数。 例如，创建一个按整数大小升序排序的`TreeSet`： ```java import java.util.TreeSet; public class Main { public static void main(String[] args) { TreeSet<Integer> treeSet = new TreeSet<>(); treeSet.add(5); treeSet.add(1); treeSet.add(3); // 输出：[1, 3, 5] for (int num : treeSet) { System.out.println(num); } } } ``` 如果你想按照其他方式进行排序，比如字符串长度降序，你可以这样做： ```java TreeSet<String> stringTreeSet = new TreeSet<>((a, b) -> b.length() - a.length()); ``` 这里传递了一个比较器，该比较器根据字符串长度来决定元素的顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值