iOS中的对象等同性

欢迎到我的 个人博客 http://liumh.com 浏览此文

使用 == 比较 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,虽然 strstr1strCopy 指针所指的对象的值都是 origin1

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

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

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

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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 158,736评论 4 362
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 67,167评论 1 291
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 108,442评论 0 243
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 43,902评论 0 204
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 52,302评论 3 287
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 40,573评论 1 216
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 31,847评论 2 312
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 30,562评论 0 197
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 34,260评论 1 241
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 30,531评论 2 245
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 32,021评论 1 258
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 28,367评论 2 253
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 33,016评论 3 235
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 26,068评论 0 8
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 26,827评论 0 194
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 35,610评论 2 274
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 35,514评论 2 269

推荐阅读更多精彩内容