读文档不认真系列->NSNumber的小实验

一段熟悉的代码

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.
读文档要认真,不然浪费更多时间...