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]]