NSDictionary算法如何在iOS中工作？

Question

我需要了解NSDictionary算法在iOS中的工作原理吗？

我假设它在内部使用哈希算法，就像在Java中使用HashMap使用bucket和hashcode的概念。

NSDictionary的机制是否与Java中的HashMap相同？

Answer 1

NSDictionary使用CFDictionary这是开源由Apple here。

另见Mike Ash的Let's Build NSMutableDictionary。