黑马程序员技术交流社区

标题: 跪求高手解决TreeSet()问题，jdk 1.7环境下的 [打印本页]
作者: 庄星睿    时间: 2012-6-15 10:53
标题: 跪求高手解决TreeSet()问题，jdk 1.7环境下的
本帖最后由 庄星睿 于 2012-6-16 08:55 编辑

找了好长时间一直没找到问题，发帖子问，大家都能运行，说我文件没编译或是运行错了，没办法，自己找原因吧，看了N变代码，一个一个排除，最后装回了jdk 1.6
版本的，运行成功没错误，跟视频上讲 的一样，但安装了最新的jdk 1.7版本，后运行出了如下的问题，麻烦帮忙看一下，我看了1.7版的新特性里面没找到。另外建议论坛里自学视频的，最好把jdk和API更新到最新版本，会发现很多问题。
  1. import java.util.*;

  3. class TreeSetDemo
  4. {
  5.     public static void sop(Object obj)
  6.     {
  7.         System.out.println(obj);
  8.      }
  9.     public static void main(String[] args)
  10.    {
  11.          TreeSet ts=new TreeSet();

  13.           ts.add(new Student("张三",30));  //还是这一行有问题
  14.           //ts.add(new Student("李四",20));
  15.           //ts.add(new Student("王五",10));
  16.          //ts.add(new Student("丽丽",25));
  17.          sop(ts);
  18.          Iterator it=ts.iterator();
  19.           while (it.hasNext())
  20.         {
  21.               Student s=(Student)it.next();
  22.               sop(s.getName()+"......."+s.getAge());
  23.          }
  24.      }

  26. }

  28. class Student
  29. {
  30.        private String name;
  31.        private int age;
  32. public Student(String name,int age)
  33. {
  34.      this.name=name;
  35.      this.age=age;
  36. }
  37. public String getName()
  38. {
  39. return this.name;
  40. }
  41. public int getAge()
  42. {
  43. return this.age;
  44. }

  46. }
复制代码
这里我只存一个对象应该是可以存进去的啊，还没调用比较呢，可是运行结果还是

还有后面我调用了compareTo的方法也有问题：
  1. import java.util.*;

  3. class TreeSetDemo
  4. {
  5. public static void sop(Object obj)
  6. {
  7. System.out.println(obj);
  8. }
  9. public static void main(String[] args)
  10. {
  11. TreeSet ts=new TreeSet();

  13. ts.add(new Student("张三",30));
  14. ts.add(new Student("李四",20));
  15. ts.add(new Student("王五",10));
  16. ts.add(new Student("丽丽",25));
  17. sop(ts);
  18. Iterator it=ts.iterator();
  19. while (it.hasNext())
  20. {
  21. Student s=(Student)it.next();
  22. sop(s.getName()+"......."+s.getAge());
  23. }
  24. }


  27. }

  29. class Student implements Comparable
  30. {
  31. private String name;
  32. private int age;
  33. public Student(String name,int age)
  34. {
  35. this.name=name;
  36. this.age=age;
  37. }
  38. public String getName()
  39. {
  40. return this.name;
  41. }
  42. public int getAge()
  43. {
  44. return this.age;
  45. }
  46. public int compareTo(Object obj)
  47. {
  48. if (!(obj instanceof Student))
  49. throw new RuntimeException("不是学生类");
  50. Student s=(Student)obj;
  51. System.out.println(this.name+"......compareto ......."+s.name);
  52. if (this.age>s.age)
  53. return 1;
  54. if (this.age==s.age)
  55. return 0;
  56. //return this.name.compareTo(s.name);  //这里先不执行
  57. return -1;
  58. }
  59. }
复制代码
运行结果：

张三这个对象还是相当于被传入了两次，第一个问题异常，应该也是第一个对象存了两次造成的吧，我找到原因了，谁能解释一下为什么jdk7.0以后TreeSet集合里存
对象的时候第一次存就会调用compareTo()方法。。。。。求解原理？？？
作者: 陌花╮有意、    时间: 2012-6-15 13:09
首先对于第一个是不会报异常的，很有可能是你没有重新编译
运行了以前编译过的class文件

对于第二个在我的电脑上也没有出现两次存入张三的情况
结果：
李四......compareto .......张三
王五......compareto .......张三
王五......compareto .......李四
丽丽......compareto .......李四
丽丽......compareto .......张三
[com.test.Student6@1e63e3d, com.test.Student6@1004901, com.test.Student6@1b90b39, com.test.Student6@18fe7c3]
王五.......10
李四.......20
丽丽.......25
张三.......3
作者: 庄星睿    时间: 2012-6-15 13:33
本帖最后由 庄星睿 于 2012-6-15 13:34 编辑
陌花╮有意、 发表于 2012-6-15 13:09
首先对于第一个是不会报异常的，很有可能是你没有重新编译
运行了以前编译过的class文件


第一个编译不会报异常，但运行时会报异常，我重新编译了，还是这样的，要不我把.class文件发给你，你运行一下，在反编译一下，看下代码都是一样的
作者: 李盼    时间: 2012-6-15 14:34
第一个代码是正确的，我编译过，没问题，可能是你修改了代码，没有重新编译，运行的还是之前的class文件。
李四......compareto .......张三
王五......compareto .......张三
王五......compareto .......李四
丽丽......compareto .......李四
丽丽......compareto .......张三
[xixi.Student@12b6651, xixi.Student@4a5ab2, xixi.Student@1888759, xixi.Student@6e1408]
王五.......10
李四.......20
丽丽.......25
张三.......30
这是我第2个代码运行的结果，张三同样只存了一次，你每次修改完代码后，记得要编译再运行啊！
作者: 庄星睿    时间: 2012-6-15 15:41
李盼 发表于 2012-6-15 14:34
第一个代码是正确的，我编译过，没问题，可能是你修改了代码，没有重新编译，运行的还是之前的class文件。
...

我找到原因了，麻烦你换成jdk1.7的再运行一下，知道原因请回复！
作者: 李盼    时间: 2012-6-15 15:53
庄星睿 发表于 2012-6-15 15:41
我找到原因了，麻烦你换成jdk1.7的再运行一下，知道原因请回复！

我没有用jdk7
作者: 黄连兵    时间: 2012-6-15 17:10
Exception in thread "main" java.lang.ClassCastException: com.practise.Student1 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 com.practise.TreeSetDemo2.main(TreeSetDemo2.java:24)
请查看源代码：
程序执行的顺序好像是这样的：13.   ts.add(new Student("张三",30));   
                                                   运行到此处，add（）方法会调用put（）方法：
public boolean add(E e) {
        return m.put(e, PRESENT)==null;
    }
put（）方法是这样的：
public V put(K key, V value) {
        Entry<K,V> t = root;
        if (t == null) {
            compare(key, key); // type (and possibly null) check

            root = new Entry<>(key, value, null);
            size = 1;
            modCount++;
            return null;
        }
此处的compare（）又调用的是compareTo（）：
final int compare(Object k1, Object k2) {
        return comparator==null ? ((Comparable<? super K>)k1).compareTo((K)k2)
            : comparator.compare((K)k1, (K)k2);
    }
作者: 庄星睿    时间: 2012-6-15 17:37
黄连兵 发表于 2012-6-15 17:10
Exception in thread "main" java.lang.ClassCastException: com.practise.Student1 cannot be cast to jav ...

我大概理解了，我也找了源码文件，只在TreeSet.java文件里找到了
public boolean add(E e) {
        return m.put(e, PRESENT)==null;
    }
那个 put方法 和compare方法都在哪个文件里呢，我想比较一下1.6和1.7版本的源码，还有1.7为什么要判断容器为null时要增加一次比较判断呢？这样做有什么好处吗？
作者: 黄连兵    时间: 2012-6-16 08:26
庄星睿 发表于 2012-6-15 17:37
我大概理解了，我也找了源码文件，只在TreeSet.java文件里找到了
public boolean add(E e) {
        ret ...

异常都提示了：
      at java.util.TreeMap.compareTreeMap.java:1188)(
          at java.util.TreeMap.put(TreeMap.java:531)
去java安装目录的src.zip里可以找得到。
至于为什么null也要比较，我觉得是不是因为map里是允许存入null键和null值的关系呢？这个纯属个人理解有待继续研究。



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