1. import java.util.*;
   
2. class Test
   
3. {
   
4. }
   
5. public class TestTreeSet
   
6. {
   
7.         public static void main(String[] args)
   
8.         {
   
9.                 TreeSet ts = new TreeSet();
   
10.                 ts.add(new Test());
    
11.                 ts.add(new Test());
    
12.         }
    
13. }

复制代码

麻烦解释下这代码哪里错了

运行你的程序所出现的异常是如下异常：

从以上的一场可以看出，此异常是与Compareble有关。
要想解决这个问题，必须弄明白TreeSet需要注意的地方：

Set:无序，不可以重复元素。

         |--HashSet：数据结构是哈希表。线程是非同步的。

                                     保证元素唯一性的原理：判断元素的hashCode值是否相同。

                                     如果相同，还会继续判断元素的equals方法，是否为true。

         |--TreeSet：         可以对Set集合中的元素进行排序。

                                     线程是非同步的

                                     底层数据结构是二叉树。

                                     保证元素唯一性的依据：

                                     compareTo方法return 0.

                                     TreeSet排序的第一种方式：让元素自身具备比较性。

                                     元素需要实现Comparable接口，覆盖compareTo方法。

                                     也种方式也成为元素的自然顺序，或者叫做默认顺序。

                                     记住，排序时，当主要条件相同时，一定判断一下次要条件。

                                     TreeSet的第二种排序方式。

                                     当元素自身不具备比较性时，或者具备的比较性不是所需要的。

                                     这时就需要让集合自身具备比较性。

                                     在集合初始化时，就有了比较方式。

所以可以推断此异常是因为没有明确add()方法中所添加的元素的唯一性。
那么可以通过让元素自身具备比较性的方法，来规定添加进的元素是不同的。
那么就应该让你的Test类自身具备比较性。

1. import java.util.*;
   
2. 
   
3. class Test implements Comparable<Test>
   
4. {
   
5. public int compareTo(Test t)
   
6. {
   
7. return 1;
   
8. }
   
9. }
   
10. 
    
11. public class TestTreeSet
    
12. 
    
13. {
    
14. public static void main(String[] args)
    
15. {
    
16. TreeSet ts = new TreeSet();
    
17. ts.add(new Test());
    
18. ts.add(new Test());
    
19. Iterator it = ts.iterator();
    
20. while(it.hasNext())
    
21. {
    
22. System.out.println(it.next());
    
23. }
    
24. }
    
25. }
    

复制代码

这样通过Test类实现了Compareble接口，复写了compareTo方法，明确表示所添加的每一个元素都是有可比性，而且不相等的。
这样此程序就能够运行了。

对于TreeSet集合，向里面存元素时需要先判断集合里面是否已经有这个元素了，还要给元素排序。
排序实现有2种方法：一是让元素实现接口Comparable接口，覆盖方法compareTo，在方法compareTo中定义元素是如何比较的
           二是定义比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。
用第二种方法比较好，它提高了程序的扩展性，不必修改程序原有的类。只需定义一个比较器，就可以让元素以不同的方式排序。

郑义 发表于 2012-8-31 08:47
运行你的程序所出现的异常是如下异常：

从以上的一场可以看出，此异常是与Compareble有关。

对，我忽略了test本来不具备比较性，所以不能直接这样用。

谢谢大家的热心回复，问题已解决！