NSDictionary算法如何在iOS中运行?

Par*_*esh 1 hash objective-c data-structures

我需要了解NSDictionary算法如何在iOS中运行?

我假设它在内部使用散列算法就像在Java中HashMap使用bucket和的概念一样hashcode.

NSDictionary的机制是否与HashMapJava 相同?

zap*_*aph 5

NSDictionaryCFDictionaryApple 在这里使用的是开源软件.

另请参阅Mike Ash的Let's Build NSMutableDictionary.