黑马程序员技术交流社区

标题: 关于TreeSet的使用疑问？ [打印本页]
作者: Walking Walking    时间: 2013-3-19 09:36
标题: 关于TreeSet的使用疑问？
本帖最后由 徐盼盼 于 2013-3-19 17:14 编辑

使用TreeSet排序的时候，要求对象实现Comparable的接口，如果有如下代码:

  2. class Parent implements Comparable {
  3.         
  4.     private int age = 0;
  5.    
  6.     public Parent(int age){
  7.        this.age = age;
  8.     }
  9.    
  10.     public int compareTo(Object o){
  11.    
  12.        Parent o1 = (Parent)o;
  13.       
  14.        return age>o1.age?1:(age<o1.age?-1:0);
  15.     }

  17. }

  19. class Child extends Parent {

  21.     public Child(int age){
  22.        super(age);
  23.     }
  24.    
  25.     public int compareTo(Object o){
  26.       
  27.        Parent o1 = (Parent)o;
  28.       
  29.        return 1;

  31.     }
  32. }
复制代码
在TreeSet中添加
  1. TreeSet set = new TreeSet();
  2.                set.add(new Parent(3));
  3.                set.add(new Child(3));
  4.                set.add(new Parent(4));
复制代码
那他排序的时候调用的compareTo是父类还是子类的呢？他的比较过程是什么


作者: 郝强勇    时间: 2013-3-19 10:55
首先说，在实现了Comparable接口覆写compareTo方法后，比较就是元素自身具有了比较性了，
那么，下面这三句代码：
    set.add(new Parent(3));

      set.add(new Child(3));

      set.add(new Parent(4));

我认为是这样的：
    当容器add第一个对象时，由于容器内没有元素，所以不用比较，即不会调用compareTo方法进行比较；
    当容器add第二个对象时，由于容器中有元素，所以要调用自己的compareTo方法将容器内的元素作为参数传递进来进行比较，
                            即调用的是child的compareTo方法；
    当容器add第三个对象时，由于容器中有元素，所以要调用自己的compareTo方法将容器内的每个元素作为参数传递进来进行比较，
                            即调用的是parent的compareTo方法；

         




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