标签： objective-c performance time-complexity foundation
这是我的一个旧问题的扩展，但是当你调用选择器objectForKey：对于NSDictionary来说，一个类似于它的命令操作应该是什么？返回与该键相关联的值，如果该键不存在，则返回任何内容？当我实现NSDictionary objectForKey操作时，感觉就像它以线性时间效率实现:(
答案 0 :(得分：2)
NSDictionary没有强大的时间复杂性保证，但实际上它是基于哈希的集合所期望的O（1）。如果您看到＆gt; O（1）行为，请确保您的对象具有良好的哈希函数;你可能会遇到碰撞。