NSSet的唯一性判断

我们已经知道NSSet是一个保证唯一性的集合，但是它是如何保证唯一性的呢，调用addObject时是如何判断唯一性的呢？

创建一个测试类继承于NSObject，如下：

//NSTest.h

#import <Foundation/Foundation.h>

@interface NSTest :NSObject

@end

NSTest.m什么也不做，测试代码如下：

NSMutableSet* setA = [NSMutableSet new];

NSTest* test1 = [[NSTest alloc]init];

[setA addObject:test1];

NSTest* test2 = [[NSTest alloc]init];

[setA addObject:test2];

NSLog(@"setA : %@", setA);

打印结果是setA里面有2个NSTest的对象

接着修改NSTest.m，添加2个继承自NSObject的函数

- (BOOL)isEqual: (id)other

{

return YES;

}

- (NSUInteger)hash

{

return 1;

}

这时候再执行之前的测试代码，setA里面就只有一个NSTest对象了

也就是说set是根据hash函数和isEqual来确定一个对象是否已经存在于set内，再深入点修改这2个函数的不同返回值，就会发现，是先判断2个对象的hash值是否一致，如果一致再判断其isEqual值。

明白了这点，就可以通过重写isEqual和hash来定制我们自己的业务流程，使用set来做唯一性判断了。