NSDictionary介绍

NSDictionary是使用hash表来实现key和value之间的映射和存储的，hash函数设计的好坏影响着数据的查找的访问效率。数据在hash表中分布的越均匀，其访问效率越高。而在Objective-C中，通常是利用NSString来作为键值，其内部使用的hash函数也是通过使用NSString对象作为键值来保证数据的各个节点在hash表中的均匀分布。

NSDictionary内部结构

NSDictionary使用NSMapTable实现，NSMapTable同样是一个key-value的容器
NSMapTable是一个哈希+链表的数据结构，因此在NSMapTable中插入或者删除一对对象时，寻找的时间是O(1)+O(m)，m最坏可能为n；

• O(1)：为对key进行hash得到bucket的位置；
• O(m)：遍历该bucket后面冲突的value，通过链表连接起来；