NSSet 和 NSArray 定位相似,都是用来容纳对象元素的集合类。差別在於排列方式與底層結構:NSArray 是有序集合,元素在內存中連續分佈,靠下標定位;NSSet 則是無序集合,內存佈局不連續,元素之間沒有先後概念。
實踐中體感最明顯的一點是查找效率:判斷某個元素是否存在,NSSet 通常快於 NSArray,原因就在於它借助了 Hash(散列)算法做定位,而不需要逐個遍歷比對。
還有一個容易忽略的共同限制:兩者都只能裝載 Objective-C 對象。如果想放入 int、float、BOOL、double 這類基本類型,必須先封裝成 NSNumber(或使用 NSValue)才能加入。


需要保持插入順序、需要下標訪問、需要分頁,選 NSArray;只做「有沒有、去重、求交集並集差集」這類集合運算,選 NSSet。典型場景比如好友 ID 去重、已讀消息標記、標ôn集,用 NSSet 不僅代碼更短,性能也更合適。