使用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; // 如果第一个条件判断出相等,那就继续判断,如果没有判断出相等,就直接返回第一个条件。
}