Set集合中TreeSet里的排序

TreeSet:无序不重复列表，又叫二叉树；

倒序返回compareto: -1；顺序返回: 1；返回唯一(数据相等): 0；

记住：排序时，当主要条件相同时，一定要按照次要条件进行再次排序，不然会导致数据丢失。

 

TreeSet: 可以对Set集合中的元素进行排序。

底层数据结构是二叉树。

保证元素唯一性的依据：compareto方法 return 0.

                      

TreeSet排序的第一种方式：让元素自身具备比较性，元素需要实现Comparable接口，

覆盖compareTo方法，这种方式也称为自然顺序，或者叫做默认顺序。

                       

TreeSet排序的第二种方式：当元素自身不具备比较性时或者具备的比较性不是所需要的。

这是就需要让集合自身具备比较性。在集合初始化时(构造函数)，就有了比较方式。

 

需求：往TreeSet集合中存储自定义对象学生，想按照学生的年龄进行排序。

首先需要的包：

import java.util.Comparator;

import java.util.Iterator;

import java.util.TreeSet;

  

  其次创建一个学生的类：

//Comparable排序;该接口强制让学生具备比较性，继承接口ComParable接口，实现compareTo方法。

class Student implements Comparable<Student>{

  private String name;

  private int  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 Student(String name, int age) {

      this.name = name;

      this.age = age;

  }

 

  //按照年龄大小排序，年龄相同按照姓名排序；这函数是复写了compareTo此函数；

  public int compareTo(Student obj) {

      if(!(obj instanceof Student)) //判断是否是同一个对象；

          throw new RuntimeException("不是学生对象");

      Student o = obj;

      if(!(this.age ==  o.age)) //如果年龄不等就从小到大排序，格式：this.-  o.返回-1；

          return  this.age - o.age;

      return  this.name.compareTo(o.name);

// compareTo()返回值是int类型，若是姓名相同就按姓名进行排序；自然顺序；

  }

}

接着主函数写入数据

public class ListTreeSet {

  public static void main(String[] args) {

     

       //TreeSet<Student> tree = new  TreeSet<Student>();

//Comparable排序方法(按年龄排，若是相等只再按姓名排序)；

 

    TreeSet<Student> tree  = new  TreeSet<Student>(new MyCompare());

//Compartor排序方法(按姓名排序，若是姓名相同再按年龄排序)，只需在声明TreeSet集合中再//new一个Compartor的类；

      

       tree.add(new Student("小D",20));

       tree.add(new Student("小A",23));

       tree.add(new Student("小Z",21));

       tree.add(new Student("小F",24));

       tree.add(new Student("小B",22));

       tree.add(new Student("小F",21));

       tree.add(new Student("小D",20));

      

       Iterator<Student> list = tree.iterator(); //Iterator()迭代器；

       while(list.hasNext()){

//while循环判断集合下一个是否有数据hasNext()，返回Boolean类型；

         Student  stu = list.next(); // next()；下一个数据值；

         System.out.println(stu.getName() + " " +  stu.getAge());

       }

  }

}

 

上面排序是按照Comparable接口实现的，此排序具有一定的局限性；

所以当元素自身不具备比较性，或者具备的比较性不是所需要的，这时需要让容器自身具备比较性。

定义了比较器。将比较器对象作为参数传递给TreeSet集合的构造函数。

当两种排序都存在时(Comparable，Comparator),以比较器为主(Comparator);

比较器：首先定义一个类，实现Comparator接口，覆盖compare方法。

 

//Comparator排序；比较器，复写此接口的compare方法；

class  MyCompare implements  Comparator<Object>{

  public int  compare(Object o1,Object  o2){

      Student s1 = (Student)o1;

      Student s2 = (Student)o2;

     

      int num = s1.getName().compareTo(s2.getName());

      if(num == 0){

           return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));

//优化版，Integer也可以调用compareTo方法；

         

//            if(s1.getAge() > s2.getAge())

//               return 1; //s1.getAge() -  s2.getAge();

//            if(s1.getAge() == s2.getAge())

//               return 0;

//            return -1;

      }

      return num;

  }

}

Comparable排序返回结果如下图：

Comparator排序返回结果如下图：

 

至于为什么少了一列数据，是因为TreeSet是Set集合的一个子类，都是不可重复的；

感谢你的浏览，若是有不足之处，或更好的建议，请帮忙指出，感谢！