TreeSet是如何实现排序的？

本文主要是介绍TreeSet是如何实现排序的？，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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

可排序：按照元素的默认规则（由小到大）

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

TreeSet的两种比较方式

方式一

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

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

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

 

重写compareTo方法

@Overridepublic 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;}@Overridepublic String toString() {int sum = math+chinese+english;return "Student2{" +"name='" + name + '\'' +", age=" + age +", chinese=" + chinese +", math=" + math +", english=" + english +"\t总分="+sum+'}';}@Overridepublic 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;}
}

 

 

这篇关于TreeSet是如何实现排序的？的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---