一、TreeSet的特点：
不重复，无索引，可排序
可排序：按照元素的默认规则（由小到大）排序
TreeSet集合底层是基于红黑树的数据结构实现排序的，增删改查性能都较好
练习：TreeSet对象排序练习题
需求：存储整数并进行排序
package a06mysetdemo;
import java.util.Iterator;
import java.util.TreeSet;
import java.util.function.Consumer;
public class TreeSetDemo1 {
public static void main(String[] args) {
//1.创建TreeSet集合对象
TreeSet<Integer> ts=new TreeSet<>();
//2.添加元素
ts.add(1);
ts.add(2);
ts.add(3);
ts.add(4);
ts.add(5);
//3.打印集合
//System.out.println(ts);//[1, 2, 3, 4, 5]
//4.遍历集合（三种遍历方式）
//迭代器
Iterator<Integer> it = ts.iterator();
while (it.hasNext()){
Integer i = it.next();
System.out.println(i);
}
System.out.println("------------------------");
//增强for
for (Integer t : ts) {
System.out.println(t);
}
System.out.println("------------------------");
//lambda表达式
ts.forEach( i-> System.out.println(i));
}
}
运行结果：
二、TreeSet集合默认的规则
对于整数类型：Integer，Double，默认按照从小到大的顺序进行排序
对于字符、字符串类型：按照字符在ASCII码表中的数字升序进行排序
练习：TreeSet对象排序练习
需求：创建TreeSet集合，并添加三个学生对象
学生对象属性：姓名，年龄
要求按照学生的年龄进行排序，同年龄按照姓名字母排列（暂不考虑中文）
同姓名，同年龄认为是同一个人
TreeSet的两种比较方式：
方式1：默认排序/自然排序：JavaBean类实现COmparable接口指定比较规则
代码演示：Student类
package a06mysetdemo;
import java.util.Objects;
public class Student implements Comparable<Student>{
private String name;
private int age;
public Student() {
}
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String toString() {
return "Student{name = " + name + ", age = " + age + "}";
}
@Override
public int compareTo(Student o) {
//制定排序规则
//只看年龄，想要按照年龄的升序进行排列
//this表示当前要添加的数据
//o表示已经在红黑树存在的数据
//返回值：
//负数：表示当前要添加的数据是小的，存左边
//正数：表示当前要添加的数据是大的，存右边
//0：表示当前要添加的数据已经存在，舍弃
System.out.println("-------------");
System.out.println("this:"+this);
System.out.println("o:"+o);
return this.getAge() - o.getAge();
}
}
测试类：
package a06mysetdemo;
import java.util.TreeSet;
public class TreeSetDemo2 {
public static void main(String[] args) {
//方式1：默认的排序规则
//1.创建三个学生对象
Student s1=new Student("zhangsan",23);
Student s2=new Student("lisi",24);
Student s3=new Student("wangwu",25);
//2.创建集合对象
TreeSet<Student> ts=new TreeSet<>();
//3.添加元素
ts.add(s1);
ts.add(s2);
ts.add(s3);
//4.打印集合
System.out.println(ts);
}
}
运行结果：
方式2：比较器排序：创建TreeSet对象的时候，传递比较器Comparator指定规则
两种方式使用原则：默认使用第一种，如果第一种不能满足当前需求，就使用第二种
练习：TreeSet对象排序练习题
需求：请自行选择比较器排序和自然排序两种方式
要求：存入4个字符串，“c” ，“ab” ，“df” ，“qwer”
按照长度排序，如果一样长则按照首字母排序
package a06mysetdemo;
import java.util.Comparator;
import java.util.TreeSet;
public class TreeSetDemo3 {
public static void main(String[] args) {
//采用第二种排序方式：比较器排序
//1.创建集合
//o1:表示当前要添加的元素
//o2：表示已经在红黑树存在的元素
//返回值跟之前的一样
TreeSet<String> ts=new TreeSet<>((o1, o2) ->{
//按照长度排序
int i = o1.length() - o2.length();
i= i==0?o1.compareTo(o2):i;
return i;
}
);
//2.添加元素
ts.add("c");
ts.add("ab");
ts.add("df");
ts.add("qwer");
//3.打印集合
System.out.println(ts);
}
}
运行结果：
练习：TreeSet对象排序练习题
需求：创建5个学生对象
属性：姓名，年龄，语文成绩，数学成绩，英语成绩
按照总分从高到低输出到控制台
如果总分一样，按照语文成绩排；如果语文成绩一样，按照数学成绩排；如果数学成绩一样，按照英语成绩排；如果英语成绩一样，按照年龄排；如果年龄一样，按照姓名的字母顺序排；如果都一样，认为是同一个学生，不存。
学生类：
package a06mysetdemo;
public class Student2 implements Comparable<Student2>{
private String name;
private int age;
private int Chinese;
private int math;
private int english;
public Student2() {
}
public Student2(String name, int age, int Chinese, int math, int english) {
this.name = name;
this.age = age;
this.Chinese = Chinese;
this.math = math;
this.english = english;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public int getChinese() {
return Chinese;
}
public void setChinese(int Chinese) {
this.Chinese = Chinese;
}
public int getMath() {
return math;
}
public void setMath(int math) {
this.math = math;
}
public int getEnglish() {
return english;
}
public void setEnglish(int english) {
this.english = english;
}
public String toString() {
return "Student2{name = " + name + ", age = " + age + ", Chinese = " + Chinese + ", math = " + math + ", english = " + english + "}";
}
@Override
public int compareTo(Student2 o) {
int sum1=this.getChinese()+this.getMath()+this.getEnglish();
int sum2=o.getChinese()+o.getMath()+o.getEnglish();
//比较两者总分
int i=sum1-sum2;
//如果总分一样，就按照语文成绩排序
i= i==0?this.getChinese()-o.getChinese():i;
//如果语文成绩一样，就按照数学成绩排序
i= i==0?this.getMath()-o.getMath():i;
//如果数学成绩一样，就按照英语成绩排序（可以省略不写，因为如果总分一样，语文成绩一样，数学成绩一样，那英语成绩自然一样）
i= i==0?this.getEnglish()-o.getEnglish():i;
//如果英语成绩一样，就按照年龄排序
i= i==0?this.getAge()-o.getAge():i;
//如果年龄一样，就按照姓名首字母排序
i= i==0?this.getName().compareTo(o.getName()):i;
return i;
}
}
测试类：
package a06mysetdemo;
import java.util.TreeSet;
public class TreeSetDemo4 {
public static void main(String[] args) {
//1.创建学生对象
Student2 s1=new Student2("zhangsan",23,90,99,50);
Student2 s2=new Student2("lisi",24,90,98,50);
Student2 s3=new Student2("wangwu",25,95,100,30);
Student2 s4=new Student2("zhaoliu",26,60,99,70);
Student2 s5=new Student2("qianqi",27,70,80,70);
//2.创建集合
//默认ArrayList
TreeSet<Student2> ts=new TreeSet<>();
//3.添加元素
ts.add(s1);
ts.add(s2);
ts.add(s3);
ts.add(s4);
ts.add(s5);
//4.打印集合
for (Student2 t : ts) {
System.out.println(t);
}
}
}
运行结果：
注意：如果方式1 和方式2 同时存在，以方式2为主
方法返回值特点：
//返回值：
//负数：表示当前要添加的数据是小的，存左边
//正数：表示当前要添加的数据是大的，存右边
//0：表示当前要添加的数据已经存在，舍弃
三、五种集合的使用场景
1.如果想要集合中的元素可重复：
用ArrayList集合，基于数组的（用到最多）
2.如果想要集合中的元素可重复，而且当前的增删操作明显多余查询：
用LinkedList集合，基于链表的
3.如果想对集合中的元素去重：
用HashSet集合，基于哈希表的（用到最多）
4.如果想对集合中的元素去重，而且保证存取顺序：
用LinkedHashSet集合，基于哈希表和双链表，效率低于HashSet
用TreeSet集合，基于红黑树。后序也可以用List集合实现排序
、
854
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
