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

传智教育官网黑马程序员官网

 找回密码
 加入黑马

QQ登录

只需一步，快速开始

论坛首页 › 隐藏归类 › 黑马那些年 › 第28,29届Android交流区 › 正文

关于这个TreeSet例子的不解，想知道这段代码的执行顺序，...

© dolphin 中级黑马   /  2014-1-6 12:27  /  1469 人查看  /  9 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 dolphin 于 2014-1-6 14:15 编辑

这个是代码
  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调试半天，也没看懂，求高手指点迷津：

评分

参与人数 1技术分 +1 收起 理由
田磊阳 + 1

查看全部评分

9 个回复

倒序浏览
L_t 中级黑马 2014-1-6 13:17:23
| 只看该作者
沙发

  2. package com;
  3. import java.util.TreeSet;

  5. public class Test {

  7.         public static void main(String[] args) {

  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.         }

  22. }
  23. class Child extends Parent {

  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;

  35.         }

  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.                 }

  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()方法
复制代码

评分

参与人数 1技术分 +1 收起 理由
田磊阳 + 1

查看全部评分

回复 使用道具 举报
李凤鸣 中级黑马 2014-1-6 13:50:17
| 只看该作者
藤椅
你的输出语句
System.out.println("age:" + age + "        o1.age:" + o1.age + " o对象：" + o );
最后哦一个没有处理
输出的就是对象的地址值

评分

参与人数 1技术分 +1 收起 理由
滔哥 + 1

查看全部评分

回复 使用道具 举报
dolphin 中级黑马 2014-1-6 14:06:20
| 只看该作者
板凳
L_t 发表于 2014-1-6 13:17

你这边为什么要重写toString方法，这里
我只想知道这段代码的执行顺序，以及为什么这样执行？
回复 使用道具 举报
dolphin 中级黑马 2014-1-6 14:11:12
| 只看该作者
报纸
李凤鸣 发表于 2014-1-6 13:50
你的输出语句
System.out.println("age:" + age + "        o1.age:" + o1.age + " o对象：" + o );
最后 ...

我知道是地址，但是我想贴这代码是想知道这个执行顺序，以及这样执行的原因，你要是看懂了，给我详细说说吧
回复 使用道具 举报
李凤鸣 中级黑马 2014-1-6 14:45:35
| 只看该作者
地板
同一个类可以比较
  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:39
| 只看该作者
7#
  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. }
复制代码

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

评分

参与人数 1技术分 +1 收起 理由
田磊阳 + 1

查看全部评分

回复 使用道具 举报
午夜b'Boy 中级黑马 2014-1-6 16:38:12
| 只看该作者
8#
建议去看看treeSet集合的特点。treeSet,中元素排序不重复，add一个元素，都会和集合中的元素进行比较。 add方法应该调用了比较器
回复 使用道具 举报
随便 中级黑马 2014-1-6 16:49:15
| 只看该作者
9#
本帖最后由 邓宫财 于 2014-1-6 16:50 编辑

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

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

  2. java.util.TreeMap#put(K, V)

  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.     }
复制代码


评分

参与人数 1技术分 +1 收起 理由
田磊阳 + 1

查看全部评分

回复 使用道具 举报
L_t 中级黑马 2014-1-6 20:32:33
| 只看该作者
10#
你自己断点调试下看啊
回复 使用道具 举报
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 加入黑马