黑马程序员技术交流社区

标题: 关于这个TreeSet例子的不解，想知道这段代码的执行顺序，... [打印本页]

---

作者: dolphin    时间: 2014-1-6 12:27
标题: 关于这个TreeSet例子的不解，想知道这段代码的执行顺序，...


这个是代码

1. package com.itcast.collection;
   
2. import java.util.TreeSet;
   
3. public class TreeSetTest {
   
4.         public static void main(String[] args) {
   
5.                 TreeSet set = new TreeSet();
   
6.                 set.add(new Child());
   
7.                 set.add(new Parent(3));
   
8.                 set.add(new Parent(4));
   
9.                 set.add(new Parent(5));
   
10.                 set.add(new Parent(6));
    
11.                 //System.out.println(set.size());
    
12.         }
    
13. }
    
14. class Child extends Parent {
    
15.         public Child(){
    
16.                 super(110);
    
17.         }
    
18.         public int compareTo(Object o) {
    
19.                         System.out.println("method of child");
    
20.                         return 1;
    
21.         }
    
22. }
    
23. class Parent implements Comparable {
    
24.         private int age = 0;
    
25.         public Parent(int age){
    
26.                 this.age = age;
    
27.         }
    
28.         public int compareTo(Object o) {
    
29.                 System.out.println("method of parent");
    
30.                 Parent o1 = (Parent)o;
    
31.                 System.out.println("age:" + age + "        o1.age:" + o1.age + " o对象：" + o );
    
32.                 return age>o1.age?1:age<o1.age?-1:0;
    
33.         }        
    
34. }

复制代码

这个运行结果是这样的，但不懂为什么会这样，debug调试半天，也没看懂，求高手指点迷津：

---

作者: L_t    时间: 2014-1-6 13:17

1. 
   
2. package com;
   
3. import java.util.TreeSet;
   
4. 
   
5. public class Test {
   
6. 
   
7.         public static void main(String[] args) {
   
8. 
   
9.                
   
10.                 /*
    
11.                  * 先变量，再构造，然后方法。但
    
12.                  */
    
13.                 TreeSet set = new TreeSet();
    
14.                 set.add(new Child());
    
15.                 set.add(new Parent(3));
    
16.                 set.add(new Parent(4));
    
17.                 set.add(new Parent(5));
    
18.                 set.add(new Parent(6));
    
19.                 //System.out.println(set.size());
    
20.         }
    
21. 
    
22. }
    
23. class Child extends Parent {
    
24. 
    
25.         public Child(){
    
26.                 super(110);
    
27.         }
    
28.         
    
29.         public int compareTo(Object o) {
    
30.                         // TODO Auto-generated method stub
    
31.                         System.out.println("method of child");
    
32. //                        Child o1 = (Child)o;
    
33.                         return 1;
    
34. 
    
35.         }
    
36. 
    
37.                 @Override
    
38.                 public String toString() {
    
39.                         return "age";
    
40.                 }
    
41.         
    
42. }
    
43. class Parent implements Comparable {
    
44.         private int age = 0;
    
45.         public Parent(int age){
    
46.                 this.age = age;
    
47.         }
    
48.         
    
49.         @Override
    
50.                 public String toString() {
    
51.                         return "age";
    
52.                 }
    
53. 
    
54.                 public int compareTo(Object o) {
    
55.                 System.out.println("method of parent");
    
56.                 Parent o1 = (Parent)o;
    
57.                 System.out.println("age:" + age + "        o1.age:" + o1.age + " o对象：" + o );
    
58.                 return age>o1.age?1:age<o1.age?-1:0;
    
59.         }
    
60.         
    
61. }
    
62. 重写toString()方法

复制代码

---

作者: 李凤鸣    时间: 2014-1-6 13:50
你的输出语句
System.out.println("age:" + age + "        o1.age:" + o1.age + " o对象：" + o );
最后哦一个没有处理
输出的就是对象的地址值

---

作者: dolphin    时间: 2014-1-6 14:06

L_t 发表于 2014-1-6 13:17

你这边为什么要重写toString方法，这里
我只想知道这段代码的执行顺序，以及为什么这样执行？

---

作者: dolphin    时间: 2014-1-6 14:11

李凤鸣 发表于 2014-1-6 13:50
你的输出语句
System.out.println("age:" + age + "        o1.age:" + o1.age + " o对象：" + o );
最后 ...

我知道是地址，但是我想贴这代码是想知道这个执行顺序，以及这样执行的原因，你要是看懂了，给我详细说说吧

---

作者: 李凤鸣    时间: 2014-1-6 14:45
同一个类可以比较

1. import java.util.*;
   
2. public class TreeSetTest {
   
3.         public static void main(String[] args) {
   
4.                 TreeSet set = new TreeSet();
   
5.                // set.add(new Child());
   
6.                 set.add(new Parent(9));
   
7.                 set.add(new Parent(4));
   
8.                 set.add(new Parent(5));
   
9.                 set.add(new Parent(6));
   
10.                                 Iterator it = set.iterator();
    
11.                                 while(it.hasNext())
    
12.                                 {
    
13.                                         Parent par = (Parent)it.next();
    
14.                                         System.out.println(par.getAge());
    
15.                                 }
    
16.         }
    
17. }
    
18. class Child extends Parent {
    
19.         public Child(){
    
20.                 super(1);
    
21.         }
    
22.         public int compareTo(Object o) {
    
23.                      //   System.out.println("method of child");
    
24.                         return 1;
    
25.         }
    
26. }
    
27. class Parent implements Comparable {
    
28.         private int age = 0;
    
29.         public Parent(int age){
    
30.                 this.age = age;
    
31.         }
    
32.                 public int getAge()
    
33.             {
    
34.                         return age;
    
35.                 }
    
36.         public int compareTo(Object o) {
    
37.                // System.out.println("method of parent");
    
38.                 Parent o1 = (Parent)o;
    
39.                 System.out.println("age:" + age + " o1.age:" + o1.age );
    
40.                 return age>o1.age?1:0;
    
41.         }
    
42.                
    
43. }

复制代码

这样可以求出最大值
最小值的话可以把return改下就可

---

作者: 李凤鸣    时间: 2014-1-6 15:41

1. import java.util.*;
   
2. public class TreeSetTest {
   
3.         public static void main(String[] args) {
   
4.                 TreeSet set = new TreeSet();
   
5.                // set.add(new Child());
   
6.                 set.add(new Parent(9));
   
7.                 set.add(new Parent(4));
   
8.                 set.add(new Parent(5));
   
9.                 set.add(new Parent(6));
   
10.                                 Iterator it = set.iterator();
    
11.                                 while(it.hasNext())
    
12.                                 {
    
13.                                         Parent par = (Parent)it.next();
    
14.                                         System.out.println(par.getAge());
    
15.                                        
    
16.                                 }
    
17.         }
    
18. }
    
19. class Parent implements Comparable {
    
20.         private int age;
    
21.         Parent(int age){
    
22.            this.age = age;
    
23.         }
    
24.                 public int getAge()
    
25.             {
    
26.                         return age;
    
27.                 }
    
28.         public int compareTo(Object o) {
    
29.                // System.out.println("method of parent");
    
30.                           
    
31.                 Parent o1 = (Parent)o;
    
32.                                 System.out.println(this.age+"....compareto....."+o1.age);
    
33.                
    
34.                 if(this.age>o1.age)
    
35.                                         return 1;
    
36.                                 if(this.age==o1.age)
    
37.                                 {
    
38.                                         return 0;
    
39.                                 }
    
40.                                 return -1;
    
41.                                 }
    
42.                 public String toString()
    
43.                 {
    
44.                         System.out.println("age:::" + age );
    
45.                         return age+"";
    
46.                 }
    
47.                
    
48. }

复制代码

刚才那个排序有点问题,这个么问题了

---

作者: 午夜b'Boy    时间: 2014-1-6 16:38
建议去看看treeSet集合的特点。treeSet,中元素排序不重复，add一个元素，都会和集合中的元素进行比较。 add方法应该调用了比较器

---

作者: 随便    时间: 2014-1-6 16:49


给你看看，TreeSet的源码，
需要知道一个数据结构：二叉树。

如果没看懂，感兴趣，再给你详细的分析。

1. 
   
2. java.util.TreeMap#put(K, V)
   
3. 
   
4. public V put(K key, V value) {
   
5.         Entry<K,V> t = root;
   
6.         if (t == null) {
   
7.             // TBD:
   
8.             // 5045147: (coll) Adding null to an empty TreeSet should
   
9.             // throw NullPointerException
   
10.             //
    
11.             // compare(key, key); // type check
    
12.             root = new Entry<K,V>(key, value, null);
    
13.             size = 1;
    
14.             modCount++;
    
15.             return null;
    
16.         }
    
17.         int cmp;
    
18.         Entry<K,V> parent;
    
19.         // split comparator and comparable paths
    
20.         Comparator<? super K> cpr = comparator;
    
21.         if (cpr != null) {
    
22.             do {
    
23.                 parent = t;
    
24.                 cmp = cpr.compare(key, t.key);
    
25.                 if (cmp < 0)
    
26.                     t = t.left;
    
27.                 else if (cmp > 0)
    
28.                     t = t.right;
    
29.                 else
    
30.                     return t.setValue(value);
    
31.             } while (t != null);
    
32.         }
    
33.         else {
    
34.             if (key == null)
    
35.                 throw new NullPointerException();
    
36.             Comparable<? super K> k = (Comparable<? super K>) key;
    
37.             do {
    
38.                 parent = t;
    
39.                 cmp = k.compareTo(t.key);
    
40.                 if (cmp < 0)
    
41.                     t = t.left;
    
42.                 else if (cmp > 0)
    
43.                     t = t.right;
    
44.                 else
    
45.                     return t.setValue(value);
    
46.             } while (t != null);
    
47.         }
    
48.         Entry<K,V> e = new Entry<K,V>(key, value, parent);
    
49.         if (cmp < 0)
    
50.             parent.left = e;
    
51.         else
    
52.             parent.right = e;
    
53.         fixAfterInsertion(e);
    
54.         size++;
    
55.         modCount++;
    
56.         return null;
    
57.     }

复制代码

---

作者: L_t    时间: 2014-1-6 20:32
你自己断点调试下看啊

---

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

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