iOS isEqual
如何重写 hash 方法
一个合理的 hash 方法要尽量让 hash 表中的元素均匀分布,来保证较高的查询性能。
如果两个对象可以被视为同一个对象,那么他们的 hash 值要一样。
mattt 在文章 Equality 中给出了一个普遍的算法:
- (NSUInteger)hash
{
// 假设对象有三个属性,那么对这三个属性分别算出 hash 值,然后进行异或运算
return [self.property1 hash] ^ [self.property2 hash] ^ [self.property3 hash];
}
Instagram 在开源 IGListKit 的同时,鼓励这么写 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;
}
- == 运算符判断是否是同一对象, 因为同一对象必然完全相同
- 判断是否是同一类型, 这样不仅可以提高判等的效率, 还可以避免隐式类型转换带来的潜在风险
- 通过封装的 isEqualToPerson: 方法, 提高代码复用性
- 判断 person 是否是 nil,做参数有效性检查
- 对各个属性分别使用默认判等方法进行判断
- 返回所有属性判等的与结果
重写 isEqual
如何写一个合理高效的判等方法?
- 首先对内存地址进行判断,地址相等 return YES;
- 进行判空处理,self == nil || object == nil ,return NO;
- 类型判断,![object isKindOfClass:[self class]] , return NO;
- 对对象的其他属性进行判断
根据这四个步骤,我们可以发现,我们都是先判断时间开销最少的属性。所以对于第 4 个步骤,如果对象有很多属性,我们也要依照这个原则来!
比如 [self.array isEqual:other.array] && self.intVal == other.intVal 这种写法是不合理的,因为 array 的判等会去遍历元素,时间开销大。如果 intVal 不相等的话就可以直接 return NO了,没必要进行数组的判等。应该这么写: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 与判等的关系
hash 方法主要是用于在 Hash Table 查询成员用的, 那么与 isEqual() 有什么关系呢?
为了优化判等的效率,基于 hash 的 NSSet 和 NSDictionary 在判断成员是否相等时,会这样做:
- 集成成员的 hash 值是否和目标 hash 值相等, 如果相同进入下一步,如果不等,直接判断不相等;
- hash 值相同的情况下,再进行对象判等,作为判等的结果
简单地说就是
hash值是对象判等的必要非充分条件
文章
iOS isEqual的更多相关文章
- NSDictionary实现原理-ios哈希hash和isEqual
NSDictionary实现原理-ios哈希hash和isEqual OC中自定义类的NSCopying实现的注意事项(isEqual & hash实现) http://blog.csdn ...
- iOS开发 之 不要告诉我你真的懂isEqual与hash!
目录 为什么要有isEqual方法? 如何重写自己的isEqual方法? 为什么要有hash方法? hash方法什么时候被调用? hash方法与判等的关系? 如何重写自己的hash方法? 为什么要有i ...
- iOS判断对象相等 重写isEqual、isEqualToClass、hash
相等的概念是探究哲学和数学的核心,并且对道德.公正和公共政策的问题有着深远的影响. 从一个经验主义者的角度来看,两个物体不能依据一些观测标准中分辨出来,它们就是相等的.在人文方面,平等主义者认为相等意 ...
- iOS开发系列--通讯录、蓝牙、内购、GameCenter、iCloud、Passbook系统服务开发汇总
--系统应用与系统服务 iOS开发过程中有时候难免会使用iOS内置的一些应用软件和服务,例如QQ通讯录.微信电话本会使用iOS的通讯录,一些第三方软件会在应用内发送短信等.今天将和大家一起学习如何使用 ...
- iOS开发系列--网络开发
概览 大部分应用程序都或多或少会牵扯到网络开发,例如说新浪微博.微信等,这些应用本身可能采用iOS开发,但是所有的数据支撑都是基于后台网络服务器的.如今,网络编程越来越普遍,孤立的应用通常是没有生命力 ...
- iOS 保存、读取与应用状态
固化 对于大多数iOS应用,可以将其功能总结为:提供一套界面,帮助用户管理特定的数据.在这一过程中,不同类型的对象要各司其职:模型对象负责保存数据,视图对象负责显示数据,控制器对象负责在模型对象与视图 ...
- iOS 相机
本章节主要为之前项目 JXHomepwner 添加照片功能(项目地址).具体任务就是显示一个 UIImagePickerController 对象,使用户能够为 JXItem 对象拍照并保存.拍摄的照 ...
- iOS 编辑UITableView(根据iOS编程编写)
上个项目我们完成了 JXHomepwner 简单的应用展示,项目地址.本节我们需要在上节项目基础上,增加一些响应用户操作.包括添加,删除和移动表格. 编辑模式 UITableView 有一个名为 e ...
- iOS项目开发中的知识点与问题收集整理①(Part 一)
前言部分 注:本文并非绝对原创 大部分内容摘自 http://blog.csdn.net/hengshujiyi/article/details/20943045 文中有些方法可能已过时并不适用于现在 ...
随机推荐
- fsLayuiPlugin联动表格使用(一)
简单联动表格使用 点击主表格,加载副表格数据, 演示地址:http://fslayuiplugin.fallsea.com/views/linkageDatagrid/index.html 联动表格配 ...
- Python读取和写入文件
1 从文件中读取数据 1.1 读取整个文件 创建名为test的txt文本文件,添加内容如下所示: 123456789023456789013456789012 实现代码: with open('tes ...
- I - A计划 HDU - 2102
A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss ...
- vuex的使用心得
今天的工作内容-----vuex的使用心得: 都知道,对于小型的项目来说不必使用vuex,但是对于需要把共享的变量全部存储在一个对象里面,然后把这个对象放在顶层组件中以供其他组件使用.其实vuex就是 ...
- Python基础数据类型2
lst.extend([1,2,3]) # 扩展 --- 迭代添加 整型和布尔值不能迭代print(lst) lst1 = [1,2,3]lst2 = [4,5,6]lst3 = lst1 + lst ...
- js 拖拽实现面向对象
1.js 支持面向对象编程,但只是基于面向对象,不使用类或者接口.2.演变 工厂模式------->构造函数模式---------->原型模式 工厂模式的缺点: ①函数内部new ,不太符 ...
- iframe 框架父页面刷新子页面
1.父页面添加: <script> function testBtn(){ var reshSrc = document.getElementById('myFrame').src; ...
- $props, $attrs,$listeners的具体使用例子
我在这使用属性重新render饿了么ui的tree: <el-tree ref="tree" icon-class="fa fa-caret-right" ...
- 解决QQ“抱歉,无法发起临时会话,您可以 添加对方为好友以发送消息”
很多网站,目前无法发起临时会话,自己在找网上找到教程,特分享给大家.自从2014年3月1日开始,网站上放置QQ客服代码的网站,在点击联系QQ时,以前可以正常发起临时会话的,现在提示:“抱歉,无法发起临 ...
- Linux 中useradd命令的使用
Linux 系统中通常都是root用户具有超级权限,超级用户root一般是不需要创建的,然而很多时候root用户不是任何人都可以使用的,毕竟最高权限的用户,任意使用的话,会对系统造成很多不必要的破坏. ...