NSDictionaryobjectForKey時間效率

Question

這是對我的一個較早問題的擴展，但是當您調用選擇器objectForKey：對於NSDictionary時，是否應該像這樣執行一個順序操作？ 返回與該鍵關聯的值，或者如果鍵不存在則不返回任何值？ 當我實現NSDictionary objectForKey操作時，感覺就像是在線性時間效率下實現了:(

Answer 1

NSDictionary不能做出很強的時間復雜度保證 ，但實際上它是O（1），這是基於哈希的集合所期望的。 如果看到> O（1）行為，請確保您的對象具有良好的哈希函數； 您可能會遇到碰撞。