自然排序和比较器

Set：无序不可重复

TreeSet：无序可排序，不可重复，不能存储 null 对象的集合，使用 TreeSet 存储对象，对象类要么实现自然排序，要么传递比较器

自然排序：存储进 TreeSet 集合的对象类必须实现 Comparable 接口，重写 comparaTo（），在 comparaTo（）里指定排序规则，返回正数存储的对象往右子树方向，返回负数存储的对象往左子树方向，返回0则不存储

比较器：在创建 TreeSet 集合对象的时候，传递 Comparator 接口的实现类对象，重写 Comparator 接口的 compare（），在compara（）里制定排序规则

自然排序和比较器的区别：

1、使用自然排序需要改变存储对象类的接口

2、使用比较器会额外添加多一个类

3、当比较器与自然排序共存的时候，使用比较器进行排序

import java.util.Iterator;
import java.util.TreeSet;
public class Demo01 {
    public static void main(String[] args) {
        TreeSet set = new TreeSet<>();
        set.add(6);
        set.add(4);
        set.add(1);
        set.add(5);
        set.add(3);
        set.add(8);
        set.add(2);
        //迭代器
        Iterator it = set.iterator();
        while (it.hasNext()){
            Integer num = it.next();
            System.out.println(num);
        }
        //删除
        set.remove(1);
        System.out.println(set);
        //先删除后添加
        set.remove(4);
        set.add(1);
        System.out.println(set);
    }
}

 使用 TreeSet 存储自定义对象，对象类必须实现 Comparable 接口，重写 comparaTo（），比较规则在方法中

import java.util.TreeSet;

public class Demo02 {
    public static void main(String[] args) {
        TreeSet set = new TreeSet<>();
        set.add(new User(2));
        set.add(new User(1));
        set.add(new User(4));
        set.add(new User(3));
        System.out.println(set);
    }
}

public class User implements Comparable {
    private int id;

    public User() {
    }

    public User(int id) {
        this.id = id;
    }

    public int getId() {
        return id;
    }

    public void setId(int id) {
        this.id = id;
    }

    @Override
    public String toString() {
        return "User{" +
                "id=" + id +
                '}';
    }

    @Override
    public int compareTo(User user) {
        //根据id从小到大排序
        //return this.getId() - user.getId();
        //根据id从大到小排序
        return user.getId() - this.getId();
    }
}

import java.util.TreeSet;
public class Demo01 {
    public static void main(String[] args) {
        TreeSet