1. import java.util.*;
   
2. 
   
3. /* Set 无序,不可以重复元素.
   
4.         |--HashSet
   
5.                 数据结构式哈希表.线程时非同步的.
   
6.                 保证元素唯一性的原理:判断元素的hashCode值是否相同.
   
7.                 如果相同,还会继续判断元素的equals方法,是否为true.
   
8.         |--TreeSet
   
9.                 可以对Set集合中的元素进行排序.
   
10.                 底层数据结构是二叉树.
    
11.                 保证元素唯一性的依据:
    
12.                         compareTo方法 return 0.
    
13.                 TreeSet排序的第一种方式:让元素自身具备比较性.
    
14.                 元素需要实现comparable接口,覆盖compareTo方法.
    
15.                 这种方式也成为自然顺序,或者叫默认顺序.
    
16. */
    
17. 
    
18. class TreeSetDemo {
    
19. 
    
20.         public static void main(String[] args) {
    
21.                 TreeSet ts = new TreeSet();
    
22.                
    
23.                 ts.add(new Student("lisi02",22));
    
24.                 ts.add(new Student("lisi002",20));
    
25.                 ts.add(new Student("lisi09",19));
    
26.                 ts.add(new Student("lisi08",19));
    
27.                
    
28.                 for(Iterator it = ts.iterator(); it.hasNext(); ) {
    
29.                
    
30.                         Student s = (Student)it.next();
    
31.                         sop(s.getName() + "===" + s.getAge());
    
32.                 }
    
33.                
    
34.         }
    
35.        
    
36.         public static void sop(Object obj) {
    
37.                 System.out.println(obj);
    
38.         }
    
39. }
    
40. 
    
41. class Student implements Comparable {
    
42. 
    
43.         private String name;
    
44.         private int age;
    
45.        
    
46.         public Student(String name, int age) {
    
47.                 this.name = name;
    
48.                 this.age = age;
    
49.         }
    
50.        
    
51.         public String getName() {
    
52.                 return name;
    
53.         }
    
54.        
    
55.         public int getAge() {
    
56.                 return age;
    
57.         }
    
58.        
    
59.         public int compareTo(Object obj) {
    
60.                 if(!(obj instanceof Student))
    
61.                         throw new RuntimeException("不是学生对象!");
    
62.                        
    
63.                 Student s = (Student)obj;
    
64.                
    
65.                 if(this.age > s.age)
    
66.                         return 1;
    
67.                        
    
68.                 if(this.age == s.age)
    
69.                         return this.name.compareTo(s.name);
    
70.                        
    
71.                 return -1;
    
72.         }
    
73. }

复制代码

1. import java.util.*;
   
2. /*
   
3. 当元素自身不具备比较性，或者具备的比较性不是所需要的。
   
4. 这时需要让容器自身具备比较性。
   
5. 定义了比较器，将比较器对象作为参数传递给TreeSet集合的构造函数。
   
6. 
   
7. 当两种排序都存在时，以比较器为主。
   
8. 
   
9. 定义一个类，实现Comparator接口，覆盖compare方法。
   
10. 
    
11. 
    
12. */
    
13. 
    
14. public class TreeSetDemo2 {
    
15. 
    
16.         public static void main(String[] args) {
    
17.                 TreeSet ts = new TreeSet(new MyCompare());
    
18.                
    
19.                 ts.add(new Student("Hu",20));
    
20.                 ts.add(new Student("Li",25));
    
21.                 ts.add(new Student("Zheng",28));
    
22.                 ts.add(new Student("Wang",29));
    
23.                 ts.add(new Student("Song",21));
    
24.                 ts.add(new Student("Song",21));
    
25.                
    
26.                 for(Iterator it = ts.iterator(); it.hasNext(); ) {
    
27.                         Student s = (Student)it.next();
    
28.                         TreeSetDemo.sop(s.getName()+"==="+s.getAge());
    
29.                 }
    
30.         }
    
31. }
    
32. 
    
33. class MyCompare implements Comparator {
    
34. 
    
35.         public int compare(Object o1, Object o2) {
    
36.        
    
37.                 Student s1 = (Student)o1;
    
38.                 Student s2 = (Student)o2;
    
39.                
    
40.                 Integer num = s1.getName().compareTo(s2.getName());
    
41.                
    
42.                 if(num == 0)
    
43.                         return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
    
44.                
    
45.                 return num;
    
46.         }
    
47. }

复制代码

1. import java.util.*;
   
2. /*
   
3. 练习：按照字符串长度排序。
   
4. 
   
5. 字符串本身具备比较性。但是它的比较方式不是所需要的。
   
6. 
   
7. 这时就只能使用比较器。
   
8. 
   
9. 
   
10. 
    
11. */
    
12. public class TreeSetTest {
    
13. 
    
14.         public static void main(String[] args) {
    
15.        
    
16.                 TreeSet ts = new TreeSet(new StrLenComparator());
    
17.                
    
18.                 ts.add("abcd");
    
19.                 ts.add("cc");
    
20.                 ts.add("cba");
    
21.                 ts.add("aaa");
    
22.                 ts.add("z");
    
23.                 ts.add("hahaha");
    
24.                
    
25.                 for(Iterator it = ts.iterator(); it.hasNext(); ) {
    
26.                         TreeSetDemo.sop(it.next());
    
27.                 }
    
28.         }
    
29. }
    
30. 
    
31. class StrLenComparator implements Comparator {
    
32. 
    
33.         public int compare(Object o1, Object o2) {
    
34.                 String s1 = (String)o1;
    
35.                 String s2 = (String)o2;
    
36.                
    
37.                 int num = new Integer(s1.length()).compareTo(new Integer(s2.length()));
    
38.                 if(num == 0)
    
39.                         return s1.compareTo(s2);
    
40.                        
    
41.                 return num;
    
42.         }
    
43. }

复制代码

强悍啊，总结的这么完全？？

苏乞儿 发表于 2014-9-23 23:54
强悍啊，总结的这么完全？？

{:3_64:} 跟着视频做的

很用心啊~~~加油

很好的总结，一起努力，加油吧！！

自己写一遍印象更深刻