黑马程序员技术交流社区

标题: Comparable 比较 赐教》？ [打印本页]

---

作者: 荣天    时间: 2012-5-30 21:01
标题: Comparable 比较 赐教》？

1. package CollectionDemo;
   
2. 
   
3. import java.util.Iterator;
   
4. import java.util.TreeSet;
   
5. public class CollectionDemo12 {
   
6.         public static void main(String[] args) {
   
7.                 TreeSet ts=new TreeSet();
   
8.                 ts.add(new Student("张三01",18));
   
9.                 ts.add(new Student("张三003",15));
   
10.                 ts.add(new Student("张三04",22));
    
11.                 ts.add(new Student("张三08",21));
    
12.                 Iterator it=ts.iterator();
    
13.                 while(it.hasNext())
    
14.                 {
    
15.                         Student stu=(Student)it.next();
    
16.                 //        System.out.println(stu.getName()+"===="+stu.getAge());
    
17.                 }
    
18.         }
    
19. }
    
20. class Student implements Comparable //Comparable 强制让学生具备比较性
    
21. {
    
22.         private String name;
    
23.         private int age;
    
24.         Student(String name,int age)
    
25.         {
    
26.                 this.name=name;
    
27.                 this.age=age;
    
28.         }
    
29.         public String getName()
    
30.         {
    
31.                 return name;
    
32.         }
    
33.         public int getAge()
    
34.         {
    
35.                 return age;
    
36.         }
    
37.          //compareTo比较此对象与指定对象的顺序。返回  负整数、零或正整数，根据此对象是小于、等于还是大于指定对象。
    
38.         public int compareTo(Object obj)  
    
39.         {
    
40.                 if(!(obj instanceof Student))
    
41.                         throw new RuntimeException("不是学生对象");
    
42.                 Student s=(Student)obj;
    
43.                 System.out.println(this.name+"--compareTo-"+s.name);
    
44.                 if(this.age>s.age)
    
45.                         return 1;
    
46.                 if(this.age==s.age)
    
47.                         return 0;
    
48.                 return -1;
    
49.         }
    
50. }

复制代码

打印的结果：
张三01--compareTo-张三01   //张三01先进来  ……     ??  怎么解释？
张三003--compareTo-张三01   //张三01先进来，张三03进来和张三01比较
张三04--compareTo-张三01     //张三04怎么没和张三03比较呢？
张三08--compareTo-张三01    //张三08怎么也没和张三03比较呢？
张三08--compareTo-张三04

赐教   谢谢

---

作者: 田林    时间: 2012-5-30 22:16
我这里的运行结果是：
张三003--compareTo-张三01
张三04--compareTo-张三01
张三08--compareTo-张三01
张三08--compareTo-张三04

---

作者: 荣天    时间: 2012-5-30 22:35

田林 发表于 2012-5-30 22:16
我这里的运行结果是：
张三003--compareTo-张三01
张三04--compareTo-张三01

？   什么情况

---

作者: Zhang_qian    时间: 2012-5-30 23:29


TreeSet的集合底层是二叉树的存储方式，它存储第一个元素("张三01",18）的时候就是在根节点存储该元素，添加第二个元素("张三003",15)时，与第一个元素的年龄进行比较只要比较比第一个小就放在左边，比它大就放在右边，每存一个元素就会先跟根节点的元素比较，然后再重复上面的操作大的放右边小得放左边，取出的时候就是从左边取出也就是排好序后的，所以就得到了你当才输出的那样的结果。

---

作者: 程序猿    时间: 2012-5-30 23:52


首先你运行的结果应该是这样的
张三003--compareTo-张三01
张三04--compareTo-张三01
张三08--compareTo-张三01
张三08--compareTo-张三04


这里用到了数据结构的二叉排序树，给你画个图




能看的清吧，二叉排序树特点是，第一个元素是树根，后面的元素都跟树根比较，比树根小的放在树的左孩子上，比树根大的放在树的右孩子上。红色的数字就是元素插入顺序。黑圈里的是对象名和他的年龄。红色1第一个元素没什么说的了，红色2，比张三01小，放在左孩子上，红色3，比树根18岁大，放在右孩子上，此时已经没必要跟张三003比较，因为树根的右孩子一定比左孩子大。红色4，它先跟树根18岁比较，比18大，则到18岁的右孩子上，再接着跟张三04 的22岁比较，比其小 放在张三04的左孩子上，同样没必要跟张三003比较。

排好二叉树就可以根据先序遍历，后序遍历来输出从小到大和从大到小的顺序了。

---

作者: 张亭    时间: 2012-5-30 23:53
TreeSet 是用二叉树实现排序的, 关于二叉树的详细信息楼主可以百度一下,
这里简单的说一下,第一个元素("张三01",18)进来了,因为没别的对象,就自己和自己比了一下,然后就进来了
第一个元素作为根结点,
第二个元素来了,因为是用age 比较的,15比18小,它被放在了根结点的左边,
第三个元素来了,22比18大,它被放在了根结点的右边,
第四个元素,21比18大,要放在根结点的右边,但是右边已经有个22了,所以再和22比一下,比22小,放在了22的下面左边位置
这样形成了一个树的结构

---

作者: Zhang_qian    时间: 2012-5-30 23:55


刚才又想了一会想到了：TreeSet的集合底层是二叉树的存储方式，它存储第一个元素的时候就是在根节点存储该元素，添加第二个元素时，与第一个进行比较只要比较比第一个小就放在左边，比它大就放在右边，每存一个元素就会先跟根节点的元素比较，然后再重复上面的操作大的放右边小得放左边，取出的时候就是从左边取出也就是排好

---

作者: 罗文杰    时间: 2012-5-31 00:33
我的理解.不对之处请指正、
当把一个对象加入TreeSet集合中时，TreeSet调用该对象的compareTo(Object obj)方法与容器中的其他对象比较大小，然后根据红黑树算法决定它的存储位置。如果两个对象通过compareTo(Object obj)比较相等，TreeSet即认为它们存储同一位置。
所以 ts.add(new Student("张三01",18));  就会用 张三01 和 已经存入集合中的 张三01（也就是他自己比一下）。这个是我的猜测= =！

至于下面的比较顺序如上图，第一个元素做为二叉树的树根，小的放在他的左边，大的放在他的右边，因为张三003比张三01小所以放在左边，当张三04进来的时候和张三01比，比01大所以放在右边，不用再和003比，（如果04比01小的话，就放在左边需要跟003再比一次），08进来的时候先和01比，比01大放到右边，然后再和右边的04比，比04小，所以放在04的左边。当读取的时候就按照图示所示，先读左边的树按箭头方向，再读右边的树，按箭头方向。
（希望可以帮到你。PS：楼上几位回的好快…… 我画图的功夫回完了，话说我画的相当丑- -！）

---

作者: 胡团乐    时间: 2012-5-31 07:05
首先楼主的结果不对啊
张三003--compareTo-张三01
张三04--compareTo-张三01
张三08--compareTo-张三01
张三08--compareTo-张三04
1，首先进入的是(张三01,18 )由于是第一个进入的没有可比较对象；
2，然后(张三003,15)，(张三04,22)，(张三08,21)和(张三01,18 )依次比较
3，treeSet的底层是二叉树结构，通过2的比较，已经确定了4个对象的最小年龄对象(张三003,15)和次最小年龄对象(张三01,18 )
4，所以比较器只要再比较一次剩余的两个对象)，(张三04,22)，(张三08,21)即可；
5，这是由于二叉树的比较排序机制决定的，不会用每个对象后面的每个对象去和前面的每个对象一一去比较，要不就失去了其存在的意义；
我没画图，不知这样楼主能明了不；

---

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

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