重载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值发生变化，会出现找不到对象的情况。

技术分享