1、什么是等同性
根据等同性
来比较对象是一个非常有用的功能。我们常用的 ==
操作符比较,但是==
比较的是指针本身,而不是其所指的对象。如果两个对象指针不同,但是其它的所有属性等全都相同,这两个对象可以说是等同的
。
常见的比较方法有NSString、NSArray、NSDictionary的比较方法‘;它们不是比较指针,而是比较对象除指针之外的。
- (BOOL)isEqualToString:(NSString *)aString;
- (BOOL)isEqualToArray:(NSArray<ObjectType> *)otherArray;
- (BOOL)isEqualToDictionary:(NSDictionary<KeyType, ObjectType> *)otherDictionary;
...
就拿isEqualToArray:
来说
NSArray *array1 = @[@1];
NSArray *array2 = @[@1];
NSLog(@"array1: %p", &array1);
NSLog(@"array2: %p", &array2);
NSLog(@"result: %d", [array1 isEqualToArray:array2]);
结果:
array1: 0x7ffee26978f0
array2: 0x7ffee26978e8
result: 1
说明array1
和array2
是两个不同的对象(指针不同),却是两个等同的对象。
2、如何判断两个对象是否等同
NSObject协议中有两个用于判断等同性的方法:
- (BOOL)isEqual:(id)object;
- (NSInteger)hash;
NSObject类对这两个方法的默认实现是:当且仅当对象的“指针值”
完全相等的时候,这两个对象才相等。
这就会出现一个问题:如果我们希望一个NSSet
中不存在等同的对象,而默认的isEqual
和hash
方法只会根据指针来判断,依然会把指针不同的等同对象放入Set中,显然,这无法做到我们想要的效果。所以现在我们要重写这两个方法。
1. 创建对象People,包含name和age属性
//People.h
@interface People : NSObject
//name
@property (nonatomic, strong)NSString *name;
//age
@property (nonatomic, assign)NSInteger age;
@end
2. 模仿isEqualToArray:
方法,创建isEqualToPeople:
方法
- (BOOL)isEqualToPeople:(People *)people {
if (self == people) return YES; //如果指针相同,肯定是同一个对象
if (![self.name isEqualToString:people.name]) return NO;
if (self.age != people.age) return NO; //如果对象的属性不同,肯定不等同
return YES; //如果上面的条件都通过了,则是等同的对象
}
同时重写isEqual:
方法
- (BOOL)isEqual:(id)object {
if ([object class] == [self class]) {
return [self isEqualToPeople:object];
}else {
return [super isEqual:object];
}
}
3. 重写hash
方法
什么是哈希码?
哈希码并不是完全唯一的,它是一种算法,让同一个类的对象按照自己不同的特征尽量的有不同的哈希码,但不表示不同的对象哈希码完全不同。也有相同的情况,看程序员如何写哈希码的算法。
根据等同性约定:
若两个对象等同,则起哈希码也相等,但是两个哈希吗相同的对象却不一定相等。
所以,相等的对象,必须有相等的哈希码,要尽量让不同对象的哈希码不会重复;
我们可以根据对象的属性值,生成哈希码;但是这样生成的哈希码依然会有重复的可能,但是并不会有太大的影响。
- (NSUInteger)hash {
NSInteger nameHash = [_name hash];
NSInteger ageHash = _age;
NSLog(@"hash: %ld", nameHash ^ ageHash);
return nameHash ^ ageHash;
}
我们知道,isEqual:
方法或者isEqualToPeople:
方法是会被程序员主动调用以判断对象是否等同,但是hash
方法就没有isEqual
方法的存在感那么强了。
3、何时会调用hash
方法
这个问题可以被解释成这样:
何时需要调用对象的哈希码,作为或者生成一个识别码,用以识别不同的对象。
我们知道,字典是根据key来寻值的,所以一个字典里不能有相同的key。
1、当对象作为字典的key值时,会调用hash
方法,帮助对象称为字典中独一无二的key
People *p2 = [People new];
p2.name = @"p2";
p2.age = 20;
NSMutableDictionary *dic = [NSMutableDictionary dictionary];
[dic setObject:@"Object" forKey:p2];
注意实现对象的copyWithZone
方法
2、NSSet
是不允许有重复的对象的,所以向NSMutableSet
中添加对象时,会调用对象的hash
方法,用以比较该对象是否已存在于集合中。
People *p1 = [People new];
p1.name = @"p1";
p1.age = 12;
NSMutableSet *set = [NSMutableSet set];
[set addObject:p1];
需要注意的是:把可变对象加入到集合set中后,尽量不要改变其哈希码了
原因:
加入集合时,新加入对象的哈希码和集合中已存在的对象的哈希码是不同的,如果在对象加入集合之后更改对象的哈希码,以至于对象的哈希码和集合中的某一个对象的哈希码相同,那就会出现一些问题。
例如:
People *p3 = [People new];
p3.name = @"Jack";
p3.age = 20;
People *p4 = [People new];
p4.name = @"Koko";
p4.age = 20;
NSMutableSet *set4 = [NSMutableSet set];
[set4 addObject:p3];
[set4 addObject:p4];
我们上面定义了hash
方法的实现,hash码是根据People对象的name和age来设定的,所以p3和p4是可以加入到集合set4中的。
现在,我们来更改一下p4,使p4和p3的哈希码相同,看看会发送什么?
p4.name = @"Jack";
此时,p3和p4是等同的
。
我们看到,不能存在重复对象的Set中居然存在了两个等同的对象!
那么我们如何把这两个等同的对象,去掉一个呢?
NSSet *set5 = [set4 copy];
结果:
去掉一个对象.png
通过copy
方法,深拷贝了一个全新的集合,这个新集合就像逐个向新集合中添加对象而创建出来的。这个问题还是根据开发者当前的需求从而决定是否需要对set进行去重操作
。
网友评论