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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 李涛兴 中级黑马   /  2012-11-24 20:49  /  1839 人查看  /  6 人回复  /   1 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 李涛兴 于 2012-11-24 21:44 编辑
  1. import java.util.*;
  2. class TreeSetDemo
  3. {
  4.         public static void show(Object obj)
  5.         {
  6.                 System.out.println(obj);
  7.         }

  8.         public static void main(String[]args)
  9.         {
  10.                 TreeSet ts=new TreeSet();
  11.                 ts.add(new Student("lisi02",22));
  12.                 ts.add(new Student("lisi007",20));
  13.                 ts.add(new Student("lisi09",19));
  14.                 ts.add(new Student("lisi08",19));
  15.                
  16.                 Iterator it=ts.iterator();
  17.                 while(it.hasNext())
  18.                 {
  19.                         //show(it.next());
  20.                         Student stu=(Student)it.next();
  21.                         show(stu.getName()+"..."+stu.getAge());
  22.                 }
  23.                

  24.                
  25.         }
  26. }

  27. class Student implements Comparable
  28. {

  29.         private String name;
  30.         private int age;
  31.         Student(String name,int age)
  32.         {
  33.                 this.name=name;
  34.                 this.age=age;
  35.                
  36.         }
  37.         public int compareTo(Object obj)
  38.         {
  39.                 if(!(obj instanceof Student))
  40.                         throw new RuntimeException("不是学对象");
  41.                         Student s=(Student)obj;
  42.                         System.out.println(this.name+"..compare.."+s.name);
  43.                 if (this.age>s.age)
  44.         
  45.                         return 1;
  46.                         if (this.age==s.age)
  47.                         {
  48.                                 int x=this.name.compareTo(s.name);
  49.                                 return x;
  50.                         }
  51.                         
  52.                         return -1;
  53.                

  54.                
  55.         }
  56.         public String getName()
  57.         {
  58.                 return name;
  59.         }
  60.         public int getAge()
  61.         {
  62.                 return age;
  63.         }

  64. }
复制代码
请问代码中的“public int compareTo(Object obj)”函数被那个函数调用,它又将值返回给了谁呢?感觉很茫然,搞不清其中的实现原理,求高手们给予解答。

评分

参与人数 1技术分 +1 收起 理由
杨千里 + 1

查看全部评分

6 个回复

倒序浏览
你这行代码:class Student implements Comparable 中student类实现了comparable接口,
下面: public int compareTo(Object obj)    重写了comparable的compareTO的方法。compareTo
int compareTo(T o)比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象,则分别返回负整数、零或正整数。
此时 该student类就有了你自定义了比较方法了。
楼主疑惑那些返回值去哪了,下面,

“ts.add(new Student("lisi02",22));
ts.add(new Student("lisi007",20));
。。。。。
”当你往set集合里面添加 student的具体对象的时候,每添加一个对象都调用了student的比较方法,
根据返回值来判定是否添加到集合内部,这也是你自定义的,明白了吗?
回复 使用道具 举报
public int compareTo(Object obj)”函数TreeSet的内部函数调用,TreeSet自身有排序方法,其排序方法会调用你的compareTo方法进行排序。
回复 使用道具 举报
TreeSet集合里存储的自定义对象Student,需要保证所存储的对象具有可比性,因为TreeSet集合存储时就在对对象进行排序。所以我们的Student类要实现Comparable接口,实现接口时必须要重写接口中的CompareTo方法,返回int类型。此时的Student类就具有了可比性。在存储时,TreeSet根据我们自定义的比较方法才存储Student对象。
回复 使用道具 举报
public int compareTo(Object obj)”函数TreeSet的内部函数调用,TreeSet自身有排序方法,其排序方法会调用你的compareTo方法进行排序。     

TreeSet.class中对compareTo方法的调用

       do {
                parent = t;
                cmp = k.compareTo(t.key);
                if (cmp < 0)
                    t = t.left;
                else if (cmp > 0)
                    t = t.right;
                else
                    return t.setValue(value);
            } while (t != null);
回复 使用道具 举报
ljhheima 发表于 2012-11-24 21:26
public int compareTo(Object obj)”函数TreeSet的内部函数调用,TreeSet自身有排序方法,其排序方法会调用 ...

非常感谢这位兄台提供的信息,让我了解了具体谁在调用compareTo函数
回复 使用道具 举报
ljhheima 发表于 2012-11-24 21:19
public int compareTo(Object obj)”函数TreeSet的内部函数调用,TreeSet自身有排序方法,其排序方法会调用 ...

说得不错,支持一下!到位而简洁,继续努力!:P
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马