黑马程序员技术交流社区

标题: 有关于TreeSet的几个小问题 [打印本页]
作者: 半夜雨半夜雨    时间: 2013-11-16 18:11
标题: 有关于TreeSet的几个小问题
本帖最后由 半夜雨半夜雨 于 2013-11-16 19:38 编辑
  1. import java.util.*;

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


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


  11. */

  13. class TreeSetDemo
  14. {
  15.         public static void main(String[] args)
  16.         {
  17.                 TreeSet ts = new TreeSet();

  19.                 ts.add(new Student("lisi02",22));
  20.                 ts.add(new Student("lisi007",20));
  21.                 ts.add(new Student("lisi09",19));
  22.                 ts.add(new Student("lisi08",19));
  23.                 //ts.add(new Student("lisi007",20));
  24.                 //ts.add(new Student("lisi01",40));

  26.                 Iterator it = ts.iterator();
  27.                 while(it.hasNext())
  28.                 {
  29.                         Student stu = (Student)it.next();
  30.                         System.out.println(stu.getName()+"..."+stu.getAge());
  31.                 }
  32.         }
  33. }


  36. class Student implements Comparable//该接口强制让学生具备比较性。
  37. {
  38.         private String name;
  39.         private int age;

  41.         Student(String name,int age)
  42.         {
  43.                 this.name = name;
  44.                 this.age = age;
  45.         }

  47.         public int compareTo(Object obj)
  48.         {

  50.                 //return 0;
  51.                
  52.                 if(!(obj instanceof Student))
  53.                         throw new RuntimeException("不是学生对象");
  54.                 Student s = (Student)obj;

  56.                 System.out.println(this.name+"....compareto....."+s.name);
  57.                 if(this.age>s.age)
  58.                         return 1;
  59.                 if(this.age==s.age)
  60.                 {
  61.                         return this.name.compareTo(s.name);
  62.                 }
  63.                 return -1;
  64.                 /**/
  65.         }

  67.         public String getName()
  68.         {
  69.                 return name;

  71.         }
  72.         public int getAge()
  73.         {
  74.                 return age;
  75.         }
  76. }
复制代码
这是毕老师上课的源代码
问1：这里的this.name和s.name分别指的是哪个对象的，Student s = (Student)obj;不是将传入对象赋给了s吗？
问2：compareTo()方法中返回int型的比较值，具体由哪个方法进行排序，
作者: Weix1992    时间: 2013-11-16 18:24
答1：这里的this是指调用compareTo()这个方法的对象，obj是传进来的对象原本当作object来对待，后来判断是student后，在进行强制转换赋给s。。

答2：你给的代码里没有排序的方法，只有比较年龄后返回的值大于的时候返回1、等于返回0、小于返回-1，排序估计老师没写吧，要自己完成。
作者: spiderman    时间: 2013-11-16 19:01
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，其实就是用数字的方式告诉计算机谁大谁小。
作者: 半夜雨半夜雨    时间: 2013-11-16 19:37
spiderman 发表于 2013-11-16 19:01
1.this和s都是指TreeSet集合中的一个对象，具体指的是哪个对象，我在你的第二个问题一起回答你。
2.compare ...

:lol明白了，谢谢
作者: 天ya~_琼楼    时间: 2013-11-16 19:59
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，而题目要求按照年龄排序。这就符合第二种排序方式中“具备的比较性不是所需的”这一条件，因此就让集合自身具备比较性，采用的是第二种比较方式。
作者: hel    时间: 2013-11-16 23:07
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




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