1. import java.util.*;
   
2. 
   
3. class  TreeSetDemo
   
4. {
   
5.         public static void main(String[] args)
   
6.         {
   
7.                 TreeSet ts = new TreeSet();
   
8. 
   
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));
    
13. 
    
14.                 Iterator it = ts.iterator();
    
15. 
    
16.                 while (it.hasNext())
    
17.                 {
    
18.                         Student stu = (Student)it.next();
    
19. 
    
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;
    
28. 
    
29.         Student(String name,int age)
    
30.         {
    
31.                 this.name = name;
    
32.                 this.age = age;
    
33.         }
    
34. 
    
35.         public int compareTo(Object obj)
    
36.         {
    
37.                 if(!(obj instanceof Student))
    
38.                         throw new RuntimeException("No Student");
    
39. 
    
40.                 Student s = (Student)obj;
    
41.                 System.out.println(this.name+".....compareto....."+s.name);
    
42. 
    
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;
    
48. 
    
49.         }
    
50. 
    
51.         public String getName()
    
52.         {
    
53.                 return name;
    
54.         }
    
55. 
    
56.         public int getAge()
    
57.         {
    
58.                 return age;
    
59.         }
    
60. }
    

复制代码

为何 Lisi 08没有与 Lisi 09比较呢

因为你这个是按照年龄的大小排序的（从大到小）当lisi08与lisi02比完后return -1；就已经在必出了结果，没有必要再继续向下比了；

底层是二叉树型的数据结构，按照年龄比较方式如图，以第一个元素作为根节点，再次添加元素的时候，如果值比根节点大，就添加为右孩子，否则添加为左孩子，同理以此类推即可，得到一个存入元素的树结构；元素取出时是把每个节点按照左中右的顺序取出来的，所以在第一个元素的两边的元素是不用进行比较的。

TreeSet底层数据结构是二叉树，结合老师讲的二叉树原理以及你所选择的按照age排序就很容易得出结论了。参见day15天视频教程！

樱木花道10 发表于 2013-3-20 00:26
底层是二叉树型的数据结构，按照年龄比较方式如图，以第一个元素作为根节点，再次添加元素的时候，如果值比 ...

是否ts.add(new Student("lisi09",19)); 后，lisi07 转为根节点 ？因为只有这样才可解释

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

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