一段熟悉的代碼
NSMutableDictionary *dict = [@{} mutableCopy];
dict[@100] = @"Hello";
NSLog(@"%@",dict[@100]); //=>Hello
代碼有問題么?沒問題;有疑問么,好像沒什么疑問.
在字典中,key是"unique"的,那么也就是說上段代碼,有2個@100作為key,而這2個100被認(rèn)為是相同的.
在前文ZCTableCellHeightCache中,似乎也是這么用的.不過突然想起一件事,好像有點問題.
就是Tagged Pointer.
Tagged Pointer
資料很多.簡單的說就是為了減少內(nèi)存占用,提高創(chuàng)建,讀取,釋放等效率,把一些小對象如NSNumber,NSDate等直接隨著指針一起返回.
指針本身因為位數(shù)足夠多(64位),所以可以攜帶類型標(biāo)記和值本身.
對于NSNumber來說,效果就是使用了Tagged Pointer的優(yōu)化之后(64位),對于同一個數(shù)字,裝箱后成為的NSNumber內(nèi)存地址都一樣.
簡單測試一下:
for (NSInteger i = 0;i < 100;i++) {
NSLog(@"%p",@1024); //=>每個都一樣
}
當(dāng)然32位上就沒有這個特性,上面的代碼每個都不一樣.
所以在32位的機器,也就是5s以下的機器,都不能使用NSNumber做key了么?
于是切換到4s的模擬器,測試了下,使用NSNumber做key仍然成功.
這???
Equality
能成功則說明:使用NSNumber的key,仍然被認(rèn)為是"unique"的.那么應(yīng)該是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,需要實現(xiàn)NSCopying,引入并實現(xiàn)后進(jìn)行測試:
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"了.
好像完事了
得出的結(jié)論是:
- 字典的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.
- 讀文檔要認(rèn)真,不然浪費更多時間...
