Java 之 TreeSet集合

一、概述

TreeSet 集合不可存储重复元素，但是可以给元素排大小。

TreeSet 是如何保证元素不可重复的？

按照元素的大小决定是否相同元素。

二、TreeSet 集合

对于 TreeSet 集合中存储的元素，一定要用 java.lang.Comparable 或 java.util.Comparator 接口。

Demo1：

@Test
public void test1(){
    TreeSet set = new TreeSet();
    //这里因为String类型实现了java.lang.Comparable接口，所以可以添加到TreeSet中
    set.add("hello");
    set.add("world");
    set.add("java");
    set.add("web");
}

Demo2:

@Test
public void test2(){
    TreeSet set = new TreeSet();
    //这里因为Object类型没有实现了java.lang.Comparable接口，所以不可以添加到TreeSet中
    set.add(new Object());
}

Demo3:

@Test
public void test10(){
   //用匿名内部类实现了Comparator接口
   TreeSet set = new TreeSet(new Comparator(){

   　　@Override
   　　public int compare(Object o1, Object o2) {
         Student s1 = (Student) o1;
         Student s2 = (Student) o2;
                return s1.getId() - s2.getId();
         }});
        
     set.add(new Student(3,"张三"));
     set.add(new Student(1,"李四"));
     set.add(new Student(2,"王五"));
        
        System.out.println(set);
}