TreeSet的使用方法和注意事项

Set的子接口SortedSet，TreeSet实现了SortedSet。

TreeSet是无序的。

    a)

public static void main(String[] args) {

        

        TreeSet  set = new TreeSet();

        

        set.add("A");

        set.add("B");

        set.add("C");

        set.add("D");

        set.add("E");

        set.add("F");

        

        

        System.out.println(set);

    }
}

 

有程序可知，TreeSet可以自动把有序的序列排序。（对于一些无序的对象以及自定义的对象是无法自动排序的。同时会抛出ClassCastException异常，解决方法看下面的例子）

b)

public class TestTreeSet {

 

    public static void main(String[] args) {

        

        TreeSet  set = new TreeSet(new MyCompare());

        

        set.add("A");

        set.add("B");

        set.add("C");

        set.add("D");

        set.add("E");

        set.add("F");

        

        

        System.out.println(set);

    }

}

 

 

class MyCompare implements Comparator{

    

    @Override

    publicint compare(Object o1,Object o2) {

        Strings1 = (String)o1;

        Strings2 = (String)o2;

        

        return s2.compareTo(s1);

        //return -s1.compareTo(s2);

    }

}

 

TressSet通过构造方法TreeSet(Comparator<?superE>comparator)指定比较器。

如果想把数据逆序，可直接在compare方法中实现，上述代码既是实现字符的逆序。

C)关于对象的比较

 public class TestTreeSet1 {

 

    public static void main(String[] args) {

        

        TreeSet set = new TreeSet(new MyCompare());

 

        

        People p2 = new People(20);

        People p3 = new People(10);

        People p4 = new People(30);

        People p1 =new People(40);

        

        set.add(p1);

        set.add(p2);

        set.add(p3);

        set.add(p4);

        

        for(Iterator it =set.iterator(); it.hasNext();){

            Peoplep = (People)it.next();

            System.out.println(p.score);

        }

    }

}

 

 

class People{

     int score;

 

    People(int score){

        this.score = score;

    }

 

}

 

class MyCompare implements Comparator{

 

    @Override

    publicint compare(Object o1,Object o2) {

        People p1 = (People)o1;

        People p2 = (People)o2;

        

        return p1.score - p2.score;

    }

    

}

 

 

====================个人建议：分析代码时，请参考API，有助于理解=====================