java有序集合并集,集合（NSSet与NSMutableSet)和有序集合（NSOrderedSet与NSMutableOrderedSet)...

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 ;

//    }

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