黑马程序员技术交流社区

标题: 解决问题者给高分！求大神指教 [打印本页]

---

作者: 邵阳    时间: 2012-7-19 09:58
标题: 解决问题者给高分！求大神指教


第一个问题
这是一个TreeSet排序的代码。
import java.util.*;
class Student implements Comparable
{
private String name;
private int age;
Student (String name,int age)
{
  this.name=name;
  this.age=age;
}
public int compareTo(Object obj)
{
  
  if (!(obj instanceof Student))
   throw new RuntimeException("输入的类型不正确！");
  Student s=(Student) obj;
  System.out.println(this.name+".......compareTo........"+s.name);
  if (this.age>s.age)
   return 1;
  if (this.age==s.age)
   return (this.name.compareTo( s.name) );
  return -1;
}
public String getName()
{
  return this.name;
}
public int getAge()
{
  return this.age;
}
}
class Test
{
public static void sop(Object o)
{
  System.out.println(o);
}
public static void main(String[]args)
{
  TreeSet trr=new TreeSet();
  trr.add(new Student("lisi23",23));
  trr.add(new Student("lisi25",25));
  trr.add(new Student("llsi22",22));
  trr.add(new Student("lisi24",24));
  //trr.add(new Student("lisi24",24));
  //trr.add(new Student("lisi20",24));
  Iterator it=trr.iterator();
  while (it.hasNext())
  {
   Student stu=(Student)it.next();
   sop(stu.getName()+"::::"+stu.getAge());
  }
}
}
输出结果是
D:\java\zuoye\jihe_set>java Test
lisi23.......compareTo........lisi23         //我不明白这里为什么自己跟自己比较了一次，毕老师的怎么都没有比较啊。哪里不一样啊？怎么改正能够使自己跟自己不用比较一次啊？
lisi25.......compareTo........lisi23
llsi22.......compareTo........lisi23
lisi24.......compareTo........lisi23
lisi24.......compareTo........lisi25
llsi22::::22
lisi23::::23
lisi24::::24
lisi25::::25
第二个问题
import java.util.*;
class Student
{
private String name;
private int age;
Student (String name,int age)
{
  this.name=name;
  this.age=age;
}
public String getName()
{
  return name;
}
public int getAge()
{
  return age;
}
}
class Test
{
public static void sop(Object o)
{
  System.out.println(o);
}
public static void main(String[]args)
{
  TreeSet trr=new TreeSet(new MyCompare());
  trr.add(new Student("lisi23",23));
  trr.add(new Student("lisi25",25));
  trr.add(new Student("llsi22",22));
  trr.add(new Student("lisi24",24));
  Iterator it=trr.iterator();
  while (it.hasNext())
  {
   Student stu=(Student)it.next();
   sop(stu.getName()+"::::"+stu.getAge());
  }
}
}
class MyCompare implements Comparator
{
public int compare(Object o1,Object o2)
{
  Student s1=(Student)o1;
  Student s2=(Student)o2;
  return s1.getName().compareTo(s2.getName());
}
}
为什么输出结果是
D:\java\zuoye\jihe_set>java Test
lisi23::::23
lisi24::::24
lisi25::::25
llsi22::::22
不是按姓名排序吗，怎么最后一个没有排序啊？找不出问题所在啊？代码也没错啊

---

作者: 孙浩迪    时间: 2012-7-19 10:49
public int compareTo(Object obj)
{
  
  if (!(obj instanceof Student))
   throw new RuntimeException("输入的类型不正确！");
  Student s=(Student) obj;
  System.out.println(this.name+".......compareTo........"+s.name);  // 这句话打印的，，，，，，
  if (this.age>s.age)
   return 1;
  if (this.age==s.age)
   return (this.name.compareTo( s.name) );
  return -1;
}

---

作者: 邵阳    时间: 2012-7-19 11:17
凡能解决问题者给高分。

---

作者: 王宝康    时间: 2012-7-19 11:56

邵阳 发表于 2012-7-19 11:17
凡能解决问题者给高分。

我运行了下，我这也不会跟自己比一次，等答案...

---

作者: 王宝康    时间: 2012-7-19 12:09
同学，第二个问题，答案来了，看下你的代码中加入对象的部分，

1. TreeSet trr=new TreeSet(new MyCompare());
   
2.   trr.add(new Student("lisi23",23));
   
3.   trr.add(new Student("lisi25",25));
   
4.   trr.add(new Student("llsi22",22));//这儿是李四吗，你这是llsi啊，至于结果还用解释吗？是排序了的，而且排序也是正确的，只是你这儿手误，写错了一个字母
   
5.   trr.add(new Student("lisi24",24));
   

复制代码

---

作者: 邵阳    时间: 2012-7-19 12:21

王宝康 发表于 2012-7-19 11:56
我运行了下，我这也不会跟自己比一次，等答案...

哥们你的没有自己跟自己比较吗？
我的每次都自己跟自己比较啊？
什么情况啊

---

作者: 王宝康    时间: 2012-7-19 12:22

邵阳 发表于 2012-7-19 12:21
哥们你的没有自己跟自己比较吗？
我的每次都自己跟自己比较啊？
什么情况啊

我运行了很多次试了下，一次也没比较过

---

作者: 张世威    时间: 2012-7-19 12:47
1、我们运行的时候，都没有出现自己和自己比较啊？

    你的如果出现这个问题，你可以这样写
      public int compareTo(Object obj) {                if (!(obj instanceof Student))
                        throw new RuntimeException("输入的类型不正确！");
                Student s = (Student) obj;
               
                /*
                 * 传入第一个student时，它会和自己比较一下，为了避免自己和自己比较
                 * 当发现是自己和自己比较时，直接返回0
                 */
                if(s==this){
                        return 0;
                }
               
               
                System.out.println(this.name + ".......compareTo........" + s.name);
                if (this.age>s.age)
                        return 1;
                if (this.age == s.age)
                        return (this.name.compareTo(s.name));
                return -1;
        }



2、llsi22::::22    lisi23::::23   ->我debug ，发现  前者比后者大3，我无语了，一仔细看，
  原来是你写错了，  l 和i 比较 ；
   l ascii 是108  而 i 的是105。

---

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

黑马程序员IT技术论坛 X3.2