我们已经知道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来做唯一性判断了。