TreeSet集合的自然排序和自定义排序，集合的理解

TreeSet集合

• 概述:TreeSet可以确保集合元素处于排序状态，里面的集合元素不允许重复。
• 一、通过序Comparable接口的compareTo(T o)方法比较返回0，就表示相等，不添加，是由要添加进TreeSet集合的数据实现，-1是小，1是大。
• 二、通过new TreeSet()时，传入Comparator对象，实现其 compare()方法比较，-1是小，1是大，0是相等。
• 果返回值为负数，表示当前存入的元素是较小值，存左边
• 如果返回值为0，表示当前存入的元素跟集合中元素重复了，不存
• 如果返回值为正数，表示当前存入的元素是较大值，存右边

排序

一、自然排序

• 往TreeSet集合添加数据时，以下数据类型将按自然排序的顺序排序
• 下面的类已经实现了Comparable接口的compareTo(T o)方法。
• BigDecimal、BigInteger以及所有的数值型对应的包装类：按它们对应的数值大小进行比较。
• Character：按字符的UNICODE值进行比较。
• Boolean：true对应的包装类实例大于false对应的包装类实例。
• String：按字符串中字符的UNICODE值进行比较。
• Date、Time：后面的时间、日期比前面的时间、日期大。

二、自定义排序

1.添加的类实现Comparable接口的compareTo(T o)方法。

• 示例代码：
• 定义一个学生类，实现实现Comparable接口的compareTo(T o)方法，为泛型传入一个数据类型

//定义一个学生类，实现接口Comparable有一个泛型
public class Person implements  Comparable<Person>{
    private  int age;
    private String name;

    public int getAge() {
        return age;
    }

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

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
    //实现其方法compareTo
    @Override
    public int compareTo(Person p) {
        //根据年龄排序
        int result = this.age - p.getAge();
        //年龄相同时，按照姓名的字母顺序排序
        result = result == 0 ? this.name.compareTo(p.getName()) : result;

        return result;
    }
}

• 往TreeSet集合传入值

import java.util.*;

public class _9_15test {
    public static void main(String[] args) {
        TreeSet<Person> ts = new TreeSet<>();
        Person p1 = new Person();
        p1.setName("李白");
        p1.setAge(18);

        Person p2 = new Person();
        p2.setName("杜甫");
        p2.setAge(20);

        Person p3 = new Person();
        p3.setName("李清照");
        p3.setAge(16);

        ts.add(p1);
        ts.add(p2);
        ts.add(p3);
        for (Person t : ts) {
            System.out.println(t);
        }
    }
}

• 结果
  

2.在new TreeSet时，为其传入一个传入Comparator对象，实现其 compare()方法比较

• 将传入的字符串按字母顺序排序,new Comparator也有一个泛型参数，传入类型

import java.util.*;

public class _9_15test {
    public static void main(String[] args) {
        TreeSet<String> ts = new TreeSet<>(new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return o1.compareTo(o2);
            }
        });
        ts.add("李白");
        ts.add("李清照");
        ts.add("杜甫");
        for (String t : ts) {
            System.out.println(t);
        }
    }
}

• 结果