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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© Walking Walking 中级黑马   /  2013-3-19 09:36  /  1205 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 徐盼盼 于 2013-3-19 17:14 编辑

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

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

  15. }

  16. class Child extends Parent {

  17.     public Child(int age){
  18.        super(age);
  19.     }
  20.    
  21.     public int compareTo(Object o){
  22.       
  23.        Parent o1 = (Parent)o;
  24.       
  25.        return 1;

  26.     }
  27. }
复制代码
在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是父类还是子类的呢?他的比较过程是什么


评分

参与人数 1技术分 +1 收起 理由
黄玉昆 + 1

查看全部评分

1 个回复

倒序浏览
首先说,在实现了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方法;

         

评分

参与人数 1技术分 +1 收起 理由
黄玉昆 + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马