如何重写 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;
}
  1. == 运算符判断是否是同一对象, 因为同一对象必然完全相同
  2. 判断是否是同一类型, 这样不仅可以提高判等的效率, 还可以避免隐式类型转换带来的潜在风险
  3. 通过封装的 isEqualToPerson: 方法, 提高代码复用性
  4. 判断 person 是否是 nil,做参数有效性检查
  5. 对各个属性分别使用默认判等方法进行判断
  6. 返回所有属性判等的与结果

重写 isEqual

如何写一个合理高效的判等方法?

  1. 首先对内存地址进行判断,地址相等 return YES;
  2. 进行判空处理,self == nil || object == nil ,return NO;
  3. 类型判断,![object isKindOfClass:[self class]] , return NO;
  4. 对对象的其他属性进行判断

根据这四个步骤,我们可以发现,我们都是先判断时间开销最少的属性。所以对于第 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 在判断成员是否相等时,会这样做:

  1. 集成成员的 hash 值是否和目标 hash 值相等, 如果相同进入下一步,如果不等,直接判断不相等;
  2. hash 值相同的情况下,再进行对象判等,作为判等的结果

简单地说就是

hash值是对象判等的必要非充分条件

文章

Equality

iOS isEqual的更多相关文章

  1. NSDictionary实现原理-ios哈希hash和isEqual

    NSDictionary实现原理-ios哈希hash和isEqual   OC中自定义类的NSCopying实现的注意事项(isEqual & hash实现) http://blog.csdn ...

  2. iOS开发 之 不要告诉我你真的懂isEqual与hash!

    目录 为什么要有isEqual方法? 如何重写自己的isEqual方法? 为什么要有hash方法? hash方法什么时候被调用? hash方法与判等的关系? 如何重写自己的hash方法? 为什么要有i ...

  3. iOS判断对象相等 重写isEqual、isEqualToClass、hash

    相等的概念是探究哲学和数学的核心,并且对道德.公正和公共政策的问题有着深远的影响. 从一个经验主义者的角度来看,两个物体不能依据一些观测标准中分辨出来,它们就是相等的.在人文方面,平等主义者认为相等意 ...

  4. iOS开发系列--通讯录、蓝牙、内购、GameCenter、iCloud、Passbook系统服务开发汇总

    --系统应用与系统服务 iOS开发过程中有时候难免会使用iOS内置的一些应用软件和服务,例如QQ通讯录.微信电话本会使用iOS的通讯录,一些第三方软件会在应用内发送短信等.今天将和大家一起学习如何使用 ...

  5. iOS开发系列--网络开发

    概览 大部分应用程序都或多或少会牵扯到网络开发,例如说新浪微博.微信等,这些应用本身可能采用iOS开发,但是所有的数据支撑都是基于后台网络服务器的.如今,网络编程越来越普遍,孤立的应用通常是没有生命力 ...

  6. iOS 保存、读取与应用状态

    固化 对于大多数iOS应用,可以将其功能总结为:提供一套界面,帮助用户管理特定的数据.在这一过程中,不同类型的对象要各司其职:模型对象负责保存数据,视图对象负责显示数据,控制器对象负责在模型对象与视图 ...

  7. iOS 相机

    本章节主要为之前项目 JXHomepwner 添加照片功能(项目地址).具体任务就是显示一个 UIImagePickerController 对象,使用户能够为 JXItem 对象拍照并保存.拍摄的照 ...

  8. iOS 编辑UITableView(根据iOS编程编写)

    上个项目我们完成了 JXHomepwner 简单的应用展示,项目地址.本节我们需要在上节项目基础上,增加一些响应用户操作.包括添加,删除和移动表格. 编辑模式 UITableView 有一个名为  e ...

  9. iOS项目开发中的知识点与问题收集整理①(Part 一)

    前言部分 注:本文并非绝对原创 大部分内容摘自 http://blog.csdn.net/hengshujiyi/article/details/20943045 文中有些方法可能已过时并不适用于现在 ...

随机推荐

  1. fsLayuiPlugin联动表格使用(一)

    简单联动表格使用 点击主表格,加载副表格数据, 演示地址:http://fslayuiplugin.fallsea.com/views/linkageDatagrid/index.html 联动表格配 ...

  2. Python读取和写入文件

    1 从文件中读取数据 1.1 读取整个文件 创建名为test的txt文本文件,添加内容如下所示: 123456789023456789013456789012 实现代码: with open('tes ...

  3. I - A计划 HDU - 2102

    A计划 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submiss ...

  4. vuex的使用心得

    今天的工作内容-----vuex的使用心得: 都知道,对于小型的项目来说不必使用vuex,但是对于需要把共享的变量全部存储在一个对象里面,然后把这个对象放在顶层组件中以供其他组件使用.其实vuex就是 ...

  5. Python基础数据类型2

    lst.extend([1,2,3]) # 扩展 --- 迭代添加 整型和布尔值不能迭代print(lst) lst1 = [1,2,3]lst2 = [4,5,6]lst3 = lst1 + lst ...

  6. js 拖拽实现面向对象

    1.js 支持面向对象编程,但只是基于面向对象,不使用类或者接口.2.演变 工厂模式------->构造函数模式---------->原型模式 工厂模式的缺点: ①函数内部new ,不太符 ...

  7. iframe 框架父页面刷新子页面

    1.父页面添加: <script> function testBtn(){   var reshSrc = document.getElementById('myFrame').src; ...

  8. $props, $attrs,$listeners的具体使用例子

    我在这使用属性重新render饿了么ui的tree: <el-tree ref="tree" icon-class="fa fa-caret-right" ...

  9. 解决QQ“抱歉,无法发起临时会话,您可以 添加对方为好友以发送消息”

    很多网站,目前无法发起临时会话,自己在找网上找到教程,特分享给大家.自从2014年3月1日开始,网站上放置QQ客服代码的网站,在点击联系QQ时,以前可以正常发起临时会话的,现在提示:“抱歉,无法发起临 ...

  10. Linux 中useradd命令的使用

    Linux 系统中通常都是root用户具有超级权限,超级用户root一般是不需要创建的,然而很多时候root用户不是任何人都可以使用的,毕竟最高权限的用户,任意使用的话,会对系统造成很多不必要的破坏. ...