iOS中的对象等同性

使用 == 比较 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 协议中有两个判断对象等同性的关键方法:

1 2	- (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 方法:

1
2
3

- (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 之后就不再改变对象的内容了。

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

iOS中的对象等同性

CaryaLiu