而NSArray，NSDictionary類宣告程式設計介面物件的有序集合（有序儲存：在記憶體中的儲存位置連續）。

NSSet，NSMutableSet； 與NSArray，NSMutableArray的區別一樣，NSSet宣告靜態物件。當建立NSSet物件時初始化，後期氣候的條目不能修改。而NSMutableSet物件則是可以動態新增和刪除的，同時根據物件長度自動分配記憶體。

需要注意的是：NSSet，NSArray裡面只能新增cocoa物件，如果需要加入基本資料型別（int，float，BOOL，double等），需要將資料封裝成NSNumber型別。

NSSet在實際應用中與NSArray區別不大，但是如果你希望查詢NSArray中的某一個元素，則需要遍歷整個陣列，效率低下。而NSSet在查詢某一特定的元素的時候則是根據hash演算法直接找到此元素的位置，效率高。

NSSet

- (NSArray *)allObjects;

- (id)anyObject;

- (BOOL)containsObject:(id)anObject;

- (NSString *)description;

- (NSString *)descriptionWithLocale:(id)locale;

- (BOOL)intersectsSet:(NSSet *)otherSet;

- (BOOL)isEqualToSet:(NSSet *)otherSet;

- (BOOL)isSubsetOfSet:(NSSet *)otherSet;

+ (id)set;

+ (id

+ (id)setWithObjects:(const id *)objects count:(NSUInteger)cnt;

+ (id)setWithObjects:(id)firstObj, ... NS_REQUIRES_NIL_TERMINATION;

+ (id)setWithSet:(NSSet *)set;

+ (id)setWithArray:(NSArray *)array;

- (id)initWithObjects:(const id *)objects count:(NSUInteger)cnt;

- (id)initWithObjects:(id

- (id)initWithSet:(NSSet *)set;

- (id)initWithSet:(NSSet *)set copyItems:(BOOL)flag;

- (id)initWithArray:(NSArray *)array;

NSMutableSet (NSExtendedMutableSet)

- (void)addObjectsFromArray:(NSArray *)array;

- (void)intersectSet:(NSSet *)otherSet;

- (void)minusSet:(NSSet *)otherSet;

- (void)removeAllObjects;

- (void)unionSet:(NSSet *)otherSet;

- (void)setSet:(NSSet *)otherSet;

+ (id)setWithCapacity:(NSUInteger)numItems;

- (id)initWithCapacity:(NSUInteger)numItems;

NSSet的本質上是連結串列,從記憶體方面來講,連結串列是不規則分佈在記憶體中以指標相連的. 所以記憶體的地址是不相連的,要想查詢某一元素,就要從連結串列頭開始一次查詢.

NSArray 儲存在空間上是連續的。
因為空間區域性性（快取的存在），陣列迭代效率更高。

可以百度看看 陣列 和連結串列 效率!