與數組不同，集合存儲的元素不能重復而且沒有順序。所以當你不在意順序，而且元素不會重復的時候請盡可能的使用集合而不是數組。

集合的哈希值

存入集合的元素必須支持哈希算法也就是說這個元素必須自己提供一個哈希值。哈希值為Int型，同樣也是用來比較兩個對象是否相等的標準，比如說 if a == b 對應的也就是 a.hashValue == b.hashValue.

Swift的基礎類型(比如 String, Int, Double 和 Bool ) 都默認實現了哈希算法，可以被作為集合的元素。沒有被綁定特殊值的枚舉類型的元素也可以放入集合。

你自己定義的類型只要遵循了Hashable協議并且實現了hashValye方法，一樣也可以放到集合中。由于Hashable協議遵循自Equatable協議，所以你也可以用 操作符 == 來比較你的對象

• a == a (Reflexivity)
• a == b implies b == a (Symmetry)
• a == b && b == c implies a == c (Transitivity)

集合類型語法

與數組類似，你可以用Set<Element>來確定你的集合的類型，不同的是集合沒有快捷聲明的方法。

創建空的集合

var letters = Set<Character>()
print("letters is of type Set<Character> with \(letters.count) items.")
//打印 "letters is of type Set<Character> with 0 items."

同樣的，如果你的上下文中已經提供了集合的類型，那么你可以直接使用[]來置空集合

letters.insert("a")
letters = []

使用數組初始化集合

var favoriteGenres: Set<String> = ["Rock", "Classical", "Hip hop"]

因為提供的數組的類型為[String]所以說上面的語句可以簡化為：

var favoriteGenres: Set = ["Rock", "Classical", "Hip hop"]

訪問操作集合

使用count來訪問集合的數量

print("I have \(favoriteGenres.count) favorite music genres.")
// 打印  I have 3 favorite music genres. 

a使用isEmpty來檢查集合是否為空

if favoriteGenres.isEmpty {
    print("As far as music goes, I'm not picky.")
} else {
    print("I have particular music preferences.")
}
//打印   I have particular music preferences

使用insert(_:)向集合中添加元素

favoriteGenres.insert("Jazz")
//favoriteGenres 現在包含了4個元素

使用remove(_:)來移除集合中指定的元素,這個方法同樣也會返回被移除的元素，或者使用removeAll()來移除集合中所有的元素:

if let removedGenre = favoriteGenres.remove("Rock") {
    print("\(removeGenre)? I'm over it")
} else {
    print("I never much cared for that/")
}
// 打印 "Rock? I'm over it"

遍歷集合

使用 for-in循環來遍歷集合

for genre in favoriteGenres {
    print("\(genre)")
}
//Jazz
//Hip hop
//Classical

由于集合是無序的，所以遍歷時的先后順序并沒有什么意義，當然你也可以通過sorted()方法來遍歷一個排好序的集合

for genre in favoriteGenres.sorted() {
    print("\(genre)")
}
//Classical
//Hip hop
//Jazz

集合操作

基本集合操作

假設有兩個集合 a 和 b,下面簡單介紹了四種常用的集合操作:

基本集合操作

• 使用 intersection(_:)方法來創建一個有兩個集合相同部分組成的新集合
• 使用 symmetricDifference(_:)方法來創建新一個集合不包括兩個集合相同部分
• 使用 union(_:)方法將兩個集合合并為同一個集合
• 使用subtracting(_:)方法創建一個a集合中去掉共同部分數據的集合

let oddDigits: Set = [1, 3, 5, 7, 9]
let evenDigits: Set = [0, 2, 4, 6, 8]
let singleDigitPrimeNumbers: Set = [2, 3, 5, 7]
 
oddDigits.union(evenDigits).sorted()
// [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
oddDigits.intersection(evenDigits).sorted()
// []
oddDigits.subtracting(singleDigitPrimeNumbers).sorted()
// [1, 9]
oddDigits.symmetricDifference(singleDigitPrimeNumbers).sorted()
// [1, 2, 9]

集合關系

假設有集合a, b, c，a是b的超集，因為a包含了b所有的元素，同樣，b就稱為a的子集。b和c關系為沒有交集，a和c有交集。

集合基本關系

• 使用 == 來判斷兩個集合是否相同
• 使用isSubset(of:)來判斷當前集合是否為指定集合的子集
• 使用isSuperset(of:)來判斷當前集合是否為指定集合的超集
• 使用isStrictSubSet(of:)或者 isStrictSuperset(of:)來判斷是否為真子集
• 使用isDisjoint(with:)方法來判斷兩個集合是否有公共部分

let houseAnimals: Set = ["??", "??"]
let farmAnimals: Set = ["??", "??", "??", "??", "??"]
let cityAnimals: Set = ["??", "??"] 
houseAnimals.isSubset(of: farmAnimals)
// true
farmAnimals.isSuperset(of: houseAnimals)
// true
farmAnimals.isDisjoint(with: cityAnimals)
// true