NSSet,NSMutableSet,和NSCountedSet類聲明編程介面對象的無序集合(散列儲存:在記憶體中的儲存位置不連續)。
而NSArray,NSDictionary類聲明編程介面對象的有序集合(有序儲存:在記憶體中的儲存位置連續)。
NSSet,NSMutableSet; 與NSArray,NSMutableArray的區別一樣,NSSet聲明靜態對象。當建立NSSet對象時初始化,後期氣候的條目不能修改。而NSMutableSet對象則是可以動態添加和刪除的,同時根據對象長度自動分配記憶體。
需要注意的是:NSSet,NSArray裡面只能添加cocoa對象,如果需要加入基礎資料型別 (Elementary Data Type)(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)setWithObject:(id)object;
+ (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)firstObj, ...
NS_REQUIRES_NIL_TERMINATION;
- (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;