1

在调试器中运行此代码,然后停止(我在 Xcode 5.0.1 的 iOS 7 模拟器中)。

NSString *nsStr = @"/Users/123456789012/Library/Application Support/iPhone Simulator/7.0/Applications/94F31827-6DAD-4BD5-AC91-B215176265E1/Documents/libraries/shared/17517_abPub/OEBPS/indexes/Index.sqlite";
NSString *nsStr2 = @"/Users/123456789012/Library/Application Support/iPhone Simulator/7.0/Applications/94F31827-6DAD-4BD5-AC91-B215176265E1/Documents/libraries/shared/16583_abPub/OEBPS/indexes/Index.sqlite";
NSUInteger form1 = [nsStr hash];
NSUInteger form2 = [nsStr2 hash];

NSMutableDictionary *dict = [[[NSMutableDictionary alloc]init]autorelease];
[dict setObject:@"foo" forKey:nsStr];

id foobar = [dict objectForKey:nsStr2];

注意form1form2是一样的。我们有一个哈希冲突。另请注意,foobarnil. 散列冲突不会发生NSDictionary。为什么是这样?有谁知道苹果正在做什么来避免字典中的哈希冲突/对此有什么好的策略?

编辑:作为参考,这里有更多关于 NSString 散列的细节。显然,该方法只查看第一个、中间和最后 32 个字符;字符串中的其他任何内容都无关紧要。

4

1 回答 1

7

hash不是唯一的。许多不同的值可以具有相同的哈希值。字典的实现知道这一点。使用哈希只是优化查找的一种方式。但重要的是实际的键值,而不是哈希值。

只要返回的任何两个对象YESisEqual:具有相同的hash,就可以了。

把字典想象成一系列的桶。哈希决定了值在哪个桶中。一旦你知道了桶,你仍然需要寻找确切的键。

于 2013-10-09T20:16:55.230 回答