TreeSet

一、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集合实现排序

                                                                                                                     、

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值