//联系人:石虎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:倒计时