黑马程序员：集合框架Set

　------- android培训、java培训、期待与您交流！ ---------

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

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. }  

　------- android培训、java培训、期待与您交流！ ----------