概念
首先，我們看看Set集合。
(01) Set 是繼承于Collection的接口。它是一個不允許有重復元素的集合。
(02) AbstractSet 是一個抽象類，它繼承于AbstractCollection，AbstractCollection實現了Set中的絕大部分函數，為Set的實現類提供了便利。
(03) HastSet 和 TreeSet 是Set的兩個實現類。
HashSet依賴于HashMap，它實際上是通過HashMap實現的。HashSet中的元素是無序的。
TreeSet依賴于TreeMap，它實際上是通過TreeMap實現的。TreeSet中的元素是有序的。
eg：
下面我們以遍歷違例來看看set集合的利用：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
|
package com.sort; import java.util.HashSet; import java.util.Iterator; import java.util.Set; /** * 一個不包含重復元素的 collection。更確切地講，set 不包含滿足 e1.equals(e2) 的元素對 e1 和 e2， * @author Owner * */public class SetTest2 { public static void main(String[] args) { Set<String> set = new HashSet<String>(); set.add("a"); set.add("b"); set.add("c"); set.add("d"); set.add("e"); set.add("e");//不能放入重復數據 /** * 遍歷方法一，迭代遍歷 */ for(Iterator<String> iterator = set.iterator();iterator.hasNext();){ System.out.print(iterator.next()+" "); } System.out.println(); System.out.println("********************"); /** * for增強循環遍歷 */ for(String value : set){ System.out.print(value+" "); } } } |
注意：這里Set集合中放入的是String類型，假如我們放入一個自己定義的類實例的時候，比如Person類實例，這時候我們要自己重新hashcode和equal方法，用自己的關鍵字段來重寫，因為當使用HashSet時，hashCode()方法就會得到調用，判斷已經存儲在集合中的對象的hash code值是否與增加的對象的hash code值一致；如果不一致，直接加進去；如果一致，再進行equals方法的比較，equals方法如果返回true，表示對象已經加進去了，就不會再增加新的對象，否則加進去。
