一、首先明确TreeSet与HashSet的区别：
1、底层实现不同：TreeSet通过TreeMap实现，数据结构为二叉树，HashSet通过HashMap实现，只通过key值来实现，数据结构为哈希表。
2、共同点是集合的唯一性。
3、不同点事TreeSet是有序的，HashSet是无序的关于HashSet的唯一性实现详见[url=学习分享 hashcode()与equals() 基于哈希表的集合HashSet http://bbs.itheima.com/thread-174387-1-1.html (出处: 黑马程序员IT技术论坛)]hashcode()与equals() 学习[/url]。
二、TreeSet有序性的实现方法
1、通过在定义类的时候实现Comparable接口来实现:
comparable实现类的子

示例代码：

1. import java.util.*;
   
2. 
   
3. class TreeSetDemo2  
   
4. {
   
5.     public static void main(String[] args)  
   
6.     {
   
7.         TreeSet ts = new TreeSet();
   
8. 
   
9.         ts.add(new Student("lisi0",30));
   
10.         ts.add(new Student("lisixx",29));
    
11.         ts.add(new Student("lisi9",29));
    
12.         ts.add(new Student("lisi8",38));
    
13.         ts.add(new Student("lisixx",29));
    
14.         ts.add(new Student("lisi4",14));
    
15.         //ts.add(new Student(39));
    
16.         ts.add(new Student("lisi7",27));
    
17. 
    
18. 
    
19. 
    
20.         System.out.println(ts);
    
21.     }
    
22. }
    
23. 
    
24. //同姓名同年龄的学生视为同一个学生。按照学生的年龄排序。
    
25. class Student implements Comparable
    
26. {
    
27.     private int age;
    
28.     private String name;
    
29.     Student(String name,int age)
    
30.     {
    
31.         this.age = age;
    
32.         this.name = name;
    
33.     }
    
34. 
    
35.     public int compareTo(Object obj)
    
36.     {
    
37.         Student stu = (Student)obj;
    
38.         int num = new Integer(this.age).compareTo(new Integer(stu.age));
    
39.         return num==0?this.name.compareTo(stu.name):num;
    
40.         /*
    
41.         if(this.age>stu.age)
    
42.             return 1;
    
43.         if(this.age==stu.age)
    
44.             return this.name.compareTo(stu.name);
    
45.         return -1;
    
46.         */
    
47.         /**/
    
48.     }
    
49.     public int getAge()
    
50.     {
    
51.         return age;
    
52.     }
    
53.     public String toString()
    
54.     {
    
55.         return name+"::"+age;
    
56.     }
    
57. }
    

复制代码

但是，如果元素自身不具备比较性，或者元素自身具备的比较性，不是所需要的。
比如，学生的自然排序是按年龄排序，现在想要按照学生姓名排序。还可以不改动原有代码。
这时怎么办呢？
排序的第二种方式：自定比较器的方式。
这时可以让集合自身具备比较性。
可以定义一个类实现Comparator接口，覆盖compare方法。将该Comparator接口子类对象作为实际参数
传递给TreeSet集合构造函数。该对象就是比较器。

1. import java.util.*;
   
2. class TreeSetDemo3  
   
3. {
   
4.     public static void main(String[] args)  
   
5.     {
   
6.         TreeSet ts = new TreeSet(new StudentComparatorByName());
   
7.         ts.add(new Student("lisi0",30));
   
8.         ts.add(new Student("lisixx",29));
   
9.         ts.add(new Student("lisi9",29));
   
10.         ts.add(new Student("lisi8",38));
    
11.         ts.add(new Student("lisixx",29));
    
12.         ts.add(new Student("lisi4",14));
    
13.         //ts.add(new Student(39));
    
14.         ts.add(new Student("lisi7",27));
    
15.         System.out.println(ts);
    
16.     }
    
17. }
    
18. class StudentComparatorByName implements Comparator
    
19. {
    
20.     public int compare(Object o1,Object o2)
    
21.     {
    
22.         Student s1 = (Student)o1;
    
23.         Student s2 = (Student)o2;
    
24.         int num = s1.getName().compareTo(s2.getName());
    
25.         return num==0?new Integer(s1.getAge()).compareTo(new Integer(s2.getAge())):num;
    
26.     }
    
27. }
    
28. //同姓名同年龄的学生视为同一个学生。按照学生的年龄排序。
    
29. class Student implements Comparable
    
30. {
    
31.     private int age;
    
32.     private String name;
    
33.     Student(String name,int age)
    
34.     {
    
35.         this.age = age;
    
36.         this.name = name;
    
37.     }
    
38.     public int compareTo(Object obj)
    
39.     {
    
40.         Student stu = (Student)obj;
    
41.         int num = new Integer(this.age).compareTo(new Integer(stu.age));
    
42.         return num==0?this.name.compareTo(stu.name):num;
    
43.         /*
    
44.         if(this.age>stu.age)
    
45.             return 1;
    
46.         if(this.age==stu.age)
    
47.             return this.name.compareTo(stu.name);
    
48.         return -1;
    
49.         */
    
50.         /**/
    
51.     }
    
52.     public int getAge()
    
53.     {
    
54.         return age;
    
55.     }
    
56.     public String getName()
    
57.     {
    
58.         return name;
    
59.     }
    
60.     public String toString()
    
61.     {
    
62.         return name+"::"+age;
    
63.     }
    
64. }
    
65. 
    

复制代码

一、首先明确TreeSet与HashSet的区别：
1、底层实现不同：TreeSet通过TreeMap实现，数据结构为二叉树，HashSet通过HashMap实现，只通过key值来实现，数据结构为哈希表。
2、共同点是集合的唯一性。
3、不同点事TreeSet是有序的，HashSet是无序的关于HashSet的唯一性实现详见[url=学习分享 hashcode()与equals() 基于哈希表的集合HashSet http://bbs.itheima.com/thread-174387-1-1.html (出处: 黑马程序员IT技术论坛)]hashcode()与equals() 学习[/url]。
二、TreeSet有序性的实现方法
1、通过在定义类的时候实现Comparable接口来实现:
comparable实现类的子

示例代码：

1. import java.util.*;
   
2. 
   
3. class TreeSetDemo2  
   
4. {
   
5.     public static void main(String[] args)  
   
6.     {
   
7.         TreeSet ts = new TreeSet();
   
8. 
   
9.         ts.add(new Student("lisi0",30));
   
10.         ts.add(new Student("lisixx",29));
    
11.         ts.add(new Student("lisi9",29));
    
12.         ts.add(new Student("lisi8",38));
    
13.         ts.add(new Student("lisixx",29));
    
14.         ts.add(new Student("lisi4",14));
    
15.         //ts.add(new Student(39));
    
16.         ts.add(new Student("lisi7",27));
    
17. 
    
18. 
    
19. 
    
20.         System.out.println(ts);
    
21.     }
    
22. }
    
23. 
    
24. //同姓名同年龄的学生视为同一个学生。按照学生的年龄排序。
    
25. class Student implements Comparable
    
26. {
    
27.     private int age;
    
28.     private String name;
    
29.     Student(String name,int age)
    
30.     {
    
31.         this.age = age;
    
32.         this.name = name;
    
33.     }
    
34. 
    
35.     public int compareTo(Object obj)
    
36.     {
    
37.         Student stu = (Student)obj;
    
38.         int num = new Integer(this.age).compareTo(new Integer(stu.age));
    
39.         return num==0?this.name.compareTo(stu.name):num;
    
40.         /*
    
41.         if(this.age>stu.age)
    
42.             return 1;
    
43.         if(this.age==stu.age)
    
44.             return this.name.compareTo(stu.name);
    
45.         return -1;
    
46.         */
    
47.         /**/
    
48.     }
    
49.     public int getAge()
    
50.     {
    
51.         return age;
    
52.     }
    
53.     public String toString()
    
54.     {
    
55.         return name+"::"+age;
    
56.     }
    
57. }
    

复制代码

但是，如果元素自身不具备比较性，或者元素自身具备的比较性，不是所需要的。
比如，学生的自然排序是按年龄排序，现在想要按照学生姓名排序。还可以不改动原有代码。
这时怎么办呢？
排序的第二种方式：自定比较器的方式。
这时可以让集合自身具备比较性。
可以定义一个类实现Comparator接口，覆盖compare方法。将该Comparator接口子类对象作为实际参数
传递给TreeSet集合构造函数。该对象就是比较器。

1. import java.util.*;
   
2. class TreeSetDemo3  
   
3. {
   
4.     public static void main(String[] args)  
   
5.     {
   
6.         TreeSet ts = new TreeSet(new StudentComparatorByName());
   
7.         ts.add(new Student("lisi0",30));
   
8.         ts.add(new Student("lisixx",29));
   
9.         ts.add(new Student("lisi9",29));
   
10.         ts.add(new Student("lisi8",38));
    
11.         ts.add(new Student("lisixx",29));
    
12.         ts.add(new Student("lisi4",14));
    
13.         //ts.add(new Student(39));
    
14.         ts.add(new Student("lisi7",27));
    
15.         System.out.println(ts);
    
16.     }
    
17. }
    
18. class StudentComparatorByName implements Comparator
    
19. {
    
20.     public int compare(Object o1,Object o2)
    
21.     {
    
22.         Student s1 = (Student)o1;
    
23.         Student s2 = (Student)o2;
    
24.         int num = s1.getName().compareTo(s2.getName());
    
25.         return num==0?new Integer(s1.getAge()).compareTo(new Integer(s2.getAge())):num;
    
26.     }
    
27. }
    
28. //同姓名同年龄的学生视为同一个学生。按照学生的年龄排序。
    
29. class Student implements Comparable
    
30. {
    
31.     private int age;
    
32.     private String name;
    
33.     Student(String name,int age)
    
34.     {
    
35.         this.age = age;
    
36.         this.name = name;
    
37.     }
    
38.     public int compareTo(Object obj)
    
39.     {
    
40.         Student stu = (Student)obj;
    
41.         int num = new Integer(this.age).compareTo(new Integer(stu.age));
    
42.         return num==0?this.name.compareTo(stu.name):num;
    
43.         /*
    
44.         if(this.age>stu.age)
    
45.             return 1;
    
46.         if(this.age==stu.age)
    
47.             return this.name.compareTo(stu.name);
    
48.         return -1;
    
49.         */
    
50.         /**/
    
51.     }
    
52.     public int getAge()
    
53.     {
    
54.         return age;
    
55.     }
    
56.     public String getName()
    
57.     {
    
58.         return name;
    
59.     }
    
60.     public String toString()
    
61.     {
    
62.         return name+"::"+age;
    
63.     }
    
64. }
    
65. 
    

复制代码