标签：set name 16 Student3 Student2 age ts add 子类
集合(16)：set接口的子类----TreeSet类
1、TreeSet类的概述
元素唯一，元素的顺序可以按照某种规则进行排序
两种排序方式：
自然排序
比较器排序
2、TreeSet类的使用案例1
import java.util.TreeSet;
public class TreeSetDemo1 {
public static void main(String[] args) {
//创建一个集合对象
TreeSet<Integer> ts = new TreeSet<>();
//添加元素到集合中
ts.add(20);
ts.add(18);
ts.add(23);
ts.add(24);
ts.add(66);
ts.add(12);
ts.add(18);
ts.add(20);
ts.add(23);
ts.add(2);
//遍历
for(Integer i : ts){
System.out.println(i);
}
}
}
执行结果如下：
2
12
18
20
23
24
66
Process finished with exit code 0
//通过结果发现，TreeSet不仅去重，而且还重新排序了
3、查看源码，分析TreeSet为什么不仅去重，而且还重新排序
4、TreeSet类的使用案例2：TreeSet存储学生对象并遍历
第1步：需要定义一个学生类
第2步：
import java.util.TreeSet;
public class TreeSetDemo2 {
public static void main(String[] args) {
//创建集合对象
TreeSet<Student3> ts = new TreeSet<>();
//创建学生对象
Student3 s1 = new Student3("周姐",24);
Student3 s2 = new Student3("李元浩",25);
Student3 s3 = new Student3("李湘赫",22);
Student3 s4 = new Student3("汉子哥",26);
Student3 s5 = new Student3("硬币哥",21);
Student3 s6 = new Student3("乌兹",20);
Student3 s7 = new Student3("李元浩",25);
Student3 s8 = new Student3("厂长",25);
//将学生对象插入到集合中
ts.add(s1);
ts.add(s2);
ts.add(s3);
ts.add(s4);
ts.add(s5);
ts.add(s6);
ts.add(s7);
ts.add(s8);
for (Student3 s:ts){
System.out.println(s);
}
}
}
//运行的时候报错
按照正常的写法，我们一运行就报错了
java.lang.ClassCastException：类型转换异常
通过源码可知，创建TreeSet对象调用的是无参构造方法，
走的是自然排序，而底层源码有一步向下转型
Comparable<? super K> k = (Comparable<? super K>) key;
报错的原因是我们Student3类没有实现Comparable接口，无法向下转型
回到第1步我们定义的学生类中来修改
//定义学生类的时候需要实现Comparable接口
//改进1处：
public class Student3 implements Comparable<Student3> {
private String name;
private int age;
public Student3() {
}
...(此处省略)..
改进1后，还是会报错，是因为实现接口需要重写借口的所有方法，
我们少重写了接口中的comparableTo方法，需要添加进去
//改进2处：
public class Student3 implements Comparable<Student3> {
private String name;
private int age;
public Student3() {
}
...(此处省略)..
@Override
public String toString() {
return "Student2{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
//重写compareTo方法
@Override
public int compareTo(Student3 o) {
return 0;
}
在改进2处虽然重写了compareTo方法，但是在运行程序的时候，只打印了第一个对象
Student2{name='周姐', age=24}
Process finished with exit code 0
很显然，问题出在了返回值return 0;
如果return 1;打印结果如下：
Student2{name='周姐', age=24}
Student2{name='李元浩', age=25}
Student2{name='李湘赫', age=22}
Student2{name='汉子哥', age=26}
Student2{name='硬币哥', age=21}
Student2{name='乌兹', age=20}
Student2{name='李元浩', age=25}
Student2{name='厂长', age=25}
Process finished with exit code 0//return 1;没有去重
如果return -1;打印结果如下：
Student2{name='厂长', age=25}
Student2{name='李元浩', age=25}
Student2{name='乌兹', age=20}
Student2{name='硬币哥', age=21}
Student2{name='汉子哥', age=26}
Student2{name='李湘赫', age=22}
Student2{name='李元浩', age=25}
Student2{name='周姐', age=24}
Process finished with exit code 0//return 1;顺序全部颠倒
由此可知，返回值return 0; return 1; return -1;都不符合
需求：我想在去重的前提下，按照年龄进行排序，返回值为 return this.age - o.age;
输出结果如下：
Student2{name='乌兹', age=20}
Student2{name='硬币哥', age=21}
Student2{name='李湘赫', age=22}
Student2{name='周姐', age=24}
Student2{name='李元浩', age=25}
Student2{name='汉子哥', age=26}
Process finished with exit code 0
//年龄进行了排序，但是却把年龄相同的给去除了，不符合
最终的修改
@Override
public int compareTo(Student3 o) {
//年龄一样，姓名不一定一样
//主要条件（题目要求的条件）
int i = this.age - o.age;
//隐含条件（需要自己挖掘）
int i2 = i == 0 ? this.name.compareTo(o.name) : i;
return i2;
}
}
最终的运行结果：
Student2{name='乌兹', age=20}
Student2{name='硬币哥', age=21}
Student2{name='李湘赫', age=22}
Student2{name='周姐', age=24}
Student2{name='厂长', age=25}
Student2{name='李元浩', age=25}
Student2{name='汉子哥', age=26}
Process finished with exit code 0
标签：set,name,16,Student3,Student2,age,ts,add,子类 来源： https://www.cnblogs.com/saowei/p/15747306.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。