package collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
/*
* TreeSet
* set接口的實現(xiàn);
* 基于哈希表和紅黑樹 ,而哈希表用來保證元素的唯一性、 紅黑樹保證元素的有序。有序可以是：
* 	1）自然順序
* 	2）比較器接口所定義的順序
*/
class Student2{
    private String name;
    private int age;
    public Student2(String name, int age) {
        this.name = name;
        this.age = age;
    }
    public String getName() {
        return name;
    }
    public int getAge() {
        return age;
    }
    @Override
    public String toString() {
        return "Student2{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
}
public class Main {
	public static void main(String[] args) {
//        System.out.println("TreeSet:自然順序 =========");
//        //String實現(xiàn)Comparable接口 使得String類型的對象是可比較   (排序方法，CompareTo)
//        TreeSet<String> treeset = new TreeSet<>();
//        //添加元素
//        treeset.add("圖形");
//        treeset.add("電話");
//        treeset.add("中國");
//
//        //遍歷元素，這里默認按照首字母由大到小順序
//        Iterator<String> itr1 = treeset.iterator();
//        while(itr1.hasNext()){
//            System.out.println(itr1.next());
//        }
//        
//        System.out.println("==========");
//        for(String s: treeset){
//            System.out.println(s);
//        }
//        //刪除元素
//        treeset.remove("電話");
//        System.out.println(treeset);
//        
        System.out.println("TreeSet:比較器順序 =========");
        //new的時候傳了一個比較器對象
        //傳單獨的比較器對象 ，實現(xiàn)Comparator接口，排序方法compare
        TreeSet<Student2> treeset1 = new TreeSet<Student2>(   new Comparator(){
            @Override
            public int compare(Object o1, Object o2) {
                //按照姓名長度 由短到長排序
                //如果姓名長度相同，則按照年齡從小到大排序
                int nameDiff = ((Student2)o1).getName().length() -  ((Student2)o2).getName().length();//獲得差值.若為負數(shù),表示第一個參數(shù) 權重小,排序后會放在前面    https://blog.csdn.net/u013066244/article/details/78997869
                if(nameDiff == 0 ){
                    return ((Student2)o1).getAge()- ((Student2)o2).getAge();
                }else{
                    return nameDiff;
                }
            }
        }   );
        //添加元素
        treeset1.add(new Student2("lisi", 22));//add（其實把值存到key里面，value是無效值---在源碼254行）
        treeset1.add(new Student2("zhangsan", 28));
        treeset1.add(new Student2("zhaoliu", 23));
        treeset1.add(new Student2("wangwu", 20));
        treeset1.add(new Student2("zhangsan", 18));
        //遍歷元素
        Iterator<Student2> itr2 = treeset1.iterator();
        while(itr2.hasNext()){
            System.out.println(itr2.next());
        }
        //System.out.println("==========");
        //for(Student2 s: treeset1){
        //  System.out.println(s);
        //}
	}
}