iOS NSSet和NSMutableSet 区别

//联系人:石虎  QQ: 1224614774昵称:嗡嘛呢叭咪哄

 NSSet和NSMutableSet是无序的,但是它保证数据的唯一性。当插入相同的数据时，不会有任何效果。从内部实现来说是hash表，所以可以常数时间内查找一个数据。

 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(Hash)函数

NSSet和NSMutableSet是无序的,但是它保证数据的唯一性。当插入相同的数据时，不会有任何效果。从内部实现来说是hash表，所以可以常数时间内查找一个数据。

 IOS开发之----NSSet和NSMutableSet

 1、NSSet的使用

 [NSSet setWithSet:(NSSet *)set]; 用另外一个set对象构造

 [NSSet setWithArray:(NSArray *)array];用数组构造

 [NSSet setWithObjects:...]:创建集合对象，并且初始化集合中的数值，结尾必需使用nil标志。

 [set count] ; 得到这个结合对象的长度。

 [set containsObject:...]: 判断这个集合中是否存在传入的对象，返回Bool值。

 [set objectEnumerator]: 将集合放入迭代器。

 [enumerator nextObject]:得到迭代器中的下一个节点数据，使用while遍历这个迭代器，方可遍历集合对象中的对象。

 [set isEqualToSet:objset]:判断两个集合是否完全相等,返回Bool值。

 [set isSubsetOfSet:objset]:判断集合中的所有数据是否都相等与objeset集合中,返回Bool值。

 [set allObjects];

 

 示例代码：

 1.1 以NSArray构造set

 

 NSArray *array = [[NSArray alloc] initWithObjects:@"对象abc",@"rongfzh", @"totogo2010",nil];

 NSSet *set3 = [NSSet setWithArray:array];

 NSLog(@"%@", set3);

 打印：

 

 2012-07-10 09:39:02.015 objectiveC[720:403] {(

 rongfzh,

 "\U5bf9\U8c61abc",

 totogo2010

 )}

 1.2 set的一些比较方法的使用。

 

 

 int main(int argc, const char * argv[])

 {

 @autoreleasepool {

 NSSet *set = [NSSet setWithObjects:@"25",@"age",@"张三",@"name",@"男",nil];

 NSSet *set1 = [NSSet setWithObjects:@"25",@"age",@"张三",@"name",@"男",@"性别",nil];

 

 NSLog(@"set count:%lu", [set count]);

 //判断是否含有age字符串

 if([set containsObject:@"age"]) {

 NSLog(@"set包含age");

 }

 //判断set是否等于set1

 if ([set isEqualToSet:set1]) {

 NSLog(@"set 等于 set1");

 }

 //判断set是否是否是set1的子集合

 if ([set isSubsetOfSet:set1]) {

 NSLog(@"set isSubsetOfSet set1");

 }

 //获取所有set对象

 NSArray *array = [set allObjects];

 NSLog(@"array:%@", array);

 

 //迭代遍历

 NSEnumerator *enumerator = [set objectEnumerator];

 for (NSObject *object in enumerator) {

 NSLog(@"set1里的对象:%@", object);

 }

 }

 return 0;

 }

 

 打印结果：

 

 2011-06-16 08:50:32.018 objectiveC[939:403] set count:5

 2011-06-16 08:50:32.020 objectiveC[939:403] set包含age

 2011-06-16 08:50:32.021 objectiveC[939:403] set isSubsetOfSet set1

 2011-06-16 08:50:32.023 objectiveC[939:403] array:(

 age,

 25,

 "\U7537",

 "\U5f20\U4e09",

 name

 )

 2011-06-16 08:50:32.018  objectiveC[939:403] set1里的对象:age

 2011-06-16 08:50:32.028 objectiveC[939:403] set1里的对象:25

 2011-06-16 08:50:32.028 objectiveC[939:403] set1里的对象:男

 2011-06-16 08:50:32.029 objectiveC[939:403] set1里的对象:张三

 2011-06-16 08:50:32.029 objectiveC[939:403] set1里的对象:name

 2、NSMutableSet的使用

 NSMutableSet继承NSSet，它可以使用NSSet的方法。

 [NSMutableSet setWithCapacity:6]:创建可变集合对象，并且初始化长度为6。

 [set addObject: obj] : 向集合中动态的添加对象。

 [set removeObject:obj]:删除集合中的一个对象。

 [set removeAllObjects]:删除集合中的所有对象。

 [set unionSet:obj]:向集合中添加一个obj集合的所有数据。

 [set minusSet:obj]:向集合中删除一个obj集合的所有数据。

 [set intersectSet]:向集合中删除一个不包含obj集合的所有数据。

 示例代码：

 

 

 int main(int argc, const char * argv[])

 {

 @autoreleasepool {

 NSMutableSet *muSet = [NSMutableSet setWithCapacity:6];

 [muSet addObject:@"对象1"];

 NSSet *set = [NSSet setWithObjects:@"对象2",@"对象3", @"倒计时", nil];

 //添加set数据

 [muSet unionSet:set];

 for (NSObject *object in muSet) {

 NSLog(@"all nuSet:%@",object);

 }

 NSSet *set1 = [NSSet setWithObjects:@"对象2",@"对象3", nil];

 

 //在muSet中删除包含set1总数据

 [muSet minusSet:set1];

 for (NSObject *object in muSet) {

 NSLog(@"after minusSet:%@",object);

 }

 

 }

 return 0;

 }

 

 打印结果：

 

 2011-06-16 09:10:08.196 objectiveC[1156:403] all nuSet:对象1

 2011-06-16 09:10:08.196 objectiveC[1156:403] all nuSet:被企鹅咬了一口

 2011-06-16 09:10:08.196 objectiveC[1156:403] all nuSet:对象2

 2011-06-16 09:10:08.197 objectiveC[1156:403] all nuSet:对象3

 2011-06-16 09:10:08.197 objectiveC[1156:403] after minusSet:对象1

 2011-06-16 09:10:08.198 objectiveC[1156:403] after minusSet:倒计时