NSDictionary實現原理

       NSDictionary（字典）是使用 hash表來實現key和value之間的映射和存儲的， hash函數設計的好壞影響着數據的查找訪問效率。數據在hash表中分佈的越均勻，其訪問效率越高。而在Objective-C中，一般都是利用NSString 來做爲鍵值，其內部使用的hash函數也是經過使用 NSString對象做爲鍵值來保證數據的各個節點在hash表中均勻分佈。函數 見NS

>>阅读原文<<