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 Comparable<Student>{
private String name;
private int age;
//实现接口要有泛型<Student>
//重写compareTo方法，默认返回值是0，也就是只能添加一个元素。因此需要修改返回值逻辑
@Override
public int compareTo(Student s) {
/*需要实现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作为返回值*/
// return 0;元素相等，不再添加
// return 1;升序排列
// return -1;降序排列
int num = this.age - s.age;
// int num = s.age - this.age;
//年龄相同时，按照姓名的字母顺序排序
int num2 = num==0?this.name.compareTo(s.name):num;
return num2;
}
为了避免文字多，其他常规setgettoString方法自己补充TreeSet是排序的，除了无参构造外，还可以带比较器进行排序，
就是在集合创建对象时创建一个匿名内部类，实现其中的比较方法。同上类似
注意顺序：s1代表当前添加元素，类似this，s2代表集合元素集TreeSet<Student> ts = new TreeSet<>(new Comparator<Student>() {
@Override
public int compare(Student s1, Student s2) {
//s1代表当前添加元素，类似this，s2代表集合元素集
int num = s1.getAge() - s2.getAge();
return num;
}
});案例：
package a1;
import java.util.HashSet;
import java.util.Random;
import java.util.Set;
import java.util.TreeSet;
/*
需求：
编写一个程序，获取10个1-20之间的随机数，要求随机数不能重复，并在控制台输出
思路：
1:创建Set集合对象
2:创建随机数对象
3:判断集合的长度是不是小于10
是：产生一个随机数，添加到集合
回到3继续
4:遍历集合
*/
public class SetDemo {
public static void main(String[] args) {
//创建Set集合对象
// Set<Integer> set = new HashSet<Integer>();
Set<Integer> set = new TreeSet<Integer>();
//创建随机数对象
Random r = new Random();
//判断集合的长度是不是小于10
while (set.size()<10) {
//产生一个随机数，添加到集合
int number = r.nextInt(20) + 1;
set.add(number);
}
//遍历集合
for(Integer i : set) {
System.out.println(i);
}
}
}案例：一般集合的排序，使用Collections.sort(对象，比较器)
public static void main(String[] args) {
ArrayList<Student> array = new ArrayList<Student>();
//创建学生对象
Student s1 = new Student("linqingxia", 30);
Student s2 = new Student("zhangmanyu", 35);
Student s3 = new Student("wangzuxian", 33);
Student s4 = new Student("liuyan", 33);
//把学生添加到集合
array.add(s1);
array.add(s2);
array.add(s3);
array.add(s4);
Collections.sort(array, new Comparator<Student>() {
@Override
public int compare(Student s1, Student s2) {
int num1 = s1.getAge() - s2.getAge();
int num2 = num1 == 0 ? s1.getName().compareTo(s2.getName()) : num1;
return num2;
}
});
for (Student s : array) {
System.out.println(s);
}
}
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
