黑马程序员技术交流社区

标题: TreeSet的问题 [打印本页]
作者: 刘佳    时间: 2012-8-31 07:43
标题: TreeSet的问题
  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. }
复制代码
麻烦解释下这代码哪里错了
作者: 郑义    时间: 2012-8-31 08:47
本帖最后由 郑义 于 2012-8-31 08:48 编辑

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

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

Set:无序，不可以重复元素。
         |--HashSet：数据结构是哈希表。线程是非同步的。
                                     保证元素唯一性的原理：判断元素的hashCode值是否相同。
                                     如果相同，还会继续判断元素的equals方法，是否为true。

         |--TreeSet：         可以对Set集合中的元素进行排序。
                                     线程是非同步的
                                     底层数据结构是二叉树。
                                     保证元素唯一性的依据：
                                     compareTo方法return 0.

                                     TreeSet排序的第一种方式：让元素自身具备比较性。
                                     元素需要实现Comparable接口，覆盖compareTo方法。
                                     也种方式也成为元素的自然顺序，或者叫做默认顺序。
                                     记住，排序时，当主要条件相同时，一定判断一下次要条件。

                                     TreeSet的第二种排序方式。
                                     当元素自身不具备比较性时，或者具备的比较性不是所需要的。
                                     这时就需要让集合自身具备比较性。
                                     在集合初始化时，就有了比较方式。

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

  3. class Test implements Comparable<Test>
  4. {
  5. public int compareTo(Test t)
  6. {
  7. return 1;
  8. }
  9. }

  11. public class TestTreeSet

  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方法，明确表示所添加的每一个元素都是有可比性，而且不相等的。
这样此程序就能够运行了。

作者: 郑世光    时间: 2012-8-31 09:14
对于TreeSet集合，向里面存元素时需要先判断集合里面是否已经有这个元素了，还要给元素排序。
排序实现有2种方法：一是让元素实现接口Comparable接口，覆盖方法compareTo，在方法compareTo中定义元素是如何比较的
           二是定义比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。
用第二种方法比较好，它提高了程序的扩展性，不必修改程序原有的类。只需定义一个比较器，就可以让元素以不同的方式排序。
作者: 刘佳    时间: 2012-8-31 10:24
郑义 发表于 2012-8-31 08:47
运行你的程序所出现的异常是如下异常：

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

对，我忽略了test本来不具备比较性，所以不能直接这样用。
作者: 刘佳    时间: 2012-8-31 10:24
谢谢大家的热心回复，问题已解决！



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2