iOS开发过程中,我们经常需要用到等同性来判断两个对象是否相等,通常我们会使用==来判断,但是这样比较出来的结果可能不是我们期望的;所以,一般我们会使用NSObject协议声明的isEqual方法来判断对象的等同性。并且,为了更好的进行深层次的比较,iOS系统中的NSObject子类还实现了各自的isEqual:方法。

== 究竟比较的是什么?

对于基本类型,==比较的是值;对于对象类型,`==``比较的是对象的地址,即是否为同一个对象

	NSString *s1 = @"123";
NSString *s2 = [NSString stringWithFormat:@"%d", 123]; BOOL e1 = s1 == s2;
BOOL e2 = [s1 isEqual:s2];
BOOL e3 = [s1 isEqualToString:s2]; NSLog(@"%d, %d, %d", e1, e2, e3); // 0, 1, 1

从上面的例子可以看出,由于s1s2不是同一个对象(即对象地址不同),所以==结果为0NO),而isEqualisEqualToString方法则判断对象是否相同,所以结果为:11

如何重写isEqual方法

NSObject协议中有两个方法用于判断等同性

- (BOOL)isEqual:(id)object;
@property (readonly) NSUInteger hash;

这两个方法的默认实现是:当且仅当其“指针值”完全相同时,这两个对象才相等。如果isEqual判断两个对象相等,那么其hash值一定相等;反之,如果两个对象的hash值相等,则对象不一定相等(原因:hash值的获取方式可能造成冲突,导致尽管hashkey值不同,但是hash值是一样)。

iOS系统已经实现了部分NSObject子类的isEqual方法(更多参考Equality),如:

1. NSString - isEqualToString

2. NSArray - isEqualToArray

3. NSDictionary - isEqualToDictionary

4. NSSet - isEqualToSet

但是对于自定义的类型来说,如果有对象等同性的比较需求,那么需要自行实现isEqual方法,具体步骤如下:

.1 实现一个isEqualTo__ClassName__: 方法来执行有意义的值比较

.2 重写isEqual:方法来作类型和对象等同性检查, 回调上述的值比较方法

.3 重写 hash, 在集合中查找时最先调用

实例代码:

Person头文件

@interface Person : NSObject

@property (nonatomic, copy) NSString *name;
@property (nonatomic, strong) NSDate *birthday; @end

Person实现isEqual方法

- (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;
}

上述代码实现了比较自定义对象的等同性,也适用于具有继承关系的场景

实现hash方法

在实现hash方法之前,需要先了解一下hash表是什么:hash表也称散列表,或哈希表,hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找。

本质来讲,就是把所有成员的固定值(也可以是转换后的固定值)通过f(x)映射后形成的一张表,然后在需要查找成员时,就直接利用hash表来找,不需要顺序查找或链式查找,速度最快可以达到O(1)的级别,是典型的空间换时间的做法。

hash方法只有在被添加到NSSet和设置为NSDictionarykey时才会被调用,这是因为NSSet需要根据hash值来快速查找成员,而NSDictionary在查找key时,也利用keyhash查找来提高查找效率。

hash方法与判等的关系?

hash是对象等同性的必要非充分条件,在NSSetNSDictionary中判断时,会先判断hash值是否相等,如果相等,那么就会进行isEqual的判断;反之,不相等,直接判断对象不相等

重写hash方法:

- (NSUInteger)hash {
return [self.name hash] ^ [self.birthday hash]; // NSObject的hash值是调用hash方法的对象地址,一般不用,需要重写一个hash的方法实现
//return [super hash];
}

上述是hash值的一种实现方式,用属性的XOR方式来设置唯一的hash值,可以满足绝大多数的场景需求。其中,hash值的实现有多种不同的方式,能够产生唯一性的hash值的概率越高,表明hash的可靠性越高。一般情况下,hash值都是唯一的,利于快速查找;但是,如果hash值出现相等的情况,即出现冲突,那么就需要特殊处理,具体的处理方法请参考文末的资料。


参考资料

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

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

Hash算法

Hash表

如何理解iOS的“对象等同性”的更多相关文章

  1. Effective Objective-C 2.0 — 第8条:理解“对象等同性”这一概念

    第8条:理解“对象等同性”这一概念 若想检测对象的等同性,请提供“isEqual”与 hash 方法 相同的对象必须具有相同哈希码,但是两个哈希码相同的对象却未必相同. 不要盲目地逐个检测每条属性,而 ...

  2. 0112.1——iOS开发之理解iOS中的MVC设计模式

    模型-视图-控制器(Model-View-Controller,MVC)是Xerox PARC在20世纪80年代为编程语言Smalltalk-80发明的一种软件设计模式,至今已广泛应用于用户交互应用程 ...

  3. iOS开发之理解iOS中的MVC设计模式

    模型-视图-控制器(Model-View-Controller,MVC)是Xerox PARC在20世纪80年代为编程语言Smalltalk-80发明的一种软件设计模式,至今已广泛应用于用户交互应用程 ...

  4. Objective-C——判断对象等同性

    无论我们使用什么语言,总是会出现需要判断两个对象是否相等的情况,OC当然也不例外.首先看一段代码: NSString *str1 = [[NSString alloc] initWithCString ...

  5. iOS 将对象的属性和属性值拆分成key、value,通过字符串key来获取该属性的值

    这篇博客光看标题或许就会产生疑问,某个对象,只要它存在某个属性,且值不是空的,不就能直接用点方法获取吗,为什么要拆分成key和value多此一举呢?下面,我用一个例子告诉大家,既然这方法是存在的,那就 ...

  6. 完全理解 Python 迭代对象、迭代器、生成器(转)

    完全理解 Python 迭代对象.迭代器.生成器 本文源自RQ作者的一篇博文,原文是Iterables vs. Iterators vs. Generators » nvie.com,俺写的这篇文章是 ...

  7. 完全理解 Python 迭代对象、迭代器、生成器

    完全理解 Python 迭代对象.迭代器.生成器 2017/05/29 · 基础知识 · 9 评论 · 可迭代对象, 生成器, 迭代器 分享到: 原文出处: liuzhijun    本文源自RQ作者 ...

  8. 深入理解Javascript window对象

    首先看我们的源代码. <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> ...

  9. 通过实现一个TableView来理解iOS UI编程

    推荐一篇神作: 通过实现一个TableView来理解iOS UI编程 http://blog.jobbole.com/61101/

随机推荐

  1. EF查询百万级数据的性能测试--多表连接复杂查询

    相关文章:EF查询百万级数据的性能测试--单表查询 一.起因  上次做的是EF百万级数据的单表查询,总结了一下,在200w以下的数据量的情况(Sql Server 2012),EF是可以使用,但是由于 ...

  2. ES6中的Set、Map数据结构

    Map.Set都是ES6新的数据结构,他们都是新的内置构造函数.也就是说typeof的结果,多了两个. 他们是什么:  Set是不能重复的数组.    Map是可以任何东西当做键的对象: ES6 提供 ...

  3. Django学习(九)---Templates过滤器及Django shell和Admin增强

    一.Templates过滤器 过滤器属于django模板语言 修改模板中的变量,从而显示不同内容 {{ value | filter }} 举例:{{ list_nums | length}}    ...

  4. vim的tab键设定

    多在windows上编程的童鞋可能习惯于感受tab键为4个空格的长度,不过在linux系统中一般默认设定tab键为8个空格长度来显示.事实上tab也确实是8个空格的长度.不过由于习惯问题,某些童鞋还是 ...

  5. python学习之while循环

    Python While 循环语句 Python 编程中 while 语句用于循环执行程序,即在某条件下,循环执行某段程序,以处理需要重复处理的相同任务.其基本形式为: while 判断条件: 执行语 ...

  6. HTML中关于图像和表格,链接等的知识

    下面是我分享的html中关于图像和表格,链接等知识: ①<img/>图像标签 <img/>标签中的一些常见属性:1,src是图像的路径属性,是img标签中必不可少的属性. 2, ...

  7. kibana 常用查询方法

    下面直接通过实例演示常用的搜索方法 转义特殊字符 + - && || ! () {} [] ^" ~ * ? : \ 注意:以上字符当作值搜索的时候需要用 \ 转义 1.在任 ...

  8. windows系统查看支持最大内存

    1.使用快捷键:win+r打开命令窗口. 按回车到命令界面 2.弹出如下命令界面,在界面C:\Users\Administrator>处输入wmic memphysical get maxcap ...

  9. java.lang.NoSuchMethodError: antlr.collections.AST.getLine()I

    今天使用hql语句的时候,遇到了一个这样的bug,修改的方法是

  10. HTMl课堂随笔

    html: 1.超文本标记语言(Hyper Text Markup Lan) 2.不是一种编程语言,而是一种标记语言(Markup Language) 3.标记语言是一套标记标签(Markup Tag ...