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