package collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
/*
* TreeSet
* set接口的實(shí)現(xiàn);
* 基于哈希表和紅黑樹(shù) ,而哈希表用來(lái)保證元素的唯一性、 紅黑樹(shù)保證元素的有序。有序可以是：
* 	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實(shí)現(xiàn)Comparable接口 使得String類型的對(duì)象是可比較   (排序方法，CompareTo)
//        TreeSet<String> treeset = new TreeSet<>();
//        //添加元素
//        treeset.add("圖形");
//        treeset.add("電話");
//        treeset.add("中國(guó)");
//
//        //遍歷元素，這里默認(rèn)按照首字母由大到小順序
//        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的時(shí)候傳了一個(gè)比較器對(duì)象
        //傳單獨(dú)的比較器對(duì)象 ，實(shí)現(xiàn)Comparator接口，排序方法compare
        TreeSet<Student2> treeset1 = new TreeSet<Student2>(   new Comparator(){
            @Override
            public int compare(Object o1, Object o2) {
                //按照姓名長(zhǎng)度 由短到長(zhǎng)排序
                //如果姓名長(zhǎng)度相同，則按照年齡從小到大排序
                int nameDiff = ((Student2)o1).getName().length() -  ((Student2)o2).getName().length();//獲得差值.若為負(fù)數(shù),表示第一個(gè)參數(shù) 權(quán)重小,排序后會(huì)放在前面    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（其實(shí)把值存到key里面，value是無(wú)效值---在源碼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);
        //}
	}
}