iOS中的对象等同性
使用 ==
比较 iOS
中的对象时,比较的是对象的指针。例如有如下比较时:
1 | NSString *str = @"origin1"; |
equalA
的值会是 YES
, 而 equalB
的值会是 NO
,虽然
str
、str1
、strCopy
指针所指的对象的值都是 origin1
。
比较对象时,我们应该使用 NSObject
协议中声明的
isEqual:
方法来判断两个对象的等同性。一般来说,两个类型不同的对象总是不相等的。
NSObject
协议中有两个判断对象等同性的关键方法:
1 | - (BOOL)isEqual:(id)object; |
NSObject
对这两个类的默认实现是:当且仅当其 “指针值”
完全相等时,这两个对象才相等。若想在自定义对象中正确覆写这两个方法,那么就必须先理解其约定:
如果 isEqual:
方法判断两个对象相等,那么其
hash
方法必须返回同一个值,但是如果两个对象的
hash
方法返回同一个值,isEqual:
方法未必会认为二者相等。
假如有如下类:
1 | @interface ACLStudent : NSObject |
对于这样的自定义对象,可以像 NSString
的
- (BOOL)isEqualToString:(NSString *)aString
方法一样,创建一个属于该类的特定等同性方法。同时需要注意该类对象的使用场景,例如这里,我们在判定两个类对象是否相等时,不需要对象中的所有字段都判定相等,只需要其
studentId
相等就可判定两个对象表示的是同一个学生对象。方法实现像下面这样:
1 | - (BOOL)isEqualToStudent:(ACLStudent *)student { |
建议同时实现其 isEqual:
方法,像下面这样:
1 | - (BOOL)isEqual:(id)object { |
首先比较其指针值,假如指针值相等,则对象相等,然后判断传入对象的类型,如果是类的类型,则调用类特定的等同性方法,否则交由父类来判断。
同时不要忘记覆写 - (NSUInteger)hash
方法:
1 | - (NSUInteger)hash { |
在覆写类的 hash
方法时,要注意其有较高的执行效率,又能使生成的哈希码至少位于一定的范围内,不至于频繁的重复。编写
hash
方法时,可用当前的对象做实验,以便在减少哈希码碰撞频度与降低其运算复杂度之间取舍。
假如类的
hash
方法计算值过于频繁的重复,在collection
中使用这种对象将会产生性能问题,因为collection
在检索哈希表时,会用对象的哈希码做索引。假如某个collection
是用set
实现的,那么set
可能会根据哈希码把对象分装到不同的数组中。在向set
中添加新对象时,要根据哈希码找到与之相关的那个数组,依次检查其中的各个元素,看数组中已有的对象是否和将要添加的对象相等。如果相等,那就说明要添加的对象已经在set
中了。由此可知,如果令每个对象的都返回相同的哈希码,那么在set
中已有 1000000 个对象的情况下,若是继续向其中添加对象,则需要将这 1000000 个对象全部扫描一遍。
例如下面两种实现方法, 方法1:
1 | - (NSUInteger)hash { |
方法2:
1 | - (NSUInteger)hash { |
方法2 比 方法1 更好,减少了创建字符串的开销,同时其哈希值不至于频繁重复。
注意,我们把对象放入 collection
之后,就不应再改变其哈希码了。前面讲过,collection
会把各个对象按照其哈希码分装到不同的"箱子数组"中。如果某个对象在放入"箱子"之后哈希码又变了,那么其现在所处的箱子对它来说是"错误"的。要解决这个问题,需要确保哈希码不是根据对象的“可变部分”(mutable
portion)计算出来的,或者保证放入 collection
之后就不再改变对象的内容了。
本文来自
<<Effective Objective-C 2.0 编写高质量iOS与OS X代码的52个有效方法>>
目前已转行教育行业,欢迎加微信交流:CaryaLiu