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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 半夜雨半夜雨 中级黑马   /  2013-11-16 18:11  /  1109 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 半夜雨半夜雨 于 2013-11-16 19:38 编辑
  1. import java.util.*;

  2. 需求:
  3. 往TreeSet集合中存储自定义对象学生。
  4. 想按照学生的年龄进行排序。


  5. 记住,排序时,当主要条件相同时,一定判断一下次要条件。


  6. */

  7. class TreeSetDemo
  8. {
  9.         public static void main(String[] args)
  10.         {
  11.                 TreeSet ts = new TreeSet();

  12.                 ts.add(new Student("lisi02",22));
  13.                 ts.add(new Student("lisi007",20));
  14.                 ts.add(new Student("lisi09",19));
  15.                 ts.add(new Student("lisi08",19));
  16.                 //ts.add(new Student("lisi007",20));
  17.                 //ts.add(new Student("lisi01",40));

  18.                 Iterator it = ts.iterator();
  19.                 while(it.hasNext())
  20.                 {
  21.                         Student stu = (Student)it.next();
  22.                         System.out.println(stu.getName()+"..."+stu.getAge());
  23.                 }
  24.         }
  25. }


  26. class Student implements Comparable//该接口强制让学生具备比较性。
  27. {
  28.         private String name;
  29.         private int age;

  30.         Student(String name,int age)
  31.         {
  32.                 this.name = name;
  33.                 this.age = age;
  34.         }

  35.         public int compareTo(Object obj)
  36.         {

  37.                 //return 0;
  38.                
  39.                 if(!(obj instanceof Student))
  40.                         throw new RuntimeException("不是学生对象");
  41.                 Student s = (Student)obj;

  42.                 System.out.println(this.name+"....compareto....."+s.name);
  43.                 if(this.age>s.age)
  44.                         return 1;
  45.                 if(this.age==s.age)
  46.                 {
  47.                         return this.name.compareTo(s.name);
  48.                 }
  49.                 return -1;
  50.                 /**/
  51.         }

  52.         public String getName()
  53.         {
  54.                 return name;

  55.         }
  56.         public int getAge()
  57.         {
  58.                 return age;
  59.         }
  60. }
复制代码
这是毕老师上课的源代码
问1:这里的this.name和s.name分别指的是哪个对象的,Student s = (Student)obj;不是将传入对象赋给了s吗?
问2:compareTo()方法中返回int型的比较值,具体由哪个方法进行排序,

评分

参与人数 1技术分 +1 收起 理由
FFF + 1 赞一个!

查看全部评分

5 个回复

倒序浏览
答1:这里的this是指调用compareTo()这个方法的对象,obj是传进来的对象原本当作object来对待,后来判断是student后,在进行强制转换赋给s。。

答2:你给的代码里没有排序的方法,只有比较年龄后返回的值大于的时候返回1、等于返回0、小于返回-1,排序估计老师没写吧,要自己完成。

评分

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

查看全部评分

回复 使用道具 举报
1.this和s都是指TreeSet集合中的一个对象,具体指的是哪个对象,我在你的第二个问题一起回答你。
2.compareTo()方法实现的就是“你规定的比较方式",比如你方法里面写的,先比较年龄,年龄大的放在前面,如果年龄相同,就比较名字。其实内部是一个选择排序,大的往前放,小的放后面。而你有说的this和s指的是哪个,只能举例子跟你说了。
例子:
集合中有15,14,16,17,11五个数字,
第一次比较:拿第一个存进去的15跟14比较,此时15是this,14是s,比较结束之后,15比14大,那就把15和14互换位置。
第二次比较:15和16比较,这时15是this,14是s,   比较之后,15比16小,不用换位置。
第三次比较:16和17比较,这时16是this,   17是s,比较之后,16比17小,不用换位置。
...依次类推,最大的值就放被放到最后面了,然后再循环换...其实就是选择排序,如果你选择排序不懂的话,再好好看看,这里的this和s并不是固定的。

另外,方法返回的int值1,-1,0,其实就是用数字的方式告诉计算机谁大谁小。

评分

参与人数 1技术分 +1 收起 理由
FFF + 1 赞一个!

查看全部评分

回复 使用道具 举报
spiderman 发表于 2013-11-16 19:01
1.this和s都是指TreeSet集合中的一个对象,具体指的是哪个对象,我在你的第二个问题一起回答你。
2.compare ...

:lol明白了,谢谢
回复 使用道具 举报
TreeSet的数据结构是二叉树,排序方式有两种:
第一种:当元素自身具备比较性,元素需要实现comparable借口,覆盖compareTo方法,这种方式也成为元素的自然顺序,或者叫默认顺序。
第二种:当元素自身不具备比较性时,或者具备的比较性不是所需要的,这时就需要让集合自身具备比较性。在集合初始化时就有了比较方式。若元素自身不具备比较性或者具备的比较性不是所需的,这时需要让容器自身具备比较性。
TreeSet的排序方式如下:
例如一组数据“15、13、17、12、14”需要存储,首先进入的就是15,再次进入的是13,此时它会调用自身的compareTo方法与15比较,比15小,所以放在15的前边;然后17进入,调用自身的compareTo方法与最先进入的15比较,比15大,放在了15的后边。在接着是12进入,调用自身的compareTo方法与15比,比15小,但是15前还有13,又调用自身的compareTo方法与13比较,比13小,放在13前边;最后是14进入,调用自身的compareTo方法与15比,比15小,但是15前还有13,又调用自身的compareTo方法与13比较,比13大,因此放在了13与15之间。
这种排序方式在添加数据时就执行了。
因此,第1题,Student s = (Student)obj;是将传入对象赋给了s,后进入的对象就会调用自身(this)与已经存入的对象(s)比较并分配位置。this.name就是CompareTo方法的调用者的名称,比如12进入,与15比较,则This.name就是12的名字,s.name就是15的名字,12与13比时,s.name就是13的名字。
第2题:程序中默认排序方式是学生的name,而题目要求按照年龄排序。这就符合第二种排序方式中“具备的比较性不是所需的”这一条件,因此就让集合自身具备比较性,采用的是第二种比较方式。

评分

参与人数 1技术分 +1 收起 理由
FFF + 1 赞一个!

查看全部评分

回复 使用道具 举报
hel 中级黑马 2013-11-16 23:07:05
地板
ts.add(new Student("lisi02",22));
ts.add(new Student("lisi007",20));
ts.add(new Student("lisi09",19));
ts.add(new Student("lisi08",19));

如上,第一个不参见对比,直接把第一个加入到Student中。
当第二个进来的时候也就是lisi007,这个时候this.name的时候是lisi007,而这个时候s.student是lisi02

如果下一次进来继续判断this.name就是lisi007,而s.student是lisi09
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马