java 数据结构 集合 set treeset 排序

本文探讨了Java中的TreeSet集合,强调其不重复且有序的特点。讲解了如何通过无参数构造函数以及传入自定义Comparator来实现元素排序。通过案例展示了如何为TreeSet元素提供排序规则。
摘要由CSDN通过智能技术生成

TreeSet集合特点--------不重复、排好序

元素有序,这里的顺序不是指存储和取出的顺序,而是按照一定的规则进行排序,具体排序方式取决于构造方法
	TreeSet​():根据其元素的自然排序进行排序
	TreeSet​(Comparator comparator) :根据指定的比较器进行排序
没有带索引的方法,所以不能使用普通for循环遍历
由于是Set集合,所以不包含重复元素的集合

在这里插入图片描述

集合中元素是引用类型
treeset元素是排好序的,默认自然排序

public static void main(String[] args) {
   
    TreeSet<Integer> ts = new TreeSet<>();
    ts.add(2);
    ts.add(34);
    ts.add(3);
    ts.add(34);
    for (Integer i : ts) {
   
        System.out.println(i);
    }
}
不重复
排好序

2
3
34
Process finished with exit code 0

排序
对于无参构造的TreeSet,排序对象,也就是集合的元素需要实现Comparable接口
带参构造的TreeSet需要传入有一个匿名的比较器Comparator
这里先说无参构造

无参构造

需要实现Comparable接口,同时接口要有泛型<Student>
比较结果有三种情况,
		= 0 重复,不会加入集合
		> 0 升序排列
		< 0 降序排列
注意:关键字this指的是  add(student)  中的想要加入的元素  student ,compareTo的参数是集合的元素集

要想正序排列,this在前,compareTo的参数 s 在后
		int num = this.age - s.age; 正序排列
TreeSet 集合中是含有多个元素的,因此代码追踪可以看到会多次调用s的元素比对大小
一般排序规则会有出现比如考试总分相同的情况,因此可以更细粒度的控制排序规则,比如各科分数、学号、姓名等
		 int num2 = num==0?this.name.compareTo(s.name):num;
最后将num2作为返回值

另外字符串自带比较器:compareTo
int num2 = num==0?this.name.compareTo(s.name):num;
public class Student  implements 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值