TreeSet集合自定义排序（谨记）

最新推荐文章于 2024-11-08 17:08:06 发布
原创 最新推荐文章于 2024-11-08 17:08:06 发布 · 1.1k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍如何使用TreeSet进行自定义排序，包括实现Comparable接口和使用Comparator两种方式，适用于需要对自定义对象进行有序存储的场景。

TreeSet（不可重复，自动排序）实现自定义排序

当把一个对象加入TreeSet集合中时，TreeSet调用该对象的compareTo(Object obj)方法与容器中的其他对象比较大小，返回-1表示该元素在前，1表示该元素在后。

方法一：让类实现Comparable接口，并覆盖compareTo（）方法，将自定义的类加入TreeSet即可

 

方法二：自定义一个实现Comparator的排序器，实现compare（）方法（两个一起比较），在创建TreeSet的时候将此排序器加入即可

 compare()方法，第一个参数为后加入的，第二个参数为已存在的（不按顺序，使用的数据结构应该为树），返回1表示参数一在后面，-1在前面，返回0参数一不加入Set

TreeSet自定义排序规则
撸起袖子加油干
04-22 734
package com.jason.springsentinel; import java.util.Comparator; import java.util.Iterator; import java.util.TreeSet; public class Test { //根据person的 ID排序 public static TreeSet<Person> personTreeSet=new TreeSet<>(new MyCompartor()); .
解析treeSet集合进行自定义类的排序
SSS4362的博客
08-04 784
解析treeSet集合进行自定义类的排序
制定TreeSet排序的几种方法
m0_49624594的博客
10-12 1888
一、对int、String类型进行降序输出 1、存储int类型时 public static void main(String[] args) { TreeSet<Integer> intSet = new TreeSet<>(); intSet.add(23); intSet.add(68); intSet.add(33); intSet.add(15); intSet.add(2
TreeSet 自定义排序
JALFJAKJF的博客
07-19 1071
TreeSet 自定义排序
java TreeSet,TreeSet集合中自定义类型的排序方法
wfl1486409520的博客
08-04 1652
自定义类型的排序 放到TreeSet或者TreeMap集合key部分的元素要想做到排序,包括两种方式: 第一种:放在集合中的元素实现java .lang. Comparable接口。 第二种:在构造TreeSet或者TreeMap集合的时候给它传一个比较器对象。 1.实现Comparable接口： 实现Comparable接口,并且实现compareTo方法，需要在这个方法中编写比较的逻辑，或者说比较的规则，按照什么进行比较! public class Test2 { public static
练习-Java集合类之Set的TreeSet之自定义排序规则
千浔的博客
04-16 856
本关任务：自定义 TreeSet 的排序规则（按电话号码降序），整理给定的电话簿。
练习TreeSet的自定义类型的排序规则
pipizhen_的博客
07-20 602
继续探讨存入TreeSet集合中元素的排序规则： 假设有一个用户类，存储int age和String name。 自定义比较规则： 先按照年龄的从小到大排序。 如果年龄相同，按照名字的从小到大排序。 class User implements Comparable<User> { int age; String name; // 构造方法 public User() { } public User(int age, String name) {
TreeSet,TreeMap实现自定义排序(Comparable 接口和Comparator 接口的使用)
qq_53604504的博客
11-08 633
本文介绍了如何在 Java 中使用 TreeSet 和 TreeMap 来实现自定义排序。通过 Comparable 和 Comparator 接口，你可以灵活地定义元素的排序规则
TreeSet集合自定义类型排序例题（年龄升序，年龄一样名字升序）
m0_47305552的博客
08-24 715
先按照年龄和升序，如果年龄一样再按照姓名升序。 import java.util.TreeSet; public class TreeSetTest03 { public static void main(String[] args){ // 创建集合对象 TreeSet<Vip> vips =new TreeSet<>(); // 添加元素 vips.add(new Vip("zhangsi",18)); vips.add(new Vip("zhangsan
TreeSet中自定义类的排序方法
qq_44655300的博客
11-12 671
TreeSet 自定义类排序
java treeset实现_【Java】Treeset实现自定义排序
weixin_29454359的博客
02-16 519
两个类，一个学生类，含姓名和出生日期两个属性；还有一个学生排序类，重写compare函数，自定义排序规则是先比较出生日期，如果相同再比较姓名字母package birthday;import java.util.Calendar;public class Student {private String name;private Calendar birthday;Student(String an...
TreeSet自定义排序
qfzxhy的博客
07-19 530
1. 介绍 TreeSet是SortedSet接口的一种实现类。在插入元素时，会按照默认的排序方法或者自定义的排序方法进行排序。2. 构造方法 TreeSet() //构造一个新的空 set，该 set 根据其元素的自然顺序进行排序。 TreeSet(Collection<? extends E> c) //构造一个包含指定 collection 元素的新 TreeSet，它按照其元素的自然顺序进行
TreeSet容器实现元素自排序
weixin_30702887的博客
05-28 181
谈到TreeSet，首先要对比一下HashSet，二者都是Set集合的子类。Set集合有存储的数值不能重复的特点，其中，HashSet，取的数据不是按照怎样存就是怎样取，他的底层是一个HashMap做的数据存储，是一个Hash表，他实现去重的方式是：该HashSet容器中存储的无论是Java提供的系统类，比如，String，还是自定义类Person，Student，重写hashCode和...
对TreeSet集合自定义排序
u014480283的博客
11-14 387
一：TreeSet定制排序 构建  对象  Animal public class Animal { private Integer age; private String name; public Animal(Integer age, String name) { this.age = age; this.name = name
TreeSet、排序集合、自定义排序
mengxiangqihangz的博客
01-18 278
TreeSet set = new TreeSet(); set.comparator(); set.add(10); set.add(5); set.add(8); set.add(100); set.add(-12); Iterator it = set.iterator(); while (it.hasNext()) { int str = (int...
TreeSet实现自定义排序
oCiHaoBeiDao的专栏
08-27 631
import java.util.*; /* ** TreeSet排序方式 ** 1.元素实现Comparable接口，具备可比性 ** 2.new TreeSet(Comparable com); //内部类 */ public class TreeDemo { public static void main(String args[]){ sortMethod2(); }
14、TreeSet 自定义排序
m0_65594779的博客
11-13 312
TreeSet自定义排序
黑马程序员--07.集合框架--07.【TreeSet】【TreeSet底层的二叉树】
歆明正航的专栏
07-25 2741
集合框架--7       TreeSet概述 TreeSet底层的二叉树 ----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------ 1.    TreeSet概述 (1). Set常用子类的回顾 [1]. Set集合具有无序性和唯一性 [2]. HashSet 底层数据结构是哈希表，线程非同步。 保证元素唯一性的办法
java 的 treeset 的自定义排序
最新发布
05-07
<think>嗯，用户想知道如何在Java中对TreeSet进行自定义排序。根据之前提供的引用，我记得TreeSet有两种方法可以实现自定义排序：使用Comparator接口或者让元素类实现Comparable接口。首先，需要确认用户是否了解这两种方法的区别。可能用户不太清楚什么时候用哪一种，或者具体的实现步骤。 先看引用[1]提到TreeSet可以通过Comparator或Comparable接口来自定义排序。引用[2]详细说明了如何使用Comparator构造方法，而引用[4]则展示了实现Comparable的例子。用户可能需要具体的代码示例来理解如何应用这两种方法。 然后，用户的问题可能涉及到对象的特定属性排序，比如按照年龄或姓名排序。比如，在引用[4]中，Student类实现了Comparable，并重写了compareTo方法。这时候，TreeSet会根据compareTo的结果进行自然排序。而使用Comparator的话，可以在创建TreeSet时传入自定义的比较器，这样更灵活，特别是当不能修改元素类的时候。 另外，用户可能对比较器的编写有疑问，比如如何正确实现compare方法。需要指出，Comparator的compare方法返回负数、零或正数，分别表示o1小于、等于或大于o2。例如，降序排列可以通过反转o1和o2的比较顺序来实现，这在引用[3]中有提到。 可能用户还关心如何同时处理多个排序条件，比如先按年龄再按姓名排序。这时候，可以在compare或compareTo方法中添加多个比较条件，例如先比较年龄，年龄相同再比较姓名。 需要注意，如果同时使用了Comparable和Comparator，TreeSet会优先使用Comparator，这可能是一个容易混淆的地方，需要特别说明。比如引用[2]中的构造方法传入Comparator，会覆盖元素本身的自然排序。 此外，要提醒用户确保比较逻辑的一致性，否则可能导致无法正确添加元素到集合中。例如，如果compareTo方法返回0，TreeSet会认为这两个元素相等，从而只保留一个，这可能不是用户期望的结果，尤其是在根据多个属性排序时。 最后，应该给出两种方法的优缺点比较，帮助用户根据实际场景选择合适的方法。比如，Comparable适合对象有自然排序的情况，而Comparator适合需要多种排序方式或无法修改元素类的情况。</think>### Java中TreeSet自定义排序实现方法分步说明 TreeSet通过以下两种方式实现自定义排序： #### 方法一：实现Comparable接口（自然排序） 适用于对象本身具备自然排序规则的情况 ```java // 1.实体类实现Comparable接口 public class Student implements Comparable<Student> { private String name; private int age; // 2.重写compareTo方法 @Override public int compareTo(Student s) { // 先按年龄升序排列 int ageCompare = Integer.compare(this.age, s.age); // 年龄相同则按姓名降序排列 return ageCompare != 0 ? ageCompare : s.name.compareTo(this.name); } } // 3.直接使用TreeSet TreeSet<Student> set = new TreeSet<>(); ``` #### 方法二：使用Comparator比较器（定制排序） 适用于需要多种排序方式或无法修改原类的情况[^2][^3] ```java // 1.创建自定义比较器类 class StudentComparator implements Comparator<Student> { @Override public int compare(Student s1, Student s2) { // 先按姓名升序排列 int nameCompare = s1.getName().compareTo(s2.getName()); // 姓名相同则按年龄降序排列 return nameCompare != 0 ? nameCompare : Integer.compare(s2.getAge(), s1.getAge()); } } // 2.通过构造方法指定比较器 TreeSet<Student> customSet = new TreeSet<>(new StudentComparator()); // 3.使用Lambda表达式简化（Java8+） TreeSet<Student> lambdaSet = new TreeSet<>((a,b) -> a.getAge() == b.getAge() ? a.getName().compareTo(b.getName()) : Integer.compare(a.getAge(), b.getAge())); ``` #### 关键注意事项 1. 两种方法同时存在时，优先使用Comparator比较器[^2][^4] 2. 必须保持比较逻辑的一致性（即a与b的比较结果应与b与a的比较结果相反） 3. 比较结果为0时会被视为重复元素，不会被加入集合[^3] 4. 建议同时实现`equals()`方法与比较逻辑保持一致
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值