TreeSet是如何实现排序的?

TreeSet特点:  可排序  不重复  无索引

可排序:按照元素的默认规则(由小到大)

TreeSet集合底层是基于红黑树的数据结构实现排序的,增删改查的性能都较好

TreeSet的两种比较方式

方式一

默认排序/自然排序:javabean类实现Comparable接口指定比较规则

实现 Comparable 接口进行自定义排序

class Student implements Comparable<Student>{
        .......
}

 

重写compareTo方法

@Override
    public int compareTo(Student o) {
        //指定排序的规则
        //只看年龄,按照年龄的升序进行排序
        return this.getAge() - o.getAge();
    }

 

this: 表示当前要添加的元素

o: 表示已经在红黑树中存在的元素

如果返回是负数:要添加的元素是小的 存左边

如果返回是正数:要添加的元素是大的 存右边

如果返回是 0 :要添加的元素已经存在,不存入

 

方式二

比较器排序:创建TreeSet对象时候,传递比较器Comparator指定规则 

package itemCollection;

import java.util.Set;
import java.util.TreeSet;

/**
 * @author hyk~
 */
/*
需求:创建5个学生对象属性:(姓名,年龄,语文成绩,数学成绩,英语成绩),
按照总分从高到低输出到控制台
如果总分一样,按照语文成绩排
如果语文一样,按照数学成绩排排
如果数学成绩一样,按照英语成绩排
如果英文成绩一样,按照年龄排
如果年龄一样,按照姓名的字母顺序排
如果都一样,认为是同一个学生,不存。
第一种:默认排序/自然排序
第二种:比较器排序
默认情况下,用第一种排序方式,如果第一种不能满足玛前的需求,采取第二种方式。
 */
public class TreeSetTest2 {
    public static void main(String[] args) {
        Set<Student2> ts = new TreeSet<>();
        Student2 s1 = new Student2("zhangsan",18,90,60,57);
        Student2 s2 = new Student2("lisi",19,70,80,70);
        Student2 s3 = new Student2("wangwu",17,100,100,100);
        Student2 s4 = new Student2("zhaoliu",16,10,20,30);
        Student2 s5 = new Student2("zhangsan",16,86,76,76);

        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        ts.add(s5);

        for (Student2 s : ts) {
            System.out.println(s);
        }

    }
}

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;
    }

    @Override
    public String toString() {
        int sum = math+chinese+english;
        return "Student2{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", chinese=" + chinese +
                ", math=" + math +
                ", english=" + english +"\t总分="+sum+
                '}';
    }

    @Override
    public int compareTo(Student2 o) {
        int sum1 =this.getChinese()+this.math+this.english;
        int sum2 =o.getChinese()+o.math+o.english;
        //比较两者总分
        int i = sum1-sum2;
        //如果总分一样,按照语文成绩排
        i = i == 0 ? this.chinese - o.chinese : i;
        //如果数学成绩一样,按照英语成绩排
        i = i == 0 ? this.math = o.math : i;
        //如果英文成绩一样,按照年龄排
        i = i == 0 ? this.getAge() - o.getAge() : i;
        //如果年龄一样,按照姓名的字母顺序排
        i = i == 0 ? this.getName().compareTo(o.getName()): i;

        return i;


    }
}

 

 

  • 10
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

CtrlCV 攻城狮

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值