使用 == 比较 iOS 中的对象时,比较的是对象的指针。例如有如下比较时:

1
2
3
4
5
6
7
8
9
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,虽然 strstr1strCopy 指针所指的对象的值都是 origin1

比较对象时,我们应该使用 NSObject 协议中声明的 isEqual: 方法来判断两个对象的等同性。一般来说,两个类型不同的对象总是不相等的。

NSObject 协议中有两个判断对象等同性的关键方法:

1
2
- (BOOL)isEqual:(id)object;
@property (readonly) NSUInteger hash;

NSObject 对这两个类的默认实现是:当且仅当其 “指针值” 完全相等时,这两个对象才相等。若想在自定义对象中正确覆写这两个方法,那么就必须先理解其约定: 如果 isEqual: 方法判断两个对象相等,那么其 hash 方法必须返回同一个值,但是如果两个对象的 hash 方法返回同一个值,isEqual: 方法未必会认为二者相等。

假如有如下类:

1
2
3
4
5
6
7
@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 相等就可判定两个对象表示的是同一个学生对象。方法实现像下面这样:

1
2
3
4
5
6
7
8
9
10
- (BOOL)isEqualToStudent:(ACLStudent *)student {
if (self == student) {
return YES;
}

if (self.studentId == student.studentId) {
return YES;
}
return NO;
}

建议同时实现其 isEqual: 方法,像下面这样:

1
2
3
4
5
6
7
8
9
10
11
- (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 方法:

1
2
3
- (NSUInteger)hash {
return self.studentId;
}

在覆写类的 hash 方法时,要注意其有较高的执行效率,又能使生成的哈希码至少位于一定的范围内,不至于频繁的重复。编写 hash 方法时,可用当前的对象做实验,以便在减少哈希码碰撞频度与降低其运算复杂度之间取舍。

假如类的 hash 方法计算值过于频繁的重复,在 collection 中使用这种对象将会产生性能问题,因为 collection 在检索哈希表时,会用对象的哈希码做索引。假如某个 collection 是用 set 实现的,那么 set 可能会根据哈希码把对象分装到不同的数组中。在向 set 中添加新对象时,要根据哈希码找到与之相关的那个数组,依次检查其中的各个元素,看数组中已有的对象是否和将要添加的对象相等。如果相等,那就说明要添加的对象已经在 set 中了。由此可知,如果令每个对象的都返回相同的哈希码,那么在 set 中已有 1000000 个对象的情况下,若是继续向其中添加对象,则需要将这 1000000 个对象全部扫描一遍。

例如下面两种实现方法, 方法1:

1
2
3
4
- (NSUInteger)hash {
NSString *stringToHash = [NSString stringWithFormat:@"%@:%@:%@", @(self.studentId), self.firstName, self.lastName];
return [stringToHash hash];
}

方法2:

1
2
3
4
5
- (NSUInteger)hash {
NSUInteger firstNameHash = [self.firstName hash];
NSUInteger lastNameHash = [self.lastName hash];
return firstNameHash ^ lastNameHash ^ self.studentId;
}

方法2 比 方法1 更好,减少了创建字符串的开销,同时其哈希值不至于频繁重复。

注意,我们把对象放入 collection 之后,就不应再改变其哈希码了。前面讲过,collection 会把各个对象按照其哈希码分装到不同的“箱子数组”中。如果某个对象在放入“箱子”之后哈希码又变了,那么其现在所处的箱子对它来说是“错误”的。要解决这个问题,需要确保哈希码不是根据对象的“可变部分”(mutable portion)计算出来的,或者保证放入 collection 之后就不再改变对象的内容了。

本文来自 <<Effective Objective-C 2.0 编写高质量iOS与OS X代码的52个有效方法>>