如何理解iOS的“对象等同性”

在iOS开发过程中，我们经常需要用到等同性来判断两个对象是否相等，通常我们会使用==来判断，但是这样比较出来的结果可能不是我们期望的；所以，一般我们会使用NSObject协议声明的isEqual方法来判断对象的等同性。并且，为了更好的进行深层次的比较，iOS系统中的NSObject子类还实现了各自的isEqual：方法。

== 究竟比较的是什么？

对于基本类型，==比较的是值；对于对象类型，`==``比较的是对象的地址，即是否为同一个对象

	NSString *s1 = @"123";

	NSString *s2 = [NSString stringWithFormat:@"%d", 123];

	BOOL e1 = s1 == s2;

	BOOL e2 = [s1 isEqual:s2];

	BOOL e3 = [s1 isEqualToString:s2];

	NSLog(@"%d, %d, %d", e1, e2, e3); // 0, 1, 1

从上面的例子可以看出，由于s1和s2不是同一个对象（即对象地址不同），所以==结果为0（NO），而isEqual和isEqualToString方法则判断对象是否相同，所以结果为：1、1。

如何重写isEqual方法

NSObject协议中有两个方法用于判断等同性：

- (BOOL)isEqual:(id)object;

@property (readonly) NSUInteger hash;

这两个方法的默认实现是：当且仅当其“指针值”完全相同时，这两个对象才相等。如果isEqual判断两个对象相等，那么其hash值一定相等；反之，如果两个对象的hash值相等，则对象不一定相等（原因：hash值的获取方式可能造成冲突，导致尽管hash的key值不同，但是hash值是一样）。

iOS系统已经实现了部分NSObject子类的isEqual方法（更多参考Equality），如：

1. NSString - isEqualToString

2. NSArray - isEqualToArray

3. NSDictionary - isEqualToDictionary

4. NSSet - isEqualToSet

但是对于自定义的类型来说，如果有对象等同性的比较需求，那么需要自行实现isEqual方法，具体步骤如下：

.1 实现一个isEqualTo__ClassName__: 方法来执行有意义的值比较

.2 重写isEqual:方法来作类型和对象等同性检查, 回调上述的值比较方法

.3 重写 hash, 在集合中查找时最先调用

实例代码：

Person头文件

@interface Person : NSObject

@property (nonatomic, copy) NSString *name;

@property (nonatomic, strong) NSDate *birthday;

@end

Person实现isEqual方法

- (BOOL)isEqual:(id)object {

    if (self == object) {

        return YES;

    }

    if (![object isKindOfClass:[Person class]]) {

        return NO;

    }

    return [self isEqualToPerson:(Person *)object];

}

- (BOOL)isEqualToPerson:(Person *)person {

    if (!person) {

        return NO;

    }

    BOOL haveEqualNames = (!self.name && !person.name) || [self.name isEqualToString:person.name];

    BOOL haveEqualBirthdays = (!self.birthday && !person.birthday) || [self.birthday isEqualToDate:person.birthday];

    return haveEqualNames && haveEqualBirthdays;

}

上述代码实现了比较自定义对象的等同性，也适用于具有继承关系的场景

实现hash方法

在实现hash方法之前，需要先了解一下hash表是什么：hash表也称散列表，或哈希表，hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来，从而能够很快速地进行查找。

本质来讲，就是把所有成员的固定值（也可以是转换后的固定值）通过f(x)映射后形成的一张表，然后在需要查找成员时，就直接利用hash表来找，不需要顺序查找或链式查找，速度最快可以达到O(1)的级别，是典型的空间换时间的做法。

hash方法只有在被添加到NSSet和设置为NSDictionary的key时才会被调用，这是因为NSSet需要根据hash值来快速查找成员，而NSDictionary在查找key时，也利用key的hash查找来提高查找效率。

hash方法与判等的关系?

hash是对象等同性的必要非充分条件，在NSSet和NSDictionary中判断时，会先判断hash值是否相等，如果相等，那么就会进行isEqual的判断；反之，不相等，直接判断对象不相等

重写hash方法：

- (NSUInteger)hash {

	return [self.name hash] ^ [self.birthday hash];

	// NSObject的hash值是调用hash方法的对象地址，一般不用，需要重写一个hash的方法实现

	//return [super hash];

}

上述是hash值的一种实现方式，用属性的XOR方式来设置唯一的hash值，可以满足绝大多数的场景需求。其中，hash值的实现有多种不同的方式，能够产生唯一性的hash值的概率越高，表明hash的可靠性越高。一般情况下，hash值都是唯一的，利于快速查找；但是，如果hash值出现相等的情况，即出现冲突，那么就需要特殊处理，具体的处理方法请参考文末的资料。

参考资料

iOS判断对象相等重写isEqual、isEqualToClass、hash

iOS开发之不要告诉我你真的懂isEqual与hash!

Hash算法

Hash表