iOS数据结构

NSDictionary key和object 都是什么类型
OC key是遵守NSCopying协议的类型，Swift key是Hashable协议的类型，
字典是根据key的哈希值查找的，所以key必须稳定且可比较相等性
object 是对象类型

怎么设计数组，使插入和删除第一个元素可以让时间复杂度为1 牺牲查询速度，使用链表的方式