TreeSet集合

TreeSet集合特点：

1.无序，不允许重复
2.底层使用的数据结构是二叉树
3.TreeSet集合一定要实现一种排序 否则就会 ClassCastException
4.有两种排序：自然排序和定制排序

TreeSet遍历：

前序：中左右
中序：左中右
后序：左右中

TreeSet添加元素原则

左小右大

Comparable和Comparator区别

1，Comparable是直接在创建对象的类中实现
2，2，Comparator是建一个单独的比较器类来实现，或使用匿名内部类。将new出比较器的对象传进去【TreeSet list=new TreeSet<>(比较器对象)】

两种排序的用法：

1. TreeSet集合排序方式一：自然排序Comparable
   http://blog.csdn.net/baidu_37107022/article/details/70207564

2. TreeSet集合排序方式二：定制排序Comparator
   http://blog.csdn.net/baidu_37107022/article/details/70207633

练习：
TreeSet集合中放的多个人的对象 , Person类 有属性 name,age,sex
排序规则: 第一条件 年龄降序,第二条件 姓名 降序,第三条件 性别升序

Person类：

import java.text.CollationKey;import java.text.Collator;public class Person implements Comparable<Person> {    private String name;    private int age;    private String sex;    public String getName() {        return name;    }    public void setName(String name) {        this.name = name;    }    public int getAge() {        return age;    }    public void setAge(int age) {        this.age = age;    }    public String getSex() {        return sex;    }    public void setSex(String sex) {        this.sex = sex;    }    @Override    public String toString() {        return "Person [name=" + name + ", age=" + age + ", sex=" + sex + "]";    }    public Person(String name, int age, String sex) {        super();        this.name = name;        this.age = age;        this.sex = sex;    }    public Person() {        super();    }    @Override    public int compareTo(Person o) {        //排序规则: 第一条件  年龄降序,第二条件  姓名 降序,第三条件 性别升序        //比较结果大于0时，return 1，则为升序；若return -1，则会降序；        //第一条件  年龄降序        if(this.age>o.age){            return -1;        }else if (this.age<o.age) {            return 1;        }else {            //第二条件  姓名 降序                 //注意:非英语类语言是不能直接排序的，需要做一下转换后才能排序            CollationKey key=Collator.getInstance().getCollationKey(this.name);            CollationKey key2=Collator.getInstance().getCollationKey(o.name);            int num=key.compareTo(key2);            if(num>0){                return -1;            }else if (num<0) {                return 1;            }else {                //第三条件 性别升序                CollationKey key3=Collator.getInstance().getCollationKey(this.sex);                CollationKey key4=Collator.getInstance().getCollationKey(o.sex);                return key3.compareTo(key4);            }        }    }}

测试：

import java.util.TreeSet;public class Test {    public static void main(String[] args) {        TreeSet<Person> set=new TreeSet<>();        //第一条件  年龄降序,第二条件  姓名 降序,第三条件 性别升序        set.add(new Person("李白", 28, "男"));        set.add(new Person("李白", 80, "女"));        set.add(new Person("战三", 80, "女"));        set.add(new Person("战三", 80, "男"));        for (Person person : set) {            System.out.println(person);        }    }}

结果：