Item8 对象相等
==通常是比较指针的值是否相等，isEqual比较指针指向的对象是否相等
NSString *foo = @"Badger 123";
NSString *bar = [NSString stringWithFormat:@"Badger %i",123];
BOOL equalA = [foo isEqual:bar] // YES
BOOL equalB = [foo isEqualToString:bar] // YES
isEqualToString比isEqual快，因为前者知道所比较的对象类型
假设有类：
@interface:EOCPerson: NSObject
@property(nonatomic, copy) NSString *firstName;
@property(nonatomic, copy) NSString *lastName;
@property(nonatomic, assign) NSUinterger age;
@end
默认的isEqual 方法定义如下：
-(BOOL)isEqual:(id)object{
if(self == object) return YES;
if([self class] != [object class]) return NO;
EOCPerson *otherPerson = (EOCPerson *)object;
if(![_firstName isEqualToString:otherPerson.firstName])
return NO;
if(![_lastName isEqualToString:otherPerson.lastName])
return NO;
if(_age!=otherPerson.age)
return NO;
return YES;
}
NSObject协议中检查是否相等有两个核心的方法：
-(BOOL)isEuqal:(id)object;
-(NSUInterger)hash;
俩个对象使用isEqual被认为相等时，hash方法必须返回相等的值，但是返回相等的hash值的俩个对象通过isEqual判断不一定相等。
HashTable是一种基本的数据结构，NSSet和NSDictionary都是使用了HashTable存储数据，因此可以确保它们查询成员的速度为O(1)。而NSArray使用了顺序表存储数据，查询速度为O(n)。
hash方法只在对象被添加至NSSet和设置为NSDictionary的key时会调用
NSSet添加新成员时, 需要根据hash值来快速查找成员, 以保证集合中是否已经存在该成员
NSDictionary在查找key时, 也利用了key的hash值来提高查找的效率基于hash的NSSet和NSDictionary在判断成员是否相等时, 会这样做
Step 1: 集成成员的hash值是否和目标hash值相等, 如果相同进入Step 2, 如果不等, 直接判断不相等
Step 2: hash值相同(即Step 1)的情况下, 再进行对象判等, 作为判等的结果
所以如果重写isEqual方法，重写hash方法很重要，重写hash方法的依据：
In reality, a simple XOR over the hash values of critical properties is sufficient 99% of the time(对关键属性的hash值进行位异或运算作为hash值)
所以上例中的hash方法可以这样实现：
- (NSUInteger)hash {
NSUInteger firstNamHash = [_firstName hash];
NSUInteger lastNameHash = [_lastName hash];
NSUInter ageHash = _age;
return firstNameHash ^ lastNameHash ^ ageHash;
}
把可变的类放入容器中要注意相等性，如果你把一个对象放入集合中了，他的hash值不会改变，所以当对象的值改变时他的hash值没有概念，解决这个问题，最好事先使对象的hash值不依赖与可变的部分。
看一个有趣的例子（结果可能有点奇怪哈哈～）
NSMutableSet *set = [NSMutableSet new];
NSMutableSet *arrayA = [@[@1,@2] mutableCopy];
[set addObject:arrayA];
NSLog(@"set:%@",set); // set = {((1,2))}
NSMutableSet *arrayB = [@[@1,@2] mutableCopy];
[set addObject:arrayB];
NSLog(@"set=%@",set); // set = {((1,2))}
NSMutableSet *arrayC = [@[@1] mutableCopy];
[set addObject:arrayC];
NSLog(@"set = %@",set); // set = {((1),(1,2))}
到这里似乎一切正常，接着看：
[arrayC addObject:@2];
NSLog(@"set =%@",set); // set = {((1,2),(1,2))}
set中出现了俩个完全相等的对象
NSSet *setB = [set copy];
NSLog(@"setB =%@",setB); // setB = {((1,2))}
总结
- 重写
isEqual时注意编写合适的hash方法 - 两个相等的对象一定有相同的
hash值，反之不一定 - 检查对象是否相等可以只检查必须项，如数据库中记录的主键
-
hash方法在对象添加至cllection中时被调用
