NSSet和NSArray功能性质一样,用于存储对象,属于集合;只能添加cocoa对象,基本数据类型需要装箱。 NSSet 、 NSMutableSet是无序的集合,在内存中存储方式是不连续的,而NSArray是有序集合,在内存中存储位置是连续的。
NSSet和我们常用NSArry区别是:在搜索一个元素时NSSet比NSArray效率高,主要是它用到了一个算法hash(哈希)。比如你要存储元素A,一个hash算法直接就能直接找到A应该存储的位置;同样,当你要访问A时,一个hash过程就能找到A存储的位置。而对于NSArray,若想知道A到底在不在数组中,则需要便利整个数组,显然效率较低了;
1NSSet *set= [[NSSet alloc] initWithObjects:@"one",@"two",@"three",@"four", nil];2[setcount];//返回集合中对象的个数判断集合中是否拥有某个元素1//判断集合中是否拥有@“two”2BOOL ret = [setcontainsObject:@"two"];
判断两个集合是否相等
1NSSet * set2 = [[NSSet alloc] initWithObjects:@"one",@"two",@"three",@"four", nil];2//判断两个集合是否相等3BOOL ret = [setisEqualToSet:set2];
判断set是否是set2的子集合
1NSSet * set2 = [[NSSet alloc] initWithObjects:@"one",@"two",@"three",@"four",@"five", nil];2//判断set是否是set2的子集合3BOOL ret = [set isSubsetOfSet:set2];
集合也可以用枚举器来遍历1//集合也可以用枚举器来遍历2NSEnumerator * enumerator = [set objectEnumerator];3NSString *str;4while(str = [enumerator nextObject]) {5 ……6}
通过数组来初始化集合(数组转换为集合)
1NSArray * array = [[NSArray alloc] initWithObjects:@"one",@"two",@"three",@"four", nil];2NSSet *set=[[NSSet alloc] initWithArray:array];
集合转换为数组
1NSArray * array2 = [set allObjects];2、可变集合NSMutableSet1//可变集合NSMutableSet2NSMutableSet *set= [[NSMutableSet alloc] init];3[setaddObject:@"one"];4[setaddObject:@"two"];5[setaddObject:@"two"];//如果添加的元素有重复,实际只保留一个//删除元素2[setremoveObject:@"two"];3[setremoveAllObjects];
将set2中的元素添加到set中来,如果有重复,只保留一个
1//将set2中的元素添加到set中来,如果有重复,只保留一个2NSSet * set2 = [[NSSet alloc] initWithObjects:@"two",@"three",@"four", nil];3[setunionSet:set2];
删除set中与set2相同的元素
1[set minusSet:set2];
3、指数集合(索引集合)NSIndexSet1//指数集合(索引集合)NSIndexSet2NSIndexSet * indexSet = [[NSIndexSet alloc] initWithIndexesInRange:NSMakeRange(1,3)];//集合中的数字是123
根据集合提取数组中指定位置的元素1//根据集合提取数组中指定位置的元素2NSArray * array = [[NSArray alloc] initWithObjects:@"one",@"two",@"three",@"four", nil];3NSArray * newArray = [array objectsAtIndexes:indexSet];//返回@"two",@"three",@"four"4、可变指数集合NSMutableIndexSet1NSMutableIndexSet *indexSet = [[NSMutableIndexSet alloc] init];2[indexSet addIndex:0]3[indexSet addIndex:3];4[indexSet addIndex:5];5//通过集合获取数组中指定的元素6NSArray *array = [[NSArray alloc] initWithObjects:@"one",@"two",@"three",@"four",@"five",@"six", nil];7NSArray *newArray = [array objectsAtIndexes:indexSet];//返回@"one",@"four",@"six"