TreeSet比较顺序解析

解释

Set是个无顺序集合接口他的实现类当然就没有顺序啦，但是可以通过有实现类可以通过一些方法可以实线排序
如：LinkedHashSet就有顺序，其实他本质还是没有顺序，只是他是个HashMap的实例罢了，他利用map的迭代器，存储于链表中实现了排序的效果

当然还有一个专门用来排序的实现类TreeSet 。他是如何实现排序的呢？

默认比较实现排序

TreeSet中默认按照字符串的长度、ascci码值、字符串的长度，数字的大小进行比较实现排序的，如果这些属性值都一样，
则认为这个元素重复，不会添加这个元素到集合。

1：自定义比较方式

1：在在TreeSet的构造参数中创建Comparator比价器匿名内部类，在匿名内部类的compare()方法中自定义比较方式 如下：

Set<Student> set1 = new TreeSet<>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                if (o1.getAge()!=o2.getAge()){
                    return o1.getAge()-o2.getAge();
                }else {
                    return o1.getName().compareTo(o2.getName());
                }
            }
        });
        此时添加特殊类型泛型元素就会根据你的比较方式按顺序存储元素

2：在特殊类型类中实现Comparable接口并传你的特殊类型泛型做参数并重写comparaTo()方法实现比较。如下：

@Override
    public int compareTo(Student o) {
        if (this.age!=o.age){
            return this.age-o.age;
        }else {
            return this.name.compareTo(o.name);
        }
    }

3：自定义比较类实现Comparator接口并重写compare()方法，其实这种方式就是传参内部类的方式啦，换了个地方而已

如下：

public class MyComparator implements Comparator<Student> {
    @Override
    public int compare(Student o1, Student o2) {
        int n1=o1.getAge()-o2.getAge();
        int n2=o1.getName().compareTo(o2.getName());
        return n1==0?n2:n1;
    }
}