标签:self ret for else other 避免 nsstring 数据 否则
对象的“等同性”:如果两个对象比较,isEqual:方法返回YES,两个对象的hash值必定相等,但是二者的hash值相等,isEqual:函数的返回值不一定是YES,也即两个hash值相同的对象未必相等
自定义类的实现
@interface Person: NSObject
@property (nonatomic, copy) NSString *firstName;
@property (nonatomic, copy) NSString *lastName;
@property (nonatomic, assign) NSUInteger age;
@end
@implementation
/*
直接判断两个指针是否是同一个,一样的话,肯定所指的对象必是同一个。
否则,比较两个对象所属的类,若不是同一个类,则二者必不相等。其实,不严格来讲,如果一个父类和一个子类的实例比较可以相等,另当别论,因为在继承体系中确实会遇到此问题。
接下来,比较各个属性值是否相等。
*/
- (BOOL)isEqual:(id)object{
if(self == object) return YES;
if([self class] != [object class]) return NO;
Person *otherPerson = (Person *)object;
if(![_firstName isEqualToString: otherPerson.firstName]) return NO;
if(![_lastName isEqualToString: otherPerson.lastName]) return NO;
if(_age != otherPerson.age) return NO;
return YES;
}
/*可行但是不好的一种方法:
这种写法会有性能问题,试想,一个集合类collection(NSArray或者NSSet,NSDictionary)中有多个该类型的对象,collection在检索哈希表(hash table)时,会用对象的哈希码作为索引。假如某个collection是用set实现的,那么set可能会根据哈希吗把对象分装到不同的数组中。 在向set中添加新对象时,要根据其hash码找到与之相关联的数组,一次检查其中各个元素,看数组中已有的对象是否和将要添加的新对象相等。如果相等,那么就说明要添加的对象已经在set里了。由此可见,如果每个对象都返回相同的hash码,那么在set中已有1000000个对象的情况下,若是继续向其中添加对象,则需要将这1000000个对象全部扫描一遍。
*/
- (NSUinteger)hash {
return 1337;
}
/*
另一种实现
将Person对象中的属性都塞入一个字符串中,然后用hash方法返回该字符串的哈希码。这样就符合“等同性”约定。因为两个相等的Person总会返回相等的哈希码。但是这种方法要创建字符串,拼接并生产hash码,开销显然比第一种直接返回一个单一数值大。把这种哈希实现的对象添加到collection时也会产生性能问题,因为要添加必须先计算一遍hash。
*/
- (NSUinteger)hash {
NSString *stringToHash = [NSSting stringWithFormat:@"%@:%@:%i",_firstName, lastName, _age];
return [stringToHash hash];
}
/*
最适合的一种实现
这种做法既能保持一定的高效率,又能时生成的hash至少位于一定范围之内,而不会过于频繁地重复。
*/
- (NSUinteger)hash {
NSUinteger firstNameHash = [_firstName hash];
NSUinteger lastNameHash = [_lastName hash];
NSUinteger ageHash = _age;
return firstNameHash = firstNameHash^lastNameHash^ageHash;
}
/*
在自定义的方法中,要实现isEqualToPerson 和 isEqual:方法
*/
- (BOOL)isEqualToPerson:(Person *)otherPerson {
if(self == otherPerson) return YES;
if(![_firstName isEqualToString:otherPerson.firstName]) return NO;
if(![_lastName isEqualToString:otherPerson.lastName]) return NO;
if(_age != otherPerson.age) return NO;
return YES;
}
- (BOOL)isEqual:(id)object {
if([self class] == [object class]) {
return [self isEqualToPerson:(Person *)object;
} else {
return [super isEqual:object];
}
}
@end
hash碰撞时不可能避免的,我们编写该方法时要注意减少碰撞和降低计算hash的复杂度。
如果一个Person 对象是根据数据库里的数据创建的,那么数据库中肯定有主键,由于主键是唯一标识符,我们这时就可以根据该唯一标识符来判断等同性
collection 容器中最好不要放入可变类型的对象
标签:self ret for else other 避免 nsstring 数据 否则
原文地址:https://www.cnblogs.com/wjw-blog/p/13188278.html