欢迎到我的 个人博客 http://liumh.com 浏览此文
使用 ==
比较 iOS 中的对象时,比较的是对象的指针。例如有如下比较时:
NSString *str = @"origin1";
NSString *strCopy = [str copy];
NSString *str1 = [NSString stringWithFormat:@"origin%@", @1];
BOOL equalA = (str == strCopy);
BOOL equalB = (str == str1);
BOOL equalC = [str isEqualToString:str1]; /**< equalC is YES */
BOOL equalD = [str isEqual:str1]; /**< equalD is YES */
equalA
的值会是 YES
, 而 equalB
的值会是 NO
,虽然 str
、str1
、strCopy
指针所指的对象的值都是 origin1
。
比较对象时,我们应该使用 NSObject
协议中声明的 isEqual:
方法来判断两个对象的等同性。一般来说,两个类型不同的对象总是不相等的。
NSObject
协议中有两个判断对象等同性的关键方法:
- (BOOL)isEqual:(id)object;
@property (readonly) NSUInteger hash;
NSObject
对这两个类的默认实现是:当且仅当其 “指针值” 完全相等时,这两个对象才相等。若想在自定义对象中正确覆写这两个方法,那么就必须先理解其约定: 如果 isEqual:
方法判断两个对象相等,那么其 hash
方法必须返回同一个值,但是如果两个对象的 hash
方法返回同一个值,isEqual:
方法未必会认为二者相等。
假如有如下类:
@interface ACLStudent : NSObject
@property (nonatomic, assign, readonly) NSUInteger studentId;
@property (nonatomic, copy, readonly) NSString *firstName;
@property (nonatomic, copy, readonly) NSString *lastName;
@end
对于这样的自定义对象,可以像 NSString
的 - (BOOL)isEqualToString:(NSString *)aString
方法一样,创建一个属于该类的特定等同性方法。同时需要注意该类对象的使用场景,例如这里,我们在判定两个类对象是否相等时,不需要对象中的所有字段都判定相等,只需要其 studentId
相等就可判定两个对象表示的是同一个学生对象。方法实现像下面这样:
- (BOOL)isEqualToStudent:(ACLStudent *)student {
if (self == student) {
return YES;
}
if (self.studentId == student.studentId) {
return YES;
}
return NO;
}
建议同时实现其 isEqual:
方法,像下面这样:
- (BOOL)isEqual:(id)object {
if (self == object) {
return YES;
}
if ([self class] == [object class]) {
return [self isEqualToStudent:object];
} else {
return [super isEqual:object];
}
}
首先比较其指针值,假如指针值相等,则对象相等,然后判断传入对象的类型,如果是类的类型,则调用类特定的等同性方法,否则交由父类来判断。
同时不要忘记覆写 - (NSUInteger)hash
方法:
- (NSUInteger)hash {
return self.studentId;
}
在覆写类的 hash
方法时,要注意其有较高的执行效率,又能使生成的哈希码至少位于一定的范围内,不至于频繁的重复。编写 hash
方法时,可用当前的对象做实验,以便在减少哈希码碰撞频度与降低其运算复杂度之间取舍。
假如类的
hash
方法计算值过于频繁的重复,在collection
中使用这种对象将会产生性能问题,因为collection
在检索哈希表时,会用对象的哈希码做索引。假如某个collection
是用set
实现的,那么set
可能会根据哈希码把对象分装到不同的数组中。在向set
中添加新对象时,要根据哈希码找到与之相关的那个数组,依次检查其中的各个元素,看数组中已有的对象是否和将要添加的对象相等。如果相等,那就说明要添加的对象已经在set
中了。由此可知,如果令每个对象的都返回相同的哈希码,那么在set
中已有 1000000 个对象的情况下,若是继续向其中添加对象,则需要将这 1000000 个对象全部扫描一遍。
例如下面两种实现方法, 方法1:
- (NSUInteger)hash {
NSString *stringToHash = [NSString stringWithFormat:@"%@:%@:%@", @(self.studentId), self.firstName, self.lastName];
return [stringToHash hash];
}
方法2:
- (NSUInteger)hash {
NSUInteger firstNameHash = [self.firstName hash];
NSUInteger lastNameHash = [self.lastName hash];
return firstNameHash ^ lastNameHash ^ self.studentId;
}
方法2 比 方法1 更好,减少了创建字符串的开销,同时其哈希值不至于频繁重复。
注意,我们把对象放入 collection
之后,就不应再改变其哈希码了。前面讲过,collection
会把各个对象按照其哈希码分装到不同的"箱子数组"中。如果某个对象在放入"箱子"之后哈希码又变了,那么其现在所处的箱子对它来说是"错误"的。要解决这个问题,需要确保哈希码不是根据对象的“可变部分”(mutable portion)计算出来的,或者保证放入 collection
之后就不再改变对象的内容了。