前言
不積跬步無(wú)以至千里分飞，不積小流無(wú)以成江海。學(xué)如逆水行舟享幽，不進(jìn)則退铲掐。我是平平無(wú)奇游蕩于各平臺(tái)的搬運(yùn)工。今天給大家講講iOS如何來(lái)實(shí)現(xiàn)isEqual的重寫(xiě)值桩。廢話不多說(shuō)摆霉，直接給大家上干貨，希望能對(duì)你有所幫助奔坟，優(yōu)秀的人已經(jīng)點(diǎn)贊了携栋。
一、重寫(xiě)hash的方法
一個(gè)合理的hash方法要盡量讓hash表中的元素均勻分布咳秉，來(lái)保證較高的查詢性能婉支。
-
如果兩個(gè)對(duì)象可以被視為同一個(gè)對(duì)象，那么他們的hash值要一樣澜建。這里給出一個(gè)普遍的算法
（詳情請(qǐng)參考：Equality）：- (NSUInteger)hash { // 假設(shè)對(duì)象有三個(gè)屬性向挖，那么對(duì)這三個(gè)屬性分別算出 hash 值蝌以，然后進(jìn)行異或運(yùn)算 return [self.property1 hash] ^ [self.property2 hash] ^ [self.property3 hash];}
Instagram 在開(kāi)源 IGListKit 的同時(shí)，建議這么寫(xiě) hash 方法：
- (NSUInteger)hash {
NSUInteger subhashes[] = {[self.property1 hash], [self.property2 hash], [self.property3 hash]};
NSUInteger result = subhashes[0];
for (int ii = 1; ii < 3; ++ii) {
unsigned long long base = (((unsigned long long)result) << 32 | subhashes[ii]);
base = (~base) + (base << 18);
base ^= (base >> 31);
base *= 21;
base ^= (base >> 11);
base += (base << 6);
base ^= (base >> 22);
result = base;
}
return result;
}
示例：
@interface Person : NSObject
@property (nonatomic, copy) NSString *name;
@property (nonatomic, strong) NSDate *birthday;
@end
- (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;
}
- 分析說(shuō)明：
- == 運(yùn)算符判斷是否是同一對(duì)象, 因?yàn)橥粚?duì)象必然完全相同何之；
- 判斷是否是同一類(lèi)型, 這樣不僅可以提高判等的效率, 還可以避免隱式類(lèi)型轉(zhuǎn)換帶來(lái)的潛在風(fēng)險(xiǎn)饼灿；
- 通過(guò)封裝的 isEqualToPerson: 方法, 提高代碼復(fù)用性；
- 判斷 person 是否是 nil帝美，做參數(shù)有效性檢查；
- 對(duì)各個(gè)屬性分別使用默認(rèn)判等方法進(jìn)行判斷晤硕；
- 返回所有屬性判等的與結(jié)果。
二、重寫(xiě) isEqual
- 如何寫(xiě)一個(gè)合理高效的判等方法磨镶？
- 首先對(duì)內(nèi)存地址進(jìn)行判斷蜂大，地址相等 return YES；
- 進(jìn)行判空處理疏橄，self = = nil || object == nil 占拍，return NO；
- 類(lèi)型判斷捎迫，![object isKindOfClass:[self class]] , return NO晃酒；
- 對(duì)對(duì)象的其他屬性進(jìn)行判斷。
- 根據(jù)這四個(gè)步驟窄绒，可以發(fā)現(xiàn)贝次，我們都是先判斷時(shí)間開(kāi)銷(xiāo)最少的屬性，所以對(duì)于第 4 個(gè)步驟彰导，如果對(duì)象有很多屬性蛔翅，也要依照這個(gè)原則來(lái)。
- 比如 [self.array isEqual:other.array] && self.intVal = = other.intVal 這種寫(xiě)法是不合理的位谋，因?yàn)?array 的判等會(huì)去遍歷元素山析，時(shí)間開(kāi)銷(xiāo)大。如果 intVal 不相等的話就可以直接 return NO掏父，沒(méi)必要進(jìn)行數(shù)組的判等笋轨。應(yīng)該這么寫(xiě)：self.intVal == other.intVal && [self.array isEqual:other.array]；
- (BOOL)isEqual:(PersonModel *)object {
if (self == object) {
return YES;
}
else if (self == nil || object == nil || ![object isKindOfClass:[self class]]) {
return NO;
}
return
(_property1 == object->_property1 ? YES : [_property1 isEqual:object->_property1]) &&
(_property2 == object->_property2 ? YES : [_property2 isEqual:object->_property2]) &&
(_property3 == object->_property3 ? YES : [_property3 isEqual:object->_property3]);
}
三赊淑、hash 與判等的關(guān)系
- hash 方法主要是用于在 Hash Table 查詢成員用的, 那么與 isEqual() 有什么關(guān)系呢?
- 為了優(yōu)化判等的效率翩腐，基于 hash 的 NSSet 和 NSDictionary 在判斷成員是否相等時(shí)，會(huì)這樣做：
- 集成成員的 hash 值是否和目標(biāo) hash 值相等膏燃，如果相同進(jìn)入下一步茂卦，如果不等，直接判斷不相等组哩；
- hash 值相同的情況下等龙，再進(jìn)行對(duì)象判等处渣，作為判等的結(jié)果。
- 簡(jiǎn)單地說(shuō)就是：hash 值是對(duì)象判等的必要非充分條件
更多iOS學(xué)習(xí)請(qǐng)關(guān)注主頁(yè)哦Ｖ肱椤９拚弧！加入圈子獲取哦
收錄自：地址
