前言
NSObject
给我们提供了-isEqual
和-hash
方法,下面我们具体介绍一下这两个方法主要功能是什么,会在什么时候被调用,如何根据自己定制化的需求进行重写.
isEqual
我们先查看一下方法的声明- (BOOL)isEqual:(id)object;
,拿另一个对象与当前object
进行对比,返回一个布尔值,来确认这两个对象是否相等
.
在进一步解释这个方法之前,我们先看一下相等
的定义.
什么是相等
我们知道==
运算符和isEqual
都可以用来判断相等
,他们有什么区别呢?
我们下面对相等
进行一些定义,在不同的条件下,我们对相等
的定义也会发生变化,大致分为以下几种
- 内存地址相等
- 自定义的某些属性相等
内存地址相等,是说这是两个完全相等的对象
某些属性相等,这是需要我们关注和扩展的部分,自定义相等
的条件
系统有哪些自定义的相等
-
NSAttributedString
-isEqualToAttributedString:
-
NSData
-isEqualToData:
-
NSDate
-isEqualToDate:
-
NSDictionary
-isEqualToDictionary:
-
NSHashTable
-isEqualToHashTable:
-
NSIndexSet
-isEqualToIndexSet:
-
NSNumber
-isEqualToNumber:
-
NSOrderedSet
-isEqualToOrderedSet:
-
NSSet
-isEqualToSet:
-
NSString
-isEqualToString:
-
NSTimeZone
-isEqualToTimeZone:
-
NSValue
-isEqualToValue:
如何自定义-isEqual
假设我们有一个Person
类
@interface Person
@property(nonatomic, copy) NSString *firstName;
@property(nonatomic, copy) NSString *secondName
@property(nonatomic, strong) NSDate *birthday;
@end
我们先自定义一下相等
的概念,这里我们举例,如果firstName
和secondName
相等,就视为person
相等.
下面要做的就是先增加自定义的相等方法:- (BOOL)isEqualToPerson:(Person *)person;
在.m
的实现如下
@implementation Person
- (BOOL)isEqualToPerson:(Person *)person {
if (!person) {
return NO;
}
BOOL isFirstNameEqual = (!self.firstName && !person.firstName) || [self.firstName isEqualToString:person.firstName];
BOOL isSecondNameEqual = (!self.secondName && !person.secondName) || [self.secondName isEqualToString:person.secondName];
return isFirstNameEqual && isSecondNameEqual;
}
#pragma mark - NSObject
- (BOOL)isEqual:(id)object {
if (self == object) {
return YES;
}
if (![object isKindOfClass:[Person class]]) {
return NO;
}
return [self isEqualToPerson:(Person *)object];
}
- (NSUInteger)hash {
return [self.firstName hash << 8] ^ [self.secondName hash];
}
下面分步解析一下:
- 重写父类的
isEqual
方法,首先判断是否内存地址相等self == object
- 判断
![object isKindOfClass:[Person class]]
如果Class
不相等则直接返回NO
- 调用我们自定义的判等方法
- (BOOL)isEqualToPerson:(Person *)person
.
isEqual
什么时候会被调用
- 我们可以直接调用
isEqual
方法来判断两个对象是否相等 -
NSArray
的containObject:
方法,会遍历数组的元素,并通过isEqual
来判断是否相等 -
NSSet
的containObject:
方法,会先调用-hash
,如果-hash
不相等,直接返回false,如果hash
相等,则会再调用isEqual
说到这里问题来了,什么是-hash
方法,它的作用是什么?
hash
方法
- (NSUInteger)hash
返回一个整数,这个数代表的就是当前对象的哈希值
有一个很重要的规范 : 如果两个对象相等
,他们的hash
值必须相等, 如果某个类自定义了isEqual
方法,并且这个类的实例有可能会被加入到集合中,一点要确保hash
方法被重新定义
和数组把元素存储在一系列连续的地址中不同,哈希算法使得 NSSet
和 NSDictionary
能够非常快速地(O(1))
进行元素查找,哈希表会在内存中分配n
个位置,然后使用一个函数来计算出位置范围之内的某个具体位置.
在数组和hash
表中要判断一个元素是不是存在的算法和效率是不一样的,数组需要对数组中每个元素的位置都进行检查,hash
有一个更快速的查找方式.
一个好的 hash
函数在不需要太多计算量的情况下,可以使得生成的位置分布接近于均匀分布,当两个不同的对象计算出相同的散列值时,我们称其为发生了 哈希碰撞 。当出现碰撞时,哈希表会从碰撞产生的位置开始向后寻找,把新的元素放在第一个可供放置的位置,随着哈希表变得越来越致密,发生碰撞的可能性也会随之增加,导致查找可用位置花费的时间也会增加(这也是为什么我们希望哈希函数的结果分布更接近于均匀分布).
大家对于哈希碰撞
和哈希算法
有一个基本的概念就可以,这一块之后会单独拿出来进行分析,敬请期待.好了,我们我们继续针对我们上面的isEqual
需求进行讲解.
自定义-hash
方法
如果两个对象相等
,他们的hash
值必须相等, 如果某个类自定义了isEqual
方法,并且这个类的实例有可能会被加入到集合中,一点要确保hash
方法被重新定义
自定义了两个对象相等的规则,那么hash
要做的是保证在规则下了个对象的hash
值要相等.
我们可以通过
- (NSUInteger)hash {
//不完善的示例
return [self.firstName hash] ^ [self.secondName hash];
}
来实现,但是为什么要对firstName
进行位移呢?
上面我们说过,hash
的设计是为了快速查找,要尽可能的避免hash
冲突,也就是不满足isEqueal
的两个元素,尽量hash
不相等,在设计hash
的时候要考虑,是否会比较轻易的使得两个不等的对象hash
值相等,如果是,那么hash
算法就要重新设计.
对于上面的示例来说,john smith
和smith john
就会有问题,虽然无法避免hash
冲突,但是不应该这么轻易冲突,为了解决这个易见的hash
冲突,可以使用以下
- (NSUInteger)hash {
return [self.firstName hash << 8] ^ [self.secondName hash];
}
总结
通过以上的讲解和示例,我们已经可以实现自定义isEqual
和hash
方法了.
对于hash
方法,我们提到我们希望哈希函数的结果分布更接近于均匀分布,也就是在避免显而易见的哈希冲突前提下,使得哈希算法在我们现有的范围内有一定的冲突,目的是为了快速查找,这一块内容对于本篇来说有一点超纲,如果你感兴趣,可以继续关注我之后的文章,我会针对哈希冲突
进行一个比较全面的分析.
网友评论