黑马程序员技术交流社区

标题: 关于TreeSet 代码分析？？ [打印本页]
作者: 騛鹏    时间: 2013-3-19 21:01
标题: 关于TreeSet 代码分析？？
本帖最后由 騛鹏 于 2013-3-20 11:02 编辑
  1. import java.util.*;

  3. class  TreeSetDemo
  4. {
  5.         public static void main(String[] args)
  6.         {
  7.                 TreeSet ts = new TreeSet();

  9.                 ts.add(new Student("lisi02",22));
  10.                 ts.add(new Student("lisi07",20));
  11.                 ts.add(new Student("lisi09",19));
  12.                 ts.add(new Student("lisi08",23));

  14.                 Iterator it = ts.iterator();

  16.                 while (it.hasNext())
  17.                 {
  18.                         Student stu = (Student)it.next();

  20.                         System.out.println(stu.getName()+"...."+stu.getAge());
  21.                 }
  22.         }
  23. }
  24. class Student implements Comparable
  25. {
  26.         private String name;
  27.         private int age;

  29.         Student(String name,int age)
  30.         {
  31.                 this.name = name;
  32.                 this.age = age;
  33.         }

  35.         public int compareTo(Object obj)
  36.         {
  37.                 if(!(obj instanceof Student))
  38.                         throw new RuntimeException("No Student");

  40.                 Student s = (Student)obj;
  41.                 System.out.println(this.name+".....compareto....."+s.name);

  43.                 if(this.age == s.age)
  44.                         return this.name.compareTo(s.name);
  45.                 if(this.age > s.age)
  46.                         return -1;
  47.                 return 1;

  49.         }

  51.         public String getName()
  52.         {
  53.                 return name;
  54.         }

  56.         public int getAge()
  57.         {
  58.                 return age;
  59.         }
  60. }
复制代码


为何 Lisi 08没有与 Lisi 09比较呢
作者: fclovejyy    时间: 2013-3-19 23:42
因为你这个是按照年龄的大小排序的（从大到小）当lisi08与lisi02比完后return -1；就已经在必出了结果，没有必要再继续向下比了；
作者: 刘辉    时间: 2013-3-20 00:26
底层是二叉树型的数据结构，按照年龄比较方式如图，以第一个元素作为根节点，再次添加元素的时候，如果值比根节点大，就添加为右孩子，否则添加为左孩子，同理以此类推即可，得到一个存入元素的树结构；元素取出时是把每个节点按照左中右的顺序取出来的，所以在第一个元素的两边的元素是不用进行比较的。

无标题.png (15.38 KB, 下载次数: 39)

无标题.png
作者: 小路飞    时间: 2013-3-20 01:02
TreeSet底层数据结构是二叉树，结合老师讲的二叉树原理以及你所选择的按照age排序就很容易得出结论了。参见day15天视频教程！
作者: 騛鹏    时间: 2013-3-20 09:49
樱木花道10 发表于 2013-3-20 00:26
底层是二叉树型的数据结构，按照年龄比较方式如图，以第一个元素作为根节点，再次添加元素的时候，如果值比 ...



是否ts.add(new Student("lisi09",19)); 后，lisi07 转为根节点 ？因为只有这样才可解释
作者: 刘辉    时间: 2013-3-20 13:32
騛鹏 发表于 2013-3-20 09:49
是否ts.add(new Student("lisi09",19)); 后，lisi07 转为根节点 ？因为只有这样才可解释 ...

是的，是我没有解释清楚。



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