前辈好！知道TreeSet底层数据结果是二叉树。当向集合添加元素时，会调用compareTo方法和前面的元素进行比较。写了一段程序，是毕老师讲课的那个程序。可是运行结果发现，后面添加的元素并未和前面添加进来的所有元素都比较，这是为什么？代码如下:

1. /*--TreeSet：可以对Set集合中的元素进行排序。
   
2.                                 底层数据结构是二叉树。
   
3.                                 保证元素唯一性的依据：
   
4.                                 compareTo方法return 0.
   
5. 
   
6.                                 TreeSet排序的第一种方式：让元素自身具备比较性。
   
7.                                 元素需要实现Comparable接口，覆盖compareTo方法。
   
8.                                 也种方式也成为元素的自然顺序，或者叫做默认顺序。
   
9. 
   
10.                                 TreeSet的第二种排序方式。
    
11.                                 当元素自身不具备比较性时，或者具备的比较性不是所需要的。
    
12.                                 这时就需要让集合自身具备比较性。
    
13.                                 在集合初始化时，就有了比较方式。
    
14. 需求：
    
15. 往TreeSet集合中存储自定义对象学生。
    
16. 想按照学生的年龄进行排序。
    
17. 
    
18. 
    
19. 记住，排序时，当主要条件相同时，一定判断一下次要条件。*/
    
20. import java.util.*;
    
21. class TreeSetDemo
    
22. {
    
23.         public static void main(String[] args)
    
24.         {
    
25.           TreeSet ts = new TreeSet();
    
26.           ts.add(new Student("lisi02",22));
    
27.                 ts.add(new Student("lisi007",20));
    
28.                 ts.add(new Student("lisi09",19));
    
29.                 ts.add(new Student("lisi08",19));
    
30.                 ts.add(new Student("lisi007",20));
    
31.           Iterator it = ts.iterator();
    
32.                 while(it.hasNext())
    
33.                 {
    
34.                         Student stu = (Student)it.next();
    
35.                         System.out.println(stu.getName()+"..."+stu.getAge());
    
36.                 }
    
37.        
    
38.         }
    
39.        
    
40. }
    
41. class Student implements Comparable
    
42. {
    
43.            private String name;
    
44.            private int age;
    
45.         Student(String name,int age)
    
46.         {
    
47.          this.name = name;
    
48.          this.age = age;       
    
49.         }
    
50.         public String getName()
    
51.         {
    
52.          return name;       
    
53.         }
    
54.         public int getAge()
    
55.         {
    
56.          return age;       
    
57.         }
    
58.        
    
59.        
    
60. public int compareTo(Object obj)
    
61. {
    
62.          if(!(obj instanceof Student))
    
63.          {
    
64.                  throw new RuntimeException("该对象不是学生类型");
    
65.                  }
    
66. Student s = (Student)obj;
    
67. System.out.println(this.name+"使用compareTo方法比较了"+s.name);
    
68.          int num = this.age-s.age;
    
69.          if(!(num==0))
    
70.          {
    
71.                  return num;
    
72.          }
    
73.          else
    
74.          {       
    
75.          return this.getName().compareTo(s.getName());
    
76.          }
    
77. 
    
78. }
    
79. }
    
80. /*
    
81. G:\代码\集合框架>java TreeSetDemo
    
82. lisi02使用compareTo方法比较了lisi02
    
83. lisi007使用compareTo方法比较了lisi02
    
84. lisi09使用compareTo方法比较了lisi02
    
85. lisi09使用compareTo方法比较了lisi007
    
86. lisi08使用compareTo方法比较了lisi007
    
87. lisi08使用compareTo方法比较了lisi09
    
88. lisi007使用compareTo方法比较了lisi007
    
89. lisi08...19
    
90. lisi09...19
    
91. lisi007...20
    
92. lisi02...22
    
93. */
    
94. 
    
95. 
    
96. 
    

复制代码

前辈好！知道TreeSet底层数据结果是二叉树。当向集合添加元素时，会调用compareTo方法和前面的元素进行比较。写了一段程序，是毕老师讲课的那个程序。可是运行结果发现，后面添加的元素并未和前面添加进来的所有元素都比较，这是为什么？代码如下:

1. /*--TreeSet：可以对Set集合中的元素进行排序。
   
2.                                 底层数据结构是二叉树。
   
3.                                 保证元素唯一性的依据：
   
4.                                 compareTo方法return 0.
   
5. 
   
6.                                 TreeSet排序的第一种方式：让元素自身具备比较性。
   
7.                                 元素需要实现Comparable接口，覆盖compareTo方法。
   
8.                                 也种方式也成为元素的自然顺序，或者叫做默认顺序。
   
9. 
   
10.                                 TreeSet的第二种排序方式。
    
11.                                 当元素自身不具备比较性时，或者具备的比较性不是所需要的。
    
12.                                 这时就需要让集合自身具备比较性。
    
13.                                 在集合初始化时，就有了比较方式。
    
14. 需求：
    
15. 往TreeSet集合中存储自定义对象学生。
    
16. 想按照学生的年龄进行排序。
    
17. 
    
18. 
    
19. 记住，排序时，当主要条件相同时，一定判断一下次要条件。*/
    
20. import java.util.*;
    
21. class TreeSetDemo
    
22. {
    
23.         public static void main(String[] args)
    
24.         {
    
25.           TreeSet ts = new TreeSet();
    
26.           ts.add(new Student("lisi02",22));
    
27.                 ts.add(new Student("lisi007",20));
    
28.                 ts.add(new Student("lisi09",19));
    
29.                 ts.add(new Student("lisi08",19));
    
30.                 ts.add(new Student("lisi007",20));
    
31.           Iterator it = ts.iterator();
    
32.                 while(it.hasNext())
    
33.                 {
    
34.                         Student stu = (Student)it.next();
    
35.                         System.out.println(stu.getName()+"..."+stu.getAge());
    
36.                 }
    
37.        
    
38.         }
    
39.        
    
40. }
    
41. class Student implements Comparable
    
42. {
    
43.            private String name;
    
44.            private int age;
    
45.         Student(String name,int age)
    
46.         {
    
47.          this.name = name;
    
48.          this.age = age;       
    
49.         }
    
50.         public String getName()
    
51.         {
    
52.          return name;       
    
53.         }
    
54.         public int getAge()
    
55.         {
    
56.          return age;       
    
57.         }
    
58.        
    
59.        
    
60. public int compareTo(Object obj)
    
61. {
    
62.          if(!(obj instanceof Student))
    
63.          {
    
64.                  throw new RuntimeException("该对象不是学生类型");
    
65.                  }
    
66. Student s = (Student)obj;
    
67. System.out.println(this.name+"使用compareTo方法比较了"+s.name);
    
68.          int num = this.age-s.age;
    
69.          if(!(num==0))
    
70.          {
    
71.                  return num;
    
72.          }
    
73.          else
    
74.          {       
    
75.          return this.getName().compareTo(s.getName());
    
76.          }
    
77. 
    
78. }
    
79. }
    
80. /*
    
81. G:\代码\集合框架>java TreeSetDemo
    
82. lisi02使用compareTo方法比较了lisi02
    
83. lisi007使用compareTo方法比较了lisi02
    
84. lisi09使用compareTo方法比较了lisi02
    
85. lisi09使用compareTo方法比较了lisi007
    
86. lisi08使用compareTo方法比较了lisi007
    
87. lisi08使用compareTo方法比较了lisi09
    
88. lisi007使用compareTo方法比较了lisi007
    
89. lisi08...19
    
90. lisi09...19
    
91. lisi007...20
    
92. lisi02...22
    
93. */
    
94. 
    
95. 
    
96. 
    

复制代码