NSDictionary算法如何在iOS中工作？

Question

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

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

NSDictionary的機制是否與Java中的HashMap相同？

Answer 1

NSDictionary使用CFDictionary這是開源由Apple here。

另見Mike Ash的Let's Build NSMutableDictionary。