36、TreeSet详解

　　TreeSet是SortedSet接口的实现类，TreeSet可以保证元素处于排序状态。与HashSet相比，TreeSet还提供了如下几个而外的方法：

　　1）、Comparator comparator()：如果TreeSet采用了定制排序，则方法返回定制排序所使用的Comparator；如果TreeSet采用的是自然排序，则返回null

　　2）、Object first()：返回集合的第一个元素

　　3）、Object last()：返回集合的最后一个元素

　　4）、Object lower(Object e):返回集合中位于指定元素之前的元素

　　5）、Object higher(Object e):返回集合中位于指定元素之后的元素

　　6）、SortedSet subSet（Object fromElement,Object toElement）:返回此Set的子集合，返回从fromElement（包含）到toElement（不包含）

　　7）、SortedSet headSet(Object toElement):返回此Set的子集，由小于toElement的元素组成

　　8）、SortedSet tailSet(Object fromElement):返回此Set的子集，由大于或等于fromElement的元素组成

 

　　由于TreeSet元素有排序状态，TreeSet会调用集合元素的compareTo方法来比较元素之间的大小，所以这些元素对于的类必须实现Comparable接口。同时在元素调用compareTo方法时，如果两个元素的类型不一致，会出现ClassCastException异常。

　　总结起来，TreeSet使用要求有：

　　1、TreeSet中存储的对象必须是同类型的对象

　　2、TreeSet中存储的类型必须实现了Comparable接口

 　　

public class Test {

    public static void main(String[] args) {
        Student s1=new Student("robin", 20080101);
        Student s2=new Student("ken", 20080114);
        Student s3=new Student("lucy", 20080102);
        Student s4=new Student("jock", 20080103);
        TreeSet<Student> set=new TreeSet<Student>();
        
        set.add(s1);
        set.add(s2);
        set.add(s3);
        set.add(s4);
        System.out.println(set);

    }
}

class Student implements Comparable<Student>{
    private String name;
    private int code;
    public int getCode(){
        return code;
    }
    public Student(String name,int code){
        this.name=name;
        this.code=code;
    }
    @Override
    public int compareTo(Student o) {
        return this.code-o.code;
    }
    @Override
    public String toString() {
        return "Student [name=" + name + ", code=" + code + "]";
    }
    
}

 

　　结果：[Student [name=robin, code=20080101], Student [name=lucy, code=20080102], Student [name=jock, code=20080103], Student [name=ken, code=20080114]]

 

　　如果改变TreeSet中对象的实例变量，这将导致它与其它对象的大小顺序发生变化，但TreeSet不会再次调整他们的顺序，然后会出现其它问题。所以在使用TreeSet和HashSet时，为了程序的更加健壮，推荐不要修改放入HashSet和TreeSet中的元素的关键实例变量。

 

定制排序

    public static void main(String[] args) {
        Student s1=new Student("robin", 20080101);
        Student s2=new Student("ken", 20080114);
        Student s3=new Student("lucy", 20080102);
        Student s4=new Student("jock", 20080103);
        TreeSet<Student> set=new TreeSet<Student>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                // TODO Auto-generated method stub
                return o2.getCode()-o1.getCode();
            }
        });
    
        set.add(s1);
        set.add(s2);
        set.add(s3);
        set.add(s4);
        System.out.println(set);

    }

输出结果：[Student [name=ken, code=20080114], Student [name=jock, code=20080103], Student [name=lucy, code=20080102], Student [name=robin, code=20080101]]