iOS 基础知识iOS面试点

集合(NSSet与NSMutableSet)和有序集合(NSOr

2016-07-20  本文已影响1553人  nalis风

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 也提供交集 并集差集等功能

上一篇下一篇

猜你喜欢

热点阅读