美文网首页iOS 基础知识iOS面试点
集合(NSSet与NSMutableSet)和有序集合(NSOr

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

作者: nalis风 | 来源:发表于2016-07-20 20:56 被阅读1553次

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

    相关文章

      网友评论

        本文标题:集合(NSSet与NSMutableSet)和有序集合(NSOr

        本文链接:https://www.haomeiwen.com/subject/psavjttx.html