你的位置:首页 > 操作系统

[操作系统]重载hash与isEqual:方法

重载hash与isEqual:方法

 

前言

NSObject 自带了hash与isEqual:方法,服务于具有hash表结构的数据结构。NSObject自带的hash函数相当于hash表中的f(key)函数中的key,这“唯一”的key需要用户自己产生,至于用什么算法由用户自己决定。

 

准备

//// Model.h// Hash//// Created by YouXianMing on 16/4/15.// Copyright © 2016年 YouXianMing. All rights reserved.//#import <Foundation/Foundation.h>@interface Model : NSObject <NSCopying>@property (nonatomic, strong) NSString *firstName;@property (nonatomic, strong) NSString *lastName;@end

//// Model.m// Hash//// Created by YouXianMing on 16/4/15.// Copyright © 2016年 YouXianMing. All rights reserved.//#import "Model.h"#define NSUINT_BIT (CHAR_BIT * sizeof(NSUInteger))#define NSUINTROTATE(val, howmuch) ((((NSUInteger)val) << howmuch) | (((NSUInteger)val) >> (NSUINT_BIT - howmuch)))@implementation Model- (id)copyWithZone:(nullable NSZone *)zone {  Model *result = [[[self class] allocWithZone:zone] init];    result.firstName = self.firstName;  result.lastName = self.lastName;    return result;}- (NSUInteger)hash {  return NSUINTROTATE([_firstName hash], NSUINT_BIT / 2) ^ [_lastName hash];}- (BOOL)isEqual:(id)object {  if (self == object) {        return YES;  }    if ([object isKindOfClass:[Model class]]) {        return [self hash] == [object hash];      } else {      return NO;  [email protected]

 

测试

1. 测试对象是否相同(注意打印信息)

之所以会相同是因为两个对象的hash算法以属性值的唯一性来确保对象的差异性,也就是说,只要两个对象属性值一致,那这两个对象的就是相等的。

 

2. 测试字典setObject:forKey:方法(注意打印信息)

 

字典通过modelB对象作key值竟然找到了modelA作为key值时存储的值,这是因为我们已经让modelA与modelB“相等了”,可以参考测试1。

字典在设置key值的时候是需要复制这个key值对象的(这个key值对象需要实现NSCopying协议),也就是说,我们的modelA在作为key值的时候已经被字典复制一份了,因为字典需要确保这个key值不可变,否则,做为key值的对象通过修改内部属性而导致了这个对象的hash值发生变化,会出现找不到对象的情况。

大家可以观察一下断点流程(字典先获取外部对象的hash值,然后与自己的key值对象进行比较执行isEqual:方法,如果认为比较结果一致,就确保是同一个对象)

字典在执行setObject:forKey:方法的时候,会先执行这个key值对象的hash方法用以生成一个键值,然后再copy这个key值对象。

 

3. 测试NSSet的addObject:方法(注意打印信息)

addObject:方法执行的流程如下:先获取对象modelA的hash值,再添加modelB的时候获取modelB的hash值,然后进行比较,如果两者的比较结果一致,则认为这是相同的对象。