python中d keys_为什么'key in d.keys（）'在O（n）时间内完成，而'key in d'在O（1）时间内完成？...

我有一个关于this one的后续问题。一位对原始问题的评论者提到，他过去曾见过人们错误地使用语法，如：key in d.keys()

在O(n)时间内完成，而不是

^{pr2}$

它在O(1)时间内完成，没有意识到差异。直到今天(当我试图理解为什么我的代码运行得这么慢之后，我偶然发现了最初的问题)，我就是其中之一。我尝试使用Python 2.7.5验证注释的准确性，果然，下面是timeit的结果：$ python -m timeit -s 'd=dict.fromkeys(range(100))' '1000 in d.keys()'

100000 loops, best of 3: 2.18 usec per loop

$ python -m timeit -s 'd=dict.fromkeys(range(100))' '1000 in d'

10000000 loops, best of 3: 0.0449 usec per loop

$ python -m timeit -s 'd=dict.fromkeys(range(1000))' '10000 in d.keys()'

100000 loops, best of 3: 17.9 usec per loop

$ python -m timeit -s 'd=dict.fromkeys(range(1000))' '10000 in d'

10000000 loops, best of 3: 0.0453 usec per loop

对于有100个键的字典来说，速度上有大约50倍的差异(2.19 usec/0.0449 usec)，对于有1000个键的字典来说，速度相差400倍(17.9 usec/0.0453 usec)，对于明确构造的搜索，这样搜索键将太大而无法在字典中找到。所以换句话说，O(n)vs.O(1)，正如评论人所说。在

我的问题：为什么不同？这两种语法看起来几乎完全相同！很明显，Python在这两种情况下肯定在做一些非常不同的事情，但是究竟是内部发生了什么导致了这种区别呢？在