没啥大用的TreeSet:实现自定义排序的注意事项

使用TreeSet存储有序的集合时,应特别注意:
存储String类型,因为String已经继承了Comparable接口,并重写了CompareTo方法,所以可以直接默认排序
而泛型给的是我们自定义的类,直接存储会报错
需要 implements Comparable,如:public class Student implements Comparable

然后Override CompareTo()方法。

@Override
public int compareTo(Student s){
// return 0; // 0表示相同,不存储相同的
// return 1; // 1表示按正序排列存储( 根据谁比较,什么规则比较,都没有指定,所以直接返回数字代表按照存储顺序来正序排序)
// return -1; // -1表示按倒叙排列存储

// 自定义规则:
return this.age - s.age; // 如果新添加的元素s传进来的比之前的大,就放前面(倒叙排序)如果得正数,就放后面
return s.age - this.age; // 大了就放后面,小了就放前面,实现正序排序。

小问题:this如何能代表上一个存储的变量?// To do

如果存第一个元素的时候,this.age是多少?
// 这里面隐藏了一个前提:基本类型的成员变量,没有初始化的话是有默认值的。int类型默认0,boolean类型默认false,
// 8个基本类型作为成员变量时的默认值:
byte short int long 默认是0;
float double 默认是0.0
boolean :false
char:’\u0000’ (空字符,不是空格)
string:null

// 但是上面两个如果遇到年龄相同,返回0,就会被认为是重复元素,则不存储,所以这只比较了一个条件,还需要再比较一个条件。
// 加一个判断,如果上面一个条件得出结果为0,也就是相等,那么就继续根据另一个条件比较。做一个判断:
if ((this.age - s.age) == 0){
	int num = this.name.compareTo(s.name);
	return num;
}

string类型已经继承了Comparable<T>接口,所以可以直接使用compareTo方法。该方法默认按照首字母大小来排序。

对于上述的简单判断,可以进行改良。用三目运算符,可以减少代码量。
int num = this.age - s.age;
return num == 0? this.name.compareTo(s.name): num;	// 如果第一个条件判断出相等,那就继续判断,如果没有判断出相等,就直接返回第一个条件。

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值