码迷,mamicode.com
首页 > 其他好文 > 详细

重载hash与isEqual:方法

时间:2016-04-16 10:47:31      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:

重载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;
    }
}

@end

 

测试

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值,然后进行比较,如果两者的比较结果一致,则认为这是相同的对象。

技术分享

 

重载hash与isEqual:方法

标签:

原文地址:http://www.cnblogs.com/YouXianMing/p/5397798.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!