TreeSet排序--两种实现方式

两种方式，下面给出示例

报错原因分析：
由于不知道该按哪一种排序，所以会报错。

解决方法：
1、自然排序。
2、比较器排序。

TreeSet类
TreeSet是SortedSet接口的唯一实现类，TreeSet可以确保集合元素处于排序状态。TreeSet支持两种排序方式，自然排序 和定制排序，其中自然排序为默认的排序方式。向TreeSet中加入的应该是同一个类的对象。
TreeSet判断两个对象不相等的方式是两个对象通过equals方法返回false，或者通过CompareTo方法比较没有返回0

Person.java 和 Demo6.java
代码如下：

第一种：自然排序___Person类实现接口Comparable

在自定义的Person类中，实现Comparable接口，重写里面的public int compareTo(Person p)； 就会按照你重写的这个方法的规则进行排序；

Person.java

package bean;

import java.util.Objects;

/**
 * @author wangtengfei
 * @ClassName Person
 * @date 2019/7/3 10:21
 */
public class Person implements Comparable<Person>{ //实现Comparable接口
    private String name;
    private int age;

    public Person() {
    }

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    //重写了equals()方法和hashcode()方法
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &&
                Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }

    //public int compareTo(Person p)方法
    @Override
    public int compareTo(Person p) {
        if(p.getName().equals(this.name)){
            return 0;
        }
        int i=p.getAge()-this.age;
        return  i;

        //或者使用三元运算符更简洁。
      //  return p.getName().equals(this.name) ? 0 : p.getAge()-this.age;
    }
}

Demo06.java

package Demo;

import bean.Person;

import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet;
/**
 * @author wangtengfei
 * @date 2019/7/3 14:09
 */
public class Demo6 {
    public static void main(String[] args) {
        Set<Person> set =new TreeSet<>();
        set.add(new Person("Kobe",45));
        set.add(new Person("James",20));
        set.add(new Person("Davies",37));
        set.add(new Person("卢本伟",25));

        for (Person person : set) {
            System.out.println(person);
        }
    }
}

运行结果：

第二种：比较器排序___通过TreeSet的构造方法传入一个匿名内部类的比较器给TreeSet

Person.java

package bean;
import java.util.Objects;
/**
 * @author wangtengfei
 * @ClassName Person
 * @date 2019/7/3 10:21
 */
public class Person{
    private String name;
    private int age;

    public Person() {
    }

    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public void setName(String name) {
        this.name = name;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }

    //重写了equals()方法和hashcode()方法
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Person person = (Person) o;
        return age == person.age &&
                Objects.equals(name, person.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
    

Demo06.java

package Demo;

import bean.Person;

import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet;
/**
 * @author wangtengfei
 * @date 2019/7/3 14:09
 */
public class Demo6 {
    public static void main(String[] args) {//实现一个匿名内部类
        Set<Person> set =new TreeSet<>(new Comparator<Person>() {
            @Override
            public int compare(Person o1, Person o2) {
                return o1.getName().equals(o2.getName()) ? 0 : o1.getAge()-o2.getAge();
            }
        });
        set.add(new Person("Kobe",45));
        set.add(new Person("James",20));
        set.add(new Person("Davies",37));
        set.add(new Person("卢本伟",25));

        for (Person person : set) {
            System.out.println(person);
        }
    }
}

运行结果：

总结：

1. TreeSet 是二差树实现的,Treeset中的数据是自动排好序的，不允许放入null值。
2. TreeSet支持两种排序方式，自然排序 和定制排序，其中自然排序为默认的排序方式。

希望能帮到你！！！望采纳！！