NSDictionary实现原理

       NSDictionary(字典)是使用 hash表来实现key和value之间的映射和存储的, hash函数设计的好坏影响着数据的查找访问效率。数据在hash表中分布的越均匀,其访问效率越高。而在Objective-C中,一般都是利用NSString 来做为键值,其内部使用的hash函数也是经过使用 NSString对象做为键值来保证数据的各个节点在hash表中均匀分布。函数 见NS
相关文章
相关标签/搜索