iOS哈希简单应用
程序员文章站
2022-04-02 08:08:58
iOS 哈希算法简单运用直接上代码定义的UserModel@interface UserModel : NSObject- (instancetype)initWithID:(NSInteger)uid name:(NSString *)name;@property(nonatomic,strong)NSString *name;@property(nonatomic, assign)NSInteger uid;@end@implementation UserModel- (inst...
iOS 哈希算法简单运用
直接上代码
定义的UserModel
@interface UserModel : NSObject
- (instancetype)initWithID:(NSInteger)uid name:(NSString *)name;
@property(nonatomic,strong)NSString *name;
@property(nonatomic, assign)NSInteger uid;
@end
@implementation UserModel
- (instancetype)initWithID:(NSInteger)uid name:(NSString *)name
{
self = [super init];
if (self) {
self.uid = uid;
self.name = name;
}
return self;
}
//针对每个属性的hash值进行异或运算作为 hash值
-(NSUInteger)hash
{
NSUInteger hash = [self.name hash] ^ self.uid;
NSLog(@"hash = %ld", hash);
return hash;
}
- (BOOL)isEqual:(id)object {
if (self == object) {
return YES;
}
if (![object isKindOfClass:[UserModel class]]) {
return NO;
}
return [self isEqualToUserModel:(UserModel *)object];
}
- (BOOL)isEqualToUserModel:(UserModel *)userModel {
if (!userModel) {
return NO;
}
BOOL haveEqualNames = (!self.name && !userModel.name) || [self.name isEqualToString:userModel.name];
BOOL haveEqualBirthdays = (!self.uid && !userModel.uid) || (self.uid == userModel.uid);
return haveEqualNames && haveEqualBirthdays;
}
@end
ViewController
//对象类型hash 对比
/*
isEqual 判断两个对象是否相等
==
针对 基本类型 比较的是值
针对 对象类型 比较的是对象的地址,即是否为同一对象
*/
NSString *str1 = @"你好";
NSString *str2 = @"你好";
if(str1.hash == str2.hash){
NSLog(@"==");
}
NSLog(@"str1 isEqual str2 比较结果:%@",[str1 isEqual:str2] ? @"YES" : @"NO");
//针对自定义对象的比较
/*
1.定义UserModel类
重写 isEqual 方法 如果直接返回YES 对比的两个值无论是否一样 返回的结果一直是 YES
*/
UserModel *user1 = [[UserModel alloc] initWithID:1 name:@"张三"];
UserModel *user2 = [[UserModel alloc] initWithID:1 name:@"张三"];
if([user1 isEqual:user2]){
NSLog(@"user1 isEqual user2 比较结果:%@",[user1 isEqual:user2] ? @"YES" : @"NO");
}
/*
2.重写hash方法
hash方法只在对象被添加至NSSet和设置为NSDictionary的key时会调用
*/
NSMutableArray *array1 = [NSMutableArray array];
[array1 addObject:user1];
NSMutableArray *array2 = [NSMutableArray array];
[array2 addObject:user2];
NSLog(@"array end -------------------------------");
NSMutableSet *set1 = [NSMutableSet set];
[set1 addObject:user1];
[set1 addObject:user2];
NSMutableSet *set2 = [NSMutableSet set];
[set2 addObject:user2];
NSLog(@"--------set end--------");
NSMutableDictionary *dictionaryValue1 = [NSMutableDictionary dictionary];
[dictionaryValue1 setObject:user1 forKey:@"KEY1"];
NSMutableDictionary *dictionaryValue2 = [NSMutableDictionary dictionary];
[dictionaryValue2 setObject:user2 forKey:@"KEY2"];
NSLog(@"--------dictionary value--------");
//只为验证效果 会crash 验证须打开
// NSMutableDictionary *dictionaryKey1 = [NSMutableDictionary dictionary];
// [dictionaryKey1 setObject:@"1" forKey:user1];
// NSMutableDictionary *dictionaryKey2 = [NSMutableDictionary dictionary];
// [dictionaryKey2 setObject:@"2" forKey:user2];
// NSLog(@"--------dictionary key--------");
/*
3.重写hash方法 ---注意点
用到的地方:去重自定义对象---(妙用 hash值唯一性的特点)
对象相同 hash值一定相等
hash值相等 对象不一定相同
so:
hash值是对象判等的必要非充分条件
*/
/*
直接重写
- (NSUInteger)hash {
return [super hash]; //返回的是该对象的内存地址
}
带来的问题 使用Set 去重的时候 Set 中会插入 user1 和 user2
//正确写法
-(NSUInteger)hash
{
NSUInteger hash = [self.name hash] ^ self.uid;
NSLog(@"hash = %ld", hash);
return hash;
}
*/
tips
哈希(Hash)或者说散列表,它是一种基础数据结构。Hash 表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,但它又是是数组和链表的基础上演化而来,既具有数组的有点,又具有链表的有点。能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。应用了函数映射的思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找。
本文地址:https://blog.csdn.net/MHTios/article/details/109367607
上一篇: 技术文中直接执行代码
推荐阅读