兩者都用來存放多個物件的參照,但性質截然不同:NSArray 是有序集合,NSSet 是無序集合。NSSet 另外保證元素唯一性——插入重複元素不會有任何效果,也不會產生錯誤。
底層上,NSSet 採用雜湊表實作,透過散列演算法定位元素,因此查找速度通常快於遍歷陣列。代價是失去順序概念,無法用索引取值。
@interface NSSet : NSObject <NSCopying, NSMutableCopying, NSSecureCoding, NSFastEnumeration>
- (id)member:(id)object; // 判斷集合中是否存在與傳入物件「值相等」的元素
- (NSEnumerator *)objectEnumerator;
- (instancetype)init NS_DESIGNATED_INITIALIZER;
- (instancetype)initWithObjects:(const id [])objects count:(NSUInteger)cnt
NS_DESIGNATED_INITIALIZER;
@end
member: 是 NSSet 的靈魂方法。它依賴元素的 hash 與 isEqual: 來比對,因此自訂類別若要放入 NSSet,必須正確實作這兩個方法,否則唯一性與查找都會失效。
@interface NSSet (NSExtendedSet) @property (readonly, copy) NSArray *allObjects; // 轉為陣列(順序不保證) - (id)anyObject; // 取任意一個元素 - (BOOL)containsObject:(id)anObject; @property (readonly, copy) NSString *description; - (NSString *)descriptionWithLocale:(id)locale; - (BOOL)intersectsSet:(NSSet *)otherSet; // 是否有交集 - (BOOL)isEqualToSet:(NSSet *)otherSet; - (BOOL)isSubsetOfSet:(NSSet *)otherSet; // 是否為對方的子集 - (void)makeObjectsPerformSelector:(SEL)aSelector; - (void)makeObjectsPerformSelector:(SEL)aSelector withObject:(id)argument; @end
- (NSSet *)setByAddingObject:(id)anObject NS_AVAILABLE(10_5, 2_0); - (NSSet *)setByAddingObjectsFromSet:(NSSet *)other NS_AVAILABLE(10_5, 2_0); - (NSSet *)setByAddingObjectsFromArray:(NSArray *)other NS_AVAILABLE(10_5, 2_0);
NSSet 本身不可變,因此所有「添加」操作都回傳新實例,原集合不受影響。
- (void)enumerateObjectsUsingBlock:(void (^)(id obj, BOOL *stop))block
NS_AVAILABLE(10_6, 4_0);
- (void)enumerateObjectsWithOptions:(NSEnumerationOptions)opts
usingBlock:(void (^)(id obj, BOOL *stop))block
NS_AVAILABLE(10_6, 4_0);
- (NSSet *)objectsPassingTest:(BOOL (^)(id obj, BOOL *stop))predicate
NS_AVAILABLE(10_6, 4_0);
- (NSSet *)objectsWithOptions:(NSEnumerationOptions)opts
passingTest:(BOOL (^)(id obj, BOOL *stop))predicate
NS_AVAILABLE(10_6, 4_0);
objectsPassingTest: 的 predicate 回傳 YES 的元素會被收集成新 NSSet 回傳,是集合條件篩選最簡潔的寫法。
@interface NSSet (NSSetCreation) + (instancetype)set; + (instancetype)setWithObject:(id)object; + (instancetype)setWithObjects:(const id [])objects count:(NSUInteger)cnt; + (instancetype)setWithObjects:(id)firstObj, ... NS_REQUIRES_NIL_TERMINATION; + (instancetype)setWithSet:(NSSet *)set; + (instancetype)setWithArray:(NSArray *)array; - (instancetype)initWithObjects:(id)firstObj, ... NS_REQUIRES_NIL_TERMINATION; - (instancetype)initWithSet:(NSSet *)set; - (instancetype)initWithSet:(NSSet *)set copyItems:(BOOL)flag; - (instancetype)initWithArray:(NSArray *)array; @end
現代語法糖: @[...] 對應陣列,而 [NSSet setWithArray:@[...]] 是建立集合最常見的寫法。
@interface NSMutableSet : NSSet - (void)addObject:(id)object; - (void)removeObject:(id)object; - (instancetype)init NS_DESIGNATED_INITIALIZER; - (instancetype)initWithCapacity:(NSUInteger)numItems NS_DESIGNATED_INITIALIZER; @end @interface NSMutableSet (NSExtendedMutableSet) - (void)addObjectsFromArray:(NSArray *)array; - (void)intersectSet:(NSSet *)otherSet; // 取交集,僅保留同時存在於雙方的元素 - (void)minusSet:(NSSet *)otherSet; // 從自身移除對方的所有成員 - (void)removeAllObjects; - (void)unionSet:(NSSet *)otherSet; // 取聯集 - (void)setSet:(NSSet *)otherSet; // 以對方內容整體替換自身 @end @interface NSMutableSet (NSMutableSetCreation) + (instancetype)setWithCapacity:(NSUInteger)numItems; @end
intersectSet:、minusSet:、unionSet: 這三個方法就是數學上的交集、差集與聯集,理解集合運算時可以直接對應。
NSCountedSet 是 NSMutableSet 的子類,它允許同一元素重複出現,並記錄每個元素被加入的次數。適合做詞頻統計、點擊計數這類需求。
- (instancetype)initWithCapacity:(NSUInteger)numItems; // designated initializer - (instancetype)initWithArray:(NSArray *)array; - (instancetype)initWithSet:(NSSet *)set; - (NSUInteger)countForObject:(id)object; // 取得該元素出現的次數 - (NSEnumerator *)objectEnumerator; // 每個元素只列舉一次 - (void)addObject:(id)object; // 加入一次,計數加一 - (void)removeObject:(id)object; // 移除一次,計數減一
使用時有個關鍵點:addObject: 加入相同物件兩次,countForObject: 會回傳 2,但 objectEnumerator 與 allObjects 只會出現該物件一次。若要取得「含重複」的完整清單,必須自行依 countForObject: 展開。
需要高效判斷「是否存在」、需要集合運算、或需要去重時,NSSet 明顯優於 NSArray。反之,若元素順序對使用者有意義(例如列表、歷史記錄),就該用 NSArray。兩者也經常搭配使用:先用 NSSet 去重與比對,再轉回 NSArray 排序呈現。