A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 刘佳 中级黑马   /  2012-8-31 07:43  /  1959 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  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. }
复制代码
麻烦解释下这代码哪里错了

评分

参与人数 1技术分 +1 收起 理由
田建 + 1

查看全部评分

4 个回复

倒序浏览
本帖最后由 郑义 于 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.*;

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

  9. public class TestTreeSet

  10. {
  11. public static void main(String[] args)
  12. {
  13. TreeSet ts = new TreeSet();
  14. ts.add(new Test());
  15. ts.add(new Test());
  16. Iterator it = ts.iterator();
  17. while(it.hasNext())
  18. {
  19. System.out.println(it.next());
  20. }
  21. }
  22. }
复制代码
这样通过Test类实现了Compareble接口,复写了compareTo方法,明确表示所添加的每一个元素都是有可比性,而且不相等的
这样此程序就能够运行了。

评分

参与人数 1技术分 +1 收起 理由
田建 + 1

查看全部评分

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

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

对,我忽略了test本来不具备比较性,所以不能直接这样用。
回复 使用道具 举报
谢谢大家的热心回复,问题已解决!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马