黑马程序员：集合框架Set

Collection
|--List：元素是有序的，元素可以重复，因为该集合体系有索引。
|--ArrayList：底层的数据结构使用数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
|--LinkedList：底层使用的是链表数据结构。特点：增删的速度很快，查询速度稍慢。
|--Vector：底层是数组数据结构。和ArrayList功能相同，线程同步，被ArrayList替代。
注：ArrayList是可变长度数组默认10个容量，超过时50%延长，而Vector是100%延长

|--Set：元素是无序的，元素不可以重复。set集合的功能和Collection一样。
|--HashSet：底层数据结构是哈希表。线程是非同步的。
HashSet是如何保证元素唯一性的呢？
是通过元素的两个方法，hashCode和equals是否为true。
如果元素的hashcode值不同，不会调用equals

注意：对于判断元素是否存在，以及删除等操作，以来的方法是元素的hashcode和equals方法。

|--TreeSet：可以对set集合中的元素进行排序。底层数据结构是二叉树。
保证元素唯一性的一句：compareTo方法return 0。

TreeSet排序的第一种方式：让元素自身具备比较性，
元素需要实现Comparable接口，覆盖compareTo方法。
这种方式也成为元素的自然顺序，或者叫做默认顺序。

TreeSet集合的第二种排序方式。
当元素自身不具备比较性时，或者据诶的比较性不是所需要的。
这时需要让集合自身具备比较性。

在集合初始化时，就有了比较方式。

[java] view plain copy print ?

1. import java.util.*; 
2. class  HashSetDemo 
3. { 
4.     public static void main(String[] args)  
5.     { 
6.          
7.         HashSet hs = new HashSet(); 
8.  
9.  
10.         hs.add(new Person("a1",11)); 
11.         hs.add(new Person("a2",12)); 
12.         hs.add(new Person("a3",13)); 
13.         hs.add(new Person("a4",14)); 
14.  
15.  
16.         Iterator it = hs.iterator(); 
17.  
18.  
19.         while(it.hasNext()) 
20.         { 
21.             Person p = (Person)it.next(); 
22.             sop(p.getName()+",,,,"+p.getAge()); 
23.         } 
24. //+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++  
25.         TreeSet ts = new TreeSet(); 
26.  
27.  
28.         ts.add(new Person("lisi01",22)); 
29.         ts.add(new Person("lisi02",20)); 
30.         ts.add(new Person("lisi03",21)); 
31.         ts.add(new Person("lisi04",19)); 
32.         ts.add(new Person("lisi06",19)); 
33.  
34.  
35.         Iterator it1 = ts.iterator(); 
36.         while(it1.hasNext()) 
37.         { 
38.             Person p = (Person)it1.next(); 
39.             sop(p.getName()+".."+p.getAge()); 
40.         } 
41. //+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++  
42.          
43.         TreeSet ts1 = new TreeSet(new MyCompare()); 
44.  
45.  
46.         ts1.add(new Person("lisi11",22)); 
47.         ts1.add(new Person("lisi12",30)); 
48.         ts1.add(new Person("lisi13",41)); 
49.         ts1.add(new Person("lisi14",39)); 
50.         ts1.add(new Person("lisi16",29)); 
51.  
52.  
53.         Iterator it2 = ts1.iterator(); 
54.         while(it2.hasNext()) 
55.         { 
56.             Person p2 = (Person)it2.next(); 
57.             sop(p2.getName()+".."+p2.getAge()); 
58.         } 
59.  
60.  
61.  
62.  
63.     } 
64.  
65.  
66.     public static void sop(Object obj) 
67.     { 
68.         System.out.println(obj); 
69.     } 
70. } 
71.     class Person implements Comparable//该接口强制让人具备比较性。 
72.     { 
73.         private String name; 
74.         private int age; 
75.         Person(String name,int age) 
76.         { 
77.             this.name=name; 
78.             this.age=age; 
79.         } 
80.         public String getName() 
81.         { 
82.             return name; 
83.         } 
84.         public int getAge() 
85.         { 
86.             return age; 
87.         } 
88.         public int compareTo(Object obj) 
89.         { 
90.             if(!(obj instanceof Person)) 
91.                 throw new RuntimeException(); 
92.             Person p = (Person)obj; 
93.             if(this.age>p.age) 
94.                 return 1; 
95.             if(this.age==p.age) 
96.             { 
97.                 return this.name.compareTo(p.name); 
98.             } 
99.             return -1; 
100.         } 
101.     } 
102.  
103.  
104. class MyCompare implements Comparator 
105. { 
106.     public int compare(Object o1,Object o2) 
107.     { 
108.         Person s1 = (Person)o1; 
109.         Person s2 = (Person)o2; 
110.  
111.  
112.         int num = s1.getName().compareTo(s2.getName()); 
113.         if(num==0) 
114.         { 
115.             return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge())); 
116.         } 
117.         return num; 
118.     } 
119.  
120.  
121. }