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))}

总结

1. 重写isEqual时注意编写合适的hash方法
2. 两个相等的对象一定有相同的hash值，反之不一定
3. 检查对象是否相等可以只检查必须项，如数据库中记录的主键
4. hash方法在对象添加至cllection中时被调用