一段熟悉的代码
NSMutableDictionary *dict = [@{} mutableCopy];
dict[@100] = @"Hello";
NSLog(@"%@",dict[@100]); //=>Hello
代码有问题么?没问题;有疑问么,好像没什么疑问.
在字典中,key是"unique"的,那么也就是说上段代码,有2个@100作为key,而这2个100被认为是相同的.
在前文ZCTableCellHeightCache中,似乎也是这么用的.不过突然想起一件事,好像有点问题.
就是Tagged Pointer.
Tagged Pointer
资料很多.简单的说就是为了减少内存占用,提高创建,读取,释放等效率,把一些小对象如NSNumber,NSDate等直接随着指针一起返回.
指针本身因为位数足够多(64位),所以可以携带类型标记和值本身.
对于NSNumber来说,效果就是使用了Tagged Pointer的优化之后(64位),对于同一个数字,装箱后成为的NSNumber内存地址都一样.
简单测试一下:
for (NSInteger i = 0;i < 100;i++) {
NSLog(@"%p",@1024); //=>每个都一样
}
当然32位上就没有这个特性,上面的代码每个都不一样.
所以在32位的机器,也就是5s以下的机器,都不能使用NSNumber做key了么?
于是切换到4s的模拟器,测试了下,使用NSNumber做key仍然成功.
这???
Equality
能成功则说明:使用NSNumber的key,仍然被认为是"unique"的.那么应该是isEqual的问题.
NSNumber *a = @1000;
NSNumber *b = @1000;
NSLog(@"%zd",a == b); // =>NO
NSLog(@"%zd",[a isEqual:b]); // => YES
做个实验:
新建一个Something类,类里面只有一个属性:NSString *name,重写了isEqual方法
- (BOOL)isEqual:(id)object {
if ([object isKindOfClass:self.class]) {
Something *t = (Something *)object;
return [self.name isEqualToString:t.name];
}
else {
return NO;
}
}
使用Something的实例做字典的key,warning,需要实现NSCopying,引入并实现后进行测试:
NSMutableDictionary *dict = [@{} mutableCopy];
Something *a = [Something new];
Something *b = [Something new];
a.name = @"11";
b.name = @"11";
NSLog(@"%zd",a == b); // => NO
NSLog(@"%zd",[a isEqual:b]); // => YES
dict[a] = @"hello";
NSLog(@"%@",dict[b]); // => NULL
并不"unique".于是在加上hash:
- (NSUInteger)hash {
return self.name.hash;
}
这下NSLog(@"%@",dict[b]);输出了Hello,"unique"了.
好像完事了
得出的结论是:
- 字典的key的"unique"依赖于object的equals,不依赖于指针的相等(地址)
- equals依赖于
isEqual和hash - equals必定
hash相同;hash相同不一定equals(hash可以重写)
然而文档早已说明
- ... That is, no two keys in a single dictionary are equal (as determined by isEqual:)
- If two objects are equal, they must have the same hash value...Make sure you also define hash in your subclass.
- 读文档要认真,不然浪费更多时间...