簡(jiǎn)介
Collection是Foundation framework提供的用于存儲(chǔ)和管理一組對(duì)象的類(lèi)的集合。我們比較常用的有NSArray枝恋，NSDictionary和NSSet，這三者有共同點(diǎn)，也有不同點(diǎn)讨越。
相同點(diǎn)
- 可以遍歷存儲(chǔ)于其中的對(duì)象
- 判斷一個(gè)對(duì)象是不是存在于Collection中
- 獲取Collection中的一個(gè)對(duì)象
- 可變性
大部分Collection中都只能存儲(chǔ)對(duì)象(如果是int等非object類(lèi)型远搪，可以用NSNumber轉(zhuǎn)化以后存入），且都有mutable和immutable兩種形式击碗，比如Array就分為NSArray和NSMutableArray筑悴，NSMutableArray是繼承自NSArray的。如果一個(gè)Collection是mutable的稍途，我們可以認(rèn)為它比immutable的Collection多了以下兩種能力：
- 給Collection添加一個(gè)object
- 從Collection中刪除一個(gè)object
不可變的Collection最大的好處是線程安全阁吝，API絕對(duì)不能向外暴露可變的Collection。
不同點(diǎn)
雖然他們有很多共同點(diǎn)械拍，但是也有很多不同點(diǎn)突勇，了解這些不同點(diǎn)，有助于我們根據(jù)不同的情況選用適合的Collection坷虑，從而達(dá)到提高效率的目的甲馋，下面我們根據(jù)官方文檔簡(jiǎn)單介紹一下他們的特點(diǎn)（Collections Programming Topics）:
- Arrays（如NSArray和NSMutableArray）: 有序的，可以通過(guò)索引獲取到索引相對(duì)的內(nèi)容
1迄损、用一個(gè)已有的array構(gòu)造一個(gè)新的array定躏，可以用下面這個(gè)方法創(chuàng)建：
-(instancetype)initWithArray:(NSArray<ObjectType> *)array copyItems:(BOOL)flag;
如果flag傳NO，表示array中的object只是retain一份，并沒(méi)有被copy痊远；如果flag傳YES绑谣，表示array中的object都被copy了新的一份。更多關(guān)于copy的內(nèi)容見(jiàn)下面章節(jié)copying collections拗引。
2借宵、獲取一個(gè)object的索引（可以用于判斷object是否存在于Array中），可以采用以下兩個(gè)方法：
-(NSUInteger)indexOfObject:(ObjectType)anObject;
-(NSUInteger)indexOfObjectIdenticalTo:(ObjectType)anObject;
第一個(gè)方法只要值一致就可以了矾削，第二個(gè)方法比較指針一致壤玫。
3、排序
- sorting with sort descriptions
- sorting with blocks
- sorting with functions and selectors
- Dictionaries（如NSDictionary和NSMutableDictionary）：無(wú)序的哼凯，通過(guò)key-value的形式獲取存儲(chǔ)的內(nèi)容欲间，提供快速的insertion和deletion操作。
1断部、與Array相似猎贴，用構(gòu)造函數(shù) initWithDictionary:copyItems:新建一個(gè)Dictionary，在copyItems傳NO的情況下蝴光，Dictionary中value的object沒(méi)有做深拷貝她渴。
2、key可以是任何一個(gè)實(shí)現(xiàn)了NSCopying協(xié)議蔑祟，并且實(shí)現(xiàn)了 hash 和 isEqual：方法的object趁耗。由于Dictionary內(nèi)部用一個(gè)hash table來(lái)管理存儲(chǔ)在其內(nèi)部的object，所以hash方法的效率直接影響查找value的效率疆虚。一般用NSString對(duì)象來(lái)作為key可以滿足大部分需求苛败。
如果key沒(méi)有實(shí)現(xiàn)NSCopying協(xié)議，直接跑出runtime error径簿，沒(méi)有實(shí)現(xiàn)hash和isEqual方法的話罢屈，無(wú)法查找存儲(chǔ)在hash table中key對(duì)應(yīng)的value,hash方法的實(shí)現(xiàn)應(yīng)該盡量保證唯一性。NSObject默認(rèn)的hash方法如下篇亭，默認(rèn)的hash方法僅僅返回對(duì)象指針的地址缠捌，同樣的isEqual也僅僅比較兩個(gè)對(duì)象的指針地址是否相等。如果NSObject對(duì)于這兩個(gè)方法的實(shí)現(xiàn)可以滿足需求暗赶，就不需要重寫(xiě)鄙币。
- (NSUInteger)hash {
return (NSUInteger)self;
}
3、Sort
Dictionary提供了根據(jù)key的排序輸出value的方法
- Sets（如NSSet蹂随，NSMutableSet和NSCountedSet）：無(wú)序的，提供快速的insertion和deletion操作因惭，還提供快速查找一個(gè)object是否存在于set中岳锁；其中，NSSet和NSMutableSet中的內(nèi)容不可重復(fù)蹦魔，NSCountedSet中的object可以重復(fù)添加激率，但是同一個(gè)object添加多次只有一個(gè)object實(shí)例咳燕，NSCountedSet對(duì)于其中的object維護(hù)一個(gè)計(jì)數(shù)器，當(dāng)添加的次數(shù)等于去除的次數(shù)乒躺，改object的實(shí)例會(huì)從Set中被remove掉招盲。簡(jiǎn)單地說(shuō)，set管理的是一些不重復(fù)的無(wú)序的object的集合（NSCountedSet除外嘉冒，可以重復(fù)）曹货。
1、initWithSet:copyItems:新建一個(gè)Set讳推，在copyItems傳NO的情況下顶籽，Set中的Object沒(méi)有做深拷貝
2、set中的每個(gè)Object必須實(shí)現(xiàn)NSObject協(xié)議中的hash和IsEqual方法银觅。
3礼饱、set沒(méi)有排序方法，可以通過(guò)allObjects方法把set轉(zhuǎn)化為array究驴。
4镊绪、set的優(yōu)勢(shì)在判斷object在不在一個(gè)set中，mutable set提供了一系列洒忧。
unionSet:
adds all the objects from another set which are not already present.
intersectSet:
removes all the objects which are not in another set.
minusSet:
removes all the objects which are in another set.
Copying Collections
-
淺拷貝和深拷貝（如圖2所示）
圖2 淺拷貝和深拷貝
淺拷貝僅給object發(fā)送一個(gè)retain消息，拷貝指針跑慕；深拷貝給object發(fā)送一個(gè)copyWithZone:消息万皿，因此必須讓object實(shí)現(xiàn)NSCopying協(xié)議。如果沒(méi)有實(shí)現(xiàn)copyWithZone,將會(huì)拋出一個(gè)runtime error核行，如圖3所示
實(shí)現(xiàn)NSCopying協(xié)議僅僅實(shí)現(xiàn)了one-deep-level copy,如果你要實(shí)現(xiàn)true deep copy牢硅，例如你想要archive和unarchive一個(gè)Collection，必須實(shí)現(xiàn)NSCoding協(xié)議芝雪，如果不實(shí)現(xiàn)NSCoding協(xié)議减余，直接archive，報(bào)如圖4的錯(cuò)惩系，遵循NSCoding協(xié)議的Object可以被序列化和反序列化
遍歷(Enumeration)
- for循環(huán)
優(yōu)點(diǎn)：可以獲得Index位岔，可以反向遍歷；
缺點(diǎn)：需要?jiǎng)?chuàng)建中間對(duì)象
//Array
for (NSUInteger i = 0; i < Array.count; i++) {
id object = Array[i]
}
//Dictionary
NSArray *keys = [Dictionary allKeys];
for (NSUInteger i = 0; i < keys.count; i++) {
id key = keys[i];
id object = [Dictionary objectForKey:key];
}
//Set
NSArray *tranArray = [Set allObjects];
Then same with array
- Fast Enumeration
優(yōu)點(diǎn)：語(yǔ)法簡(jiǎn)潔堡牡，無(wú)中間變量抒抬，可以反向遍歷［array reverseObjectEnumerator]
缺點(diǎn)：無(wú)法獲得index
//Array
for(id object in self.testArray){
}
//Dictionay
for(id key in self.testDic){
id object = [self.testDic objectForKey:key];
}
//Set
for(id object in self.testSet) {
}
<NSFastEnumeration>協(xié)議只提供一個(gè)方法，如果需要一個(gè)類(lèi)的對(duì)象實(shí)現(xiàn)快速遍歷晤柄，就通過(guò)實(shí)現(xiàn)該協(xié)議來(lái)實(shí)現(xiàn)擦剑。
- (NSUInteger)countByEnumeratingWithState:(NSFastEnumerationState *)state objects:(id __unsafe_unretained [])buffer count:(NSUInteger)len;
- Block Enumeration（推薦）
優(yōu)點(diǎn)：可以獲取index，不用生成中間變量，方便實(shí)現(xiàn)反向遍歷惠勒，對(duì)于比較耗時(shí)的任務(wù)實(shí)現(xiàn)并發(fā)遍歷比較方便赚抡，提供停止遍歷的變量。
缺點(diǎn)：基本沒(méi)有纠屋。
//Array
[Array enumerateObjectsUsingBlock:^(id _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {
}];
//Dictionary
[Dictionary enumerateKeysAndObjectsUsingBlock:^(id _Nonnull key, id _Nonnull obj, BOOL * _Nonnull stop) {
}];
//Set
[Set enumerateObjectsUsingBlock:^(id _Nonnull obj, BOOL * _Nonnull stop) {
}];
//另一個(gè)block遍歷方法涂臣，以Array為例，Dictionary和Set分別也實(shí)現(xiàn)了對(duì)應(yīng)的方法售担。
//NSEnumerationOptions是一個(gè)枚舉類(lèi)型赁遗，
//NSEnumerationConcurrent實(shí)現(xiàn)每次遍歷的塊可以并發(fā)執(zhí)行，對(duì)于耗時(shí)且順序不重要的遍歷可以使用并發(fā)遍歷灼舍；NSEnumerationReverse實(shí)現(xiàn)反向遍歷吼和。
[Array enumerateObjectsWithOptions:(NSEnumerationOptions) usingBlock:^(id _Nonnull obj, NSUInteger idx, BOOL * _Nonnull stop) {
}];
typedef NS_OPTIONS(NSUInteger, NSEnumerationOptions) {
NSEnumerationConcurrent = (1UL << 0),
NSEnumerationReverse = (1UL << 1),
};
- NSEnumerator（不建議）
NSEnumerator是一個(gè)抽象類(lèi)，僅僅定義了兩個(gè)方法供子類(lèi)來(lái)實(shí)現(xiàn)骑素，array炫乓，set，dictionary提供了special NSEnumerator objects來(lái)遍歷自身的objects献丑。這兩個(gè)方法是：
- (nullable ObjectType)nextObject;
@property (readonly, copy) NSArray<ObjectType> *allObjects;
nextObject返回Collection中的下一個(gè)object末捣，如果沒(méi)有下一個(gè)object，返回nil创橄。
