TreeSet以及存储自定义类重写compareTo（）

TreeSet：是一个有序集合，其元素按照升序排列，默认是按照自然顺序排 列，也就是说TreeSet中的对象元素需要实现Comparable接口。

实现原理：红黑树，比父节点小的放左边，比父节点大的放右边，相同只存储一个，当连续三个元素还没出现分叉时，会自动将中间元素作为节点，这样会减少比较次数，提高排序效率。

TreeSet存储自定义类：当我们使用TreeSet存储自定义类时，需要在自定义类中重写compareTo方法，以提供比对形式，否在TreeSet不能对用户自定义的类型进行正确的树状排序。

实例如下：
首先自定义一个学生类

package com.zzu.java13.treeset;

public class Students implements Comparable<Students>{

    String stuNo ; 
    String stuName;
    int score;
    public Students(String stuNo, String stuName, int score) {
        super();
        this.stuNo = stuNo;
        this.stuName = stuName;
        this.score = score;
    }
    @Override
    public String toString() {
        return "Students [stuNo=" + stuNo + ", stuName=" + stuName + ", score=" + score + "]";
    }
    public String getStuNo() {
        return stuNo;
    }
    public void setStuNo(String stuNo) {
        this.stuNo = stuNo;
    }
    public String getStuName() {
        return stuName;
    }
    public void setStuName(String stuName) {
        this.stuName = stuName;
    }
    public int getScore() {
        return score;
    }
    public void setScore(int score) {
        this.score = score;
    }
    @Override
    public int compareTo(Students stu) {
        if(stu!=null){
            if(score == stu.score){
                return stuNo.compareTo(stu.stuNo);
            }
            return score - stu.score;
        }
        return 0;
    }




}

重写的compareTo（）如下：

public int compareTo(Students stu) {
        if(stu!=null){
            if(score == stu.score){
                return stuNo.compareTo(stu.stuNo);
            }
            return score - stu.score;
        }
        return 0;
    }

TreeSet 要注意的事项：
TreeSet 要注意的事项：
* 1、往TreeSet添加元素的时候，如果元素具备了自然顺序的特性，那么就按照元素自然顺序的特性进行排序村粗；
* 2、往TreeSet添加元素的时候，如果元素不具备自然顺序的特性，那么该元素所属的类必须要实现Comparable接口， 把元素的比较规则定义在compareTo(T o)方法上。
* 3、比较元素的时候，compareTo方法返回的是0，那么该元素就被视为重复元素，不允许添加（注意：TreeSet和hashCode、equals方法没有任何联系）

public class TreeSetDemo {

    public static void main(String[] args) {
        Set<Students> treeset = new TreeSet<Students>();
        treeset.add(new Students("100","张三",58));
        treeset.add(new Students("101","李四",67));
        treeset.add(new Students("102","王五",93));
        treeset.add(new Students("103","赵六",89));
        treeset.add(new Students("104","韩七",89));
        for(Students stu:treeset){
            System.out.println(stu);
        }
    }

}

输出结果为：
Students [stuNo=102, stuName=王五, score=93]
Students [stuNo=103, stuName=赵六, score=89]
Students [stuNo=104, stuName=韩七, score=89]
Students [stuNo=101, stuName=李四, score=67]
Students [stuNo=100, stuName=张三, score=58]