NSObject 自帶 hash 與 isEqual:,服務於那些基於散列表的數據結構。系統提供的 hash 只是個默認實現,相當於散列表中的 f(key),這個「唯一」的 key 需要開發者自己生成,用什麼算法由業務語義決定。

// Model.h #import <Foundation/Foundation.h> @interface Model : NSObject <NSCopying> @property (nonatomic, strong) NSString *firstName; @property (nonatomic, strong) NSString *lastName; @end
// Model.m
#import "Model.h"
#define NSUINT_BIT (CHAR_BIT * sizeof(NSUInteger))
#define NSUINTROTATE(val, howmuch) ((((NSUInteger)val) << howmuch) | (((NSUInteger)val) >> (NSUINT_BIT - howmuch)))
@implementation Model
// 字典存 key 時會複製,必須實現
- (id)copyWithZone:(nullable NSZone *)zone {
Model *result = [[[self class] allocWithZone:zone] init];
result.firstName = self.firstName;
result.lastName = self.lastName;
return result;
}
// 用兩個屬性的散列值混合生成,這裡用了循環左移再異或
- (NSUInteger)hash {
return NSUINTROTATE([_firstName hash], NSUINT_BIT / 2) ^ [_lastName hash];
}
- (BOOL)isEqual:(id)object {
if (self == object) {
return YES;
}
if ([object isKindOfClass:[Model class]]) {
return [self hash] == [object hash];
}
return NO;
}
@end

之所以判定相等,是因為 hash 算法完全依賴屬性值,屬性一致則散列一致。這正是我們想要的效果:兩個「同名同姓」的對象在業務上就是同一個人。


用 modelB 作 key 竟然取到了以 modelA 為 key 存儲的值,原因同上——它們已經「相等」。
這裡有個關鍵細節:字典在設置 key 時會複製這個 key 對象,因此要求 key 實現 NSCopying 協議。這樣做是為了保證 key 不可變,否則一旦 key 的內部屬性被修改、hash 隨之變化,字典就再也找不到對應的 value 了。


斷點跟一下流程會更清楚:字典先取得外部對象的 hash 值,再與內部 key 執行 isEqual: 比較,若結果一致就認定是同一個對象。

具體順序是:先調用 key 的 hash 生成鍵值,再複製這個 key 對象。


流程是:加入 modelA 時取一次 hash,加入 modelB 時再取一次,兩者一致即判定為重複對象,不再添加。

1)hash 必須與 isEqual: 保持契約一致:兩個對象若 isEqual: 為 YES,hash 必須相同;反之若 hash 不同,則一定不相等。
2)hash 只能依賴不可變屬性。把對象放入集合後再改動參與 hash 的字段,是難查 bug 的經典來源。
3)isEqual: 中先用 self == object 短路,再做類型判斷,最後才比較具體字段,性能更好也更穩健。
4)上面的实现直接比較 hash 值來判等,理論上存在散列碰撞的可能,嚴謹做法是在 hash 相等後再逐字段比對。