黑马程序员技术交流社区

标题: 越学越糊涂了，求指点 [打印本页]

---

作者: 李涛兴    时间: 2012-11-24 20:49
标题: 越学越糊涂了，求指点

1. import java.util.*;
   
2. class TreeSetDemo
   
3. {
   
4.         public static void show(Object obj)
   
5.         {
   
6.                 System.out.println(obj);
   
7.         }
   
8. 
   
9.         public static void main(String[]args)
   
10.         {
    
11.                 TreeSet ts=new TreeSet();
    
12.                 ts.add(new Student("lisi02",22));
    
13.                 ts.add(new Student("lisi007",20));
    
14.                 ts.add(new Student("lisi09",19));
    
15.                 ts.add(new Student("lisi08",19));
    
16.                
    
17.                 Iterator it=ts.iterator();
    
18.                 while(it.hasNext())
    
19.                 {
    
20.                         //show(it.next());
    
21.                         Student stu=(Student)it.next();
    
22.                         show(stu.getName()+"..."+stu.getAge());
    
23.                 }
    
24.                
    
25. 
    
26.                
    
27.         }
    
28. }
    
29. 
    
30. class Student implements Comparable
    
31. {
    
32. 
    
33.         private String name;
    
34.         private int age;
    
35.         Student(String name,int age)
    
36.         {
    
37.                 this.name=name;
    
38.                 this.age=age;
    
39.                
    
40.         }
    
41.         public int compareTo(Object obj)
    
42.         {
    
43.                 if(!(obj instanceof Student))
    
44.                         throw new RuntimeException("不是学对象");
    
45.                         Student s=(Student)obj;
    
46.                         System.out.println(this.name+"..compare.."+s.name);
    
47.                 if (this.age>s.age)
    
48.         
    
49.                         return 1;
    
50.                         if (this.age==s.age)
    
51.                         {
    
52.                                 int x=this.name.compareTo(s.name);
    
53.                                 return x;
    
54.                         }
    
55.                         
    
56.                         return -1;
    
57.                
    
58. 
    
59.                
    
60.         }
    
61.         public String getName()
    
62.         {
    
63.                 return name;
    
64.         }
    
65.         public int getAge()
    
66.         {
    
67.                 return age;
    
68.         }
    
69. 
    
70. }

复制代码

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

---

作者: 森仔    时间: 2012-11-24 21:13
你这行代码：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的比较方法，
根据返回值来判定是否添加到集合内部，这也是你自定义的，明白了吗？

---

作者: ljhheima    时间: 2012-11-24 21:19
public int compareTo(Object obj)”函数TreeSet的内部函数调用，TreeSet自身有排序方法，其排序方法会调用你的compareTo方法进行排序。

---

作者: 孟伟娟    时间: 2012-11-24 21:20
TreeSet集合里存储的自定义对象Student，需要保证所存储的对象具有可比性，因为TreeSet集合存储时就在对对象进行排序。所以我们的Student类要实现Comparable接口，实现接口时必须要重写接口中的CompareTo方法，返回int类型。此时的Student类就具有了可比性。在存储时，TreeSet根据我们自定义的比较方法才存储Student对象。

---

作者: ljhheima    时间: 2012-11-24 21:26
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);

---

作者: 李涛兴    时间: 2012-11-24 21:43

ljhheima 发表于 2012-11-24 21:26
public int compareTo(Object obj)”函数TreeSet的内部函数调用，TreeSet自身有排序方法，其排序方法会调用 ...

非常感谢这位兄台提供的信息，让我了解了具体谁在调用compareTo函数

---

作者: 徐-星星    时间: 2012-11-25 02:58

ljhheima 发表于 2012-11-24 21:19
public int compareTo(Object obj)”函数TreeSet的内部函数调用，TreeSet自身有排序方法，其排序方法会调用 ...

说得不错，支持一下！到位而简洁，继续努力！:P

---

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

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