黑马程序员技术交流社区

标题: TreeSet学习时代码里出现的小插曲，寻求帮助…… [打印本页]
作者: 灵感    时间: 2012-8-9 15:44
标题: TreeSet学习时代码里出现的小插曲，寻求帮助……
本帖最后由 严学韦 于 2012-8-9 16:07 编辑
  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 int compareTo(Object obj)
  13.         {
  14.                 if(!(obj instanceof Student))
  15.                         throw new RuntimeException("非学生对象");
  16.                 Student s = (Student)obj;
  17.                 if(this.age>s.age)
  18.                         return 1;
  19.                 if(this.age<s.age)
  20.                 {
  21.                         return 0;
  22.                 }
  23.                 return -1;
  24.         }
  25.         public String getName()
  26.         {
  27.                 return name;
  28.         }
  29.         public int getAge()
  30.         {
  31.                 return age;
  32.         }
  33. }

  35. class  TreeSetDemo
  36. {
  37.         public static void main(String[] args)
  38.         {
  39.                 TreeSet ts = new TreeSet();
  40.                 ts.add(new Student("lisi01",22));
  41.                 ts.add(new Student("lisi02",43));
  42.                 ts.add(new Student("lisi03",24));

  44.                 Iterator it = ts.iterator();
  45.                 while(it.hasNext())
  46.                 {
  47.                         Student s = (Student)it.next();
  48.                         System.out.println(s.getName()+".."+s.getAge());
  49.                 }
  50.         }
  51. }
复制代码
ts.add(new Student("lisi03",24)); 这行代码中学生对象不知道有没有添加进去，或者添加进去没有打印出来……


可是我把下面这段代码
if(this.age<s.age)
                {
                        return 0;
                }
改成
if(this.age<s.age)
                {
                        return this.name.compareTo(s.name);
                }  时运行就O了


哪位能用大白话帮我解释下，也可能是我看视频时间长了范2了

Tree.jpg (4.71 KB, 下载次数: 22)

Tree.jpg

Tree2.jpg (6.33 KB, 下载次数: 53)

Tree2.jpg
作者: 周坤    时间: 2012-8-9 16:44
这个重写的compareTo方法有错误。
public int compareTo(Object obj)

13.        {

14.                if(!(obj instanceof Student))

15.                        throw new RuntimeException("非学生对象");

16.                Student s = (Student)obj;

17.                if(this.age>s.age)

18.                        return 1;

19.                if(this.age<s.age)

20.                {

21.                        return 0;//此处改为return -1，年龄小的排到前面。

22.                }

23.                return -1;//改为return 0，表示年龄相等，是同一个元素。当然也可以再做其他层次的比较

24.        }

至于出现上面方法运行结果的原因：
当添加第三个元素ts.add(new Student("lisi03",24))时，调用比较方法，public int compareTo(Object obj)时，this代表的是"lisi03",24，而传入的参数，即和它比较的是"lisi02",43。此时24<43，返回值是0，程序认定两个元素是重复元素，24就没有存进去。

当你把代码改成了
if(this.age<s.age)

                {

                        return this.name.compareTo(s.name);

                }

是对年龄相等的情况下，名字进行的比较，当然两个元素的名字不同，所以打印出来了24，可名字lisi03比lisi02大，所以排在了后面，结果更是没有按年龄排序。
作者: 灵感    时间: 2012-8-9 17:35
周坤 发表于 2012-8-9 16:44
这个重写的compareTo方法有错误。
public int compareTo(Object obj)

谢谢！明白了，我真的犯2了，把比较给忘了
作者: 灵感    时间: 2012-8-9 17:36
请问版主怎么把此贴改为“已解决”？
作者: 韩伟    时间: 2012-8-9 18:07
if(this.age<s.age)

                {

                        return 0;

                }
这句话的意思就是说，如果系统拿到一个比致死案年龄小的数据，就回认为和之前那个年龄一样，那就是重复项了。



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