==操作符比较的是两个指针本身,而不是其所指的对象
isEqual: 方法来判断两个对象的等同性
NSObject协议中有两个用于判断等同性的关键方法:
-(BOOL)isEqual:(id)object;
-(NSUInteger)hash;
NSObject类对这两个方法的默认实现是: 当且仅当其"指针值"(pointer value)完全相待时, 这两个对象才相等.
如果"isEqual:"方法判定两个对象相等, 那么其hash方法也必须返回同一个值. 但是, 如果两个对象的hash方法返回同一个值, 那么"isEqual:" 方法未必会认为两者相等
自定义isEqual:
例如有下面这个类:
@interface EOCPerson : NSObject
@property (nonatomic, copy) NSString *firstName;
@property (nonatomic, copy) NSString *lastName;
@property (nonatomic, assign) NSUInteger age;
@end
我们认为,如果两个EOCPerson的所有字段均相等, 那么这两个对象就相等.
-(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;
}
接下来该实现hash方法.
根据等同时约定: 若两对象相等, 则其哈希码(hast) 也相等,但是两个哈希码相同的对象却未必相等.
- (NSUInteger)hash{
return 1337;
}
上面的写法,在collection中使用这种对象将产生性能问题, 因为collection在检索哈希表(hash table) 时, 会用对象的哈希码做索引. 假如某个collection 是用set 实现的,那么set可能会根据哈希码把对象分装到不同的数组中. 在向set中添加新对象时, 要根据其哈希码找到与之相关的那个数组, 依次检查其中各个元素, 看数组中已有的对象是否和将要添加的新对象相等. 如果相等, 那就说明要添加的对象已经在set里面了. 由此可知, 如果令每个对象都返回相同的哈希码, 那么在set中已有1000000个对象的情况下, 若是继续向其中添加对象, 则需将这 1000000个对象全部扫描一遍.
修改如下:
- (NSUInteger)hash {
NSString *stringToHash = [NSString stringWithFormat:@"%@:%@:%i",_firstName, _lastName, _age];
return [stringToHash hash];
}
这次所用的办法是将NSString对象中的属性都塞入另一个字符串中, 然后令hash方法返回该字符串的哈希码. 这么做符合约定, 因为两个相等的EOCPerson对象总会返回相同的哈希码. 但是这样做还需负担创建字符串的开销, 所以比返回单一值要慢. 把这种对象添加到collection中时, 也会产生性能问题, 因为想要添加, 必须先计算其哈希码.
进化如下:
- (NSUInteger)hash {
NSUInteger firstNameHash = [_firstName hash];
NSUInteger lastNameHash = [_lastName hash];
NSUInteger ageHash = _age;
return firstNameHash ^ lastNameHash ^ ageHash;
}
这种做法既能保持较高效率, 又能使生成的哈希码至少位于一定范围之内, 而不会过于频繁地重复. 当然, 此算法生成的哈希码还是会碰撞(collision), 不过至少可以保证哈希码有多种可能的取值. 编写hash方法时, 应该用当前的对象做实验, 以便在减少碰撞频度与降低运算复杂程度之间取舍.
特定类所具有的等同性判断方法
如果经常需要判断等同性, 那么可能会自己来创建等同性判定方法, 因为无须检测参数类型, 所以能大大提升检测速度.
在编写判定方法时, 也应一并覆写"isEqual:"方法. 后者的常见实现方式为: 如果受测的参数与接收该消息的对象都属于同一个类, 那么就调用自己编写的判定方法, 否则就交由超类来判断.
例:
- (BOOL)isEqualToPerson:(EOCPerson *)otherPerson{
if (self == object) return YES;
if (![_firstName isEqualToString:otherPerson.firstName])
return NO;
if (![_lastName isEqualToString:otherPerson.lastName])
return NO;
if (_age != otherPerson.age)
return NO;
return YES;
}
- (BOOL)isEqual:(id)object{
if ([self class] == [object class]){
return [self isEqualToPerson:(EOCPerson *)object];
} else {
return [super isEqual:object];
}
}
容器中可变类的等同性
容器中放入可变类对象的时候. 把某个对象放入collection之后, 就不应再改变其哈希码了. 前面解释过, collection会把各个对象按照其哈希码分装到不同的"箱子数组"中. 如果某对象在放入"箱子"之后哈希码又变了, 那么其现在所处的这个箱子对它来说就是"错误"的. 所以容器里的对象应该是不可改变的
