黑马程序员技术交流社区

标题: 在未复写compareTo的情况下TreeSet第一次写入却无法打印 [打印本页]
作者: 李挺    时间: 2013-2-5 16:23
标题: 在未复写compareTo的情况下TreeSet第一次写入却无法打印
  1. import java.util.*;

  3. class Student       //implements Comparable
  4. {
  5.         private String name;
  6.         private int age;
  7.         Student(String name,int age)
  8.         {
  9.                 this.name=name;
  10.                 this.age=age;
  11.         }
  12.         public String getName()
  13.         {
  14.                 return name;
  15.         }
  16.         public int getAge()
  17.         {
  18.                 return age;
  19.         }
  20.         /*
  21.         public int compareTo(Object obj)
  22.         {
  23.                 if (!(obj instanceof Student))
  24.                         throw new RuntimeException();
  25.                 Student s=(Student)obj;
  26.                 if(this.age>s.age)
  27.                         return 1;
  28.                 if(this.age==s.age)
  29.                 {
  30.                         return this.name.compareTo (s.name);       
  31.                 };
  32.                 return -1;
  33.         }
  34.         */

  36. }


  39. class  Day1102
  40. {
  41.         public static void main(String[] args)
  42.         {
  43.                 TreeSet ts=new TreeSet();
  44.                 System.out.println(ts);
  45.                 ts.add(new Student("zhangsan01",11));
  46.                 //ts.add(new Student("zhangsan02",12));
  47.                 //ts.add(new Student("zhangsan03",13));
  48.                 //ts.add(new Student("zhangsan04",11));

  50.                 Iterator it=ts.iterator();
  51.                 while (it.hasNext())
  52.                 {
  53.                         Student s=(Student)it.next();
  54.                         System.out.println(s.getName()+"----"+s.getAge());
  55.                 }
  56.                
  57.                
  58.                 System.out.println("Hello World!");
  59.         }
  60. }
复制代码
在毕老师的视频里面，未复写compareTo时，add的第一个对象是可以打印出来的，而我这个却不能。
要是把注释里面的内容释放出来，就可以了。
这是为什么呢？
作者: 陈科宇    时间: 2013-2-5 16:37
      朋友，确实对于TreeSet而言，通常的书上讲，存放第一个元素时，即使存放对象没有继承Comparable接口也不会有问题的。我完全复制了你的代码，没有任何问题，是可以打印第一个元素的。你应该贴出你的打印内容。
作者: 陈科宇    时间: 2013-2-5 16:38
陈科宇 发表于 2013-2-5 16:37
朋友，确实对于TreeSet而言，通常的书上讲，存放第一个元素时，即使存放对象没有继承Comparable接口 ...

不会有太大问题的，你再好好检查一下，是不是你漏掉了什么内容。
作者: 李挺    时间: 2013-2-5 17:01
陈科宇 发表于 2013-2-5 16:37
朋友，确实对于TreeSet而言，通常的书上讲，存放第一个元素时，即使存放对象没有继承Comparable接口 ...

我又试了一次，还是不行，编译能通过，运行时显示
Exception in thread "main" java.lang.ClassCastException: Student cannot be cast
to java.lang.Comparable
        at java.util.TreeMap.compare(TreeMap.java:1188)
        at java.util.TreeMap.put(TreeMap.java:531)
        at java.util.TreeSet.add(TreeSet.java:255)
        at Day1103.main(Day1103.java:45)
作者: 陈科宇    时间: 2013-2-5 17:23
李挺 发表于 2013-2-5 17:01
我又试了一次，还是不行，编译能通过，运行时显示
Exception in thread "main" java.lang.ClassCastExcep ...

    朋友，我又查阅了资料。你不要在这个问题上纠结了。资料类容如下：
    向TreeSet集合添加元素时，只有第一个元素无须实现Comparable接口，后面添加的所有元素都必须实现
Comparable接口，当然这不是一个好的做法，当试图容TreeSet里取出元素时，就可能引发ClassCastException。
作者: 陈科宇    时间: 2013-2-5 17:27
李挺 发表于 2013-2-5 17:01
我又试了一次，还是不行，编译能通过，运行时显示
Exception in thread "main" java.lang.ClassCastExcep ...

     重点是我转载资料的最后一句哈，你存进去没什么问题的。你要迭代取出时报了那个错误。如果你还要继续深入问为什么我的电脑可以，这我就很难回答了。这应该跟一个机子的配置的整体环境有关系了。包括你所用的IDE不同，jdk版本等。但是我想这影响并不大。因为这样的尝试只是为了使得基础扎实。实际的开发中，不可能故意突破TreeSet的这个缺口，给自己带来开发上的困难。
作者: 杨杨    时间: 2013-2-5 17:46
本帖最后由 杨杨 于 2013-2-5 17:50 编辑

查阅api
api上是这样说的
此实现为基本操作（add、remove 和 contains）提供受保证的 log(n) 时间开销。

注意，如果要正确实现 Set 接口，则 set 维护的顺序（无论是否提供了显式比较器）必须与 equals 一致。（关于与 equals 一致 的精确定义，请参阅 Comparable 或 Comparator。）这是因为 Set 接口是按照 equals 操作定义的，但 TreeSet 实例使用它的 compareTo（或 compare）方法对所有元素进行比较，因此从 set 的观点来看，此方法认为相等的两个元素就是相等的。即使 set 的顺序与 equals 不一致，其行为也是 定义良好的；它只是违背了 Set 接口的常规协定。


Iterator<E> iterator()
          返回在此 set 中的元素上按升序进行迭代的迭代器。
作者: 郭冰川    时间: 2013-2-6 00:06
JavaSE1.7  1.6  1.5 我都试了,确实搞不定,等高手出现吧
作者: 郭冰川    时间: 2013-2-6 00:08
陈科宇 发表于 2013-2-5 16:37
朋友，确实对于TreeSet而言，通常的书上讲，存放第一个元素时，即使存放对象没有继承Comparable接口 ...

你能打印的话,难道跟系统有关?我帮楼主试了N次,都抛异常了
作者: Rancho_Gump    时间: 2013-2-6 18:24
我测试了下这个问题  在1.7版本下出现楼主所述异常   1.6版本正常运行   
作者: 李挺    时间: 2013-2-6 18:32
张向辉 发表于 2013-2-6 18:24
我测试了下这个问题  在1.7版本下出现楼主所述异常   1.6版本正常运行

我确实是1.7版本。谢谢提醒，应该是BUG吧？



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