NSSet按Hash算法来存储集合中的元素,因此具有很好的存取和查找性能
NSSet不保证元素的添加顺序,顺序有可能发生变化。与NSArray相比最大去呗是元素没有索引
元素不可重复
setByAddingObject:添加新元素,返回添加元素后的新集合
setByAddingObjectsFromSet:NSSet集合添加多个新元素,返回新集合
allObjects:返回该集合中所有元素组成的NSArray
anyObject:返回某个元素 返回的元素不确定,但也不保证随机返回集合元素
只要一个NSSet没有发生改变,无论多少次调用该方法,返回的总是同一个几何元素
containsObject:判断集合是否包含指定元素
meeber:判断该集合是否包含于该参数相等的元素,包含:返回相等元素,否则返回Nil
objectsPassingTest:额外传入一个NSEnumerationOptions:迭代选项参数
NSArray也提供类似的indexesOfObjectsPassingTest: indexesOfObjectsWithOptions:passingTest
he indexesOfObjectsAtIndexes:options:passingTest: 对NSArrary集合元素进行过滤,只是这些方法返回符合条件的几何元素的索引组成的NSIndexSet集合
isSubsetOfSet:判断当前NSSet集合是否为另一个集合的子集合。调用该方法需要传入另一个集合。
intersectsSet:判断两级和有无交集
isEqualToset:两集合是否相等
NSSet * set1=[NSSet setWithObjects:
@"雅典娜",
@"阿芙罗狄忒",
@"戴安娜",
@"雅典娜",
nil];
NSSet* set2=[NSSet setWithObjects:
@"雅典娜",
@"玉皇大帝",
@"太白金星",nil];
//如果有重复的元素,NSSet 只会保留一个 完美的去重复方案
set1=[set1 setByAddingObject:@"奥克修斯"];
NSSet* s=[set1 setByAddingObjectsFromSet:set2];
BOOL b=[set1 intersectsSet:set2];//计算两个NSSet集合是否有交集
BOOL bo=[set2 isSubsetOfSet:set1];//判断set2是否是set1的子集
BOOL bb=[set1 containsObject:@"亚瑟"];
//将取出相同的元素,单曲出那个元素是不确定的
NSLog(@"set1取出一个元素:%@",[set1 anyObject]);
NSLog(@"set1取出一个元素:%@",[set1 anyObject]);
NSSet* fileteredSet=[set1 objectsPassingTest:^BOOL(id _Nonnull obj, BOOL * _Nonnull stop) {
return (BOOL)([obj length]>0);
}];
NSLog(@"set1中元素的长度大于8的几何元素有:%@", [NScollectionToString collectionToString:fileteredSet]);
7.6.2 NSSet判断几何元素重复的标准
简单来说:
1.两个对象的isEqual:方法返回YES
2.两个对象的hash方法返回值也相等
- (BOOL)isEqual:(id)other
{
// if (other == self) {//NSObject默认设定
// return YES;
// } else if (![super isEqual:other]) {
// return NO;
// } else {
// return <#comparison expression#>;
// }
NSString* name=[NSString stringWithFormat:
[other name]];
NSString* pass=[NSString stringWithFormat:
[other pass]];
if ([self.name isEqualToString:name] && [self.pass isEqualToString:pass] ) {
return YES;
}else
return NO;
}
- (NSUInteger)hash
{
NSInteger namehash=name ==nil? 0:[name hash];
NSInteger passhash=pass ==nil? 0:[pass hash];
return namehash*31+passhash;
}
7.6.3 NSMutableSet的功能与用法
NSMutableSet 继承了NSSet 可以动态添加几何元素 故 可以创建nSSet集合时指定底层Hash表的初始容量
特色: 除了增删 外,加入计算交集 并集 差集的方法
addObjectsFromArray:
addObjects
unionSet: 并集
minusSet:差集
intersectSet:交集
setSet:用后一个集合的元素替换已有集合中所有的元素
NSMutableSet* set=[NSMutableSet setWithArray:
array];//使用数组初始化
[set removeObject:@"武松"];
[set intersectSet:set1];//计算交集,结果给set
[set unionSet:set1];//并集,结果给set
[set minusSet:set1];//差集,结果给set
[set setSet:set1];//将set1给set
7.6.4NSCountedSet的功能和用法
为NSMutableSet子类
不同:NSCountedSet为每个元素额外维护一个添加次数的状态,当添加一个元素时,如果NSCountedSet集合中不包含钙元素,NSCountedSet整整接纳钙元素,并将钙元素的添加次数标注为1:当程序向NSCountedSet中添加一个元素,如果已经包含,NSCountedSet不会接纳,但会将钙元素的添加次数+1
删除元素时,次数-1,为零时,才会被真正删除
使用如下方法返回某个元素的添加次数:
countForObject:
NSCountedSet* countedSet=[NSCountedSet setWithObjects:
@"iOS",@"IOS",@"iOS", nil];
[countedSet addObject:@"java"];
NSLog(@"%lu",[countedSet countForObject:@"iOS"]);
[countedSet removeObject:@"iOS"];
NSLog(@"%@",[NScollectionToString collectionToString:countedSet]);
[countedSet removeObject:@"iOS"];
NSLog(@"%@",[NScollectionToString collectionToString:countedSet]);//不在显示iOS
7.7有序集合(NSOrderedSet与NSMutableOrderedSet)
元素不可重复,但会增加添加次数,并且有下标索引
NSOrderedSet 不允许元素重复,可以保持元素的添加顺序,每个元素都有索引
NSMutableOrderedSet 也提供交集 并集差集等功能
网友评论