“NSSet，NSMutableSet，和NSCountedSet类声明编程接口对象的无序集合（散列存储：在内存中的存储位置不连续）。

而NSArray，NSDictionary类声明编程接口对象的有序集合（有序存储：在内存中的存储位置连续）。”

NSSet 运用 hash(哈希)散列算法 查找目标集合元素比NSArray快

特点:无序性(但是可以做有序化操作),确定性,差异性(互异性) 

举例一个简单的使用场景:

去重:

NSMutableArray KVO  NSMutableArray NSSet  NSOrderedSet 各种方法 比较

结论:随着数据量增加 都比 NSMutableArray 快~

NSArray *array = @[@1,@2,@3,@4,@4,@5,@2,@2];        //NSMatableArray 去重结果: 1 2 3 4 5  有序 在 array 里面相对的顺序的"有序"    NSMutableArray *resultArray = [NSMutableArray array];    for (NSNumber *num  in array) {        if (![resultArray containsObject:num]) {
   //判断该集合元素否存在            [resultArray addObject:num];        }    }    NSLog(@"resultArray :%@",resultArray);        //KVC容器操作    //容器不仅仅能使用KVC方法实现对容器成员传递普通的操作消息，KVC还定义了特殊的一些常用操作，使用valueForKeyPath:结合操作符来使用    //这里使用对象操作符：    //@distinctUnionOfObjects、@unionOfObjects    //@distinctUnionOfObjects操作符返回被操作对象指定属性的集合并做去重操作，而@unionOfObjects则允许重复。如果其中任何涉及的对象为nil，则抛出异常。    //去重结果  : 5 1 2 3 4 无序    NSArray *values = [array valueForKeyPath:@"@distinctUnionOfObjects.self"];    NSLog(@"value   : %@",values);         //没使用 NSSet 前 其实我是会使用字典的 字典的特点 也是无序键值对 效率也是优于使用数组排重的.    //无序结果  :3,2,5,1,4    NSMutableDictionary *numDictionary = [NSMutableDictionary dictionary];    for (NSNumber *num  in array) {        [numDictionary setObject:num forKey:num];    }    NSLog(@"numDictionary all keys : %@",numDictionary.allKeys);            //NSSet 去重结果  : 5 1 2 3 4  无序    NSSet *numSet = [[NSSet alloc]initWithArray:array];    NSLog(@"numSet Array : %@",numSet.allObjects);        //NSSet 有序化操作 : 1 2 3 4 5 同上面的"有序"    NSOrderedSet *orderNumSet = [NSOrderedSet orderedSetWithArray:array];    NSLog(@"orderNumSet Array : %@",orderNumSet.array);        //KVO 容器对象操作符 distinctUnionOfObjects    //3,2,5,1,4  无序        NSSet *setValues = [numSet valueForKeyPath:@"@distinctUnionOfObjects.self"];    NSLog(@"setValues  : %@",setValues);

 

NSSet 具体使用 :

http://www.cnblogs.com/GISerYang/p/3340937.html