TreeSet

public class Demo4 {
    
    /*
     //Comparable 接口
         使用TreeSet注意:
                     1.往TreeSet添加元素的时候如果元素本身具备自然顺序的特性
                     2.往TreeSet添加的元素不具备自然顺序,就需要元素所属的类必须
                         实现Comparable接口,把元素的比较规则定义在compareTo(T o) 方法中
                     3.若compareTo中的方法返回的是0,那么该元素就被视为重复元素,就不会添加到Set中,
                         与hashCode和equals没有任何影响
         
         Set原理:其实就是一个二叉树
                     1.第一个进入的时候自己和自己比较,下一个元素来的时候,就开始比较,小于其在左边,大于其在右边
                     2.若三个元素构不成一个二叉树,那么自动调整为一个二叉树,取三个元素中间的为根节点,之后再进行比较
                     3.若在添加元素过程中再次出现三个元素构不成一个二叉树,那么就取第一个元素为根节点,形成新的二叉树
                     
                         
         
     */
    
    public static void main(String[] args) {
        TreeSet tree = new TreeSet();
        tree.add(new Staff(112, "张浪", 3000));
        tree.add(new Staff(110, "张亮", 1000));
        tree.add(new Staff(111, "李四", 2500));
        tree.add(new Staff(101, "李点", 2500));//不会存到Set中
        System.out.println(tree);
    }

}


class Staff implements Comparable{
    
    int num ;
    String name;
    int salay;
    
    public Staff(int num, String name, int salay) {
        this.num = num;
        this.name = name;
        this.salay = salay;
    }
    
    @Override
    public int compareTo(Object o) {
        Staff s = (Staff) o;
        /*
        return salay > s.salay ?1:salay < s.salay?-1:0;
        */
        return this.salay - s.salay; //小到大
        
      //return s.salay - this.salay; //大到小
    }

    @Override
    public int hashCode() {
        return num;
    }
    
    @Override
    public boolean equals(Object obj) {
        Staff s = (Staff) obj;
        return (name == s.name) && (salay == s.salay);
    }
    

    @Override
    public String toString() {

        return "{"+num+name+" "+salay+"}";
    }
    
}