更快地将字典值分配给变量，还是持续访问？答案

【问题标题】：Faster to assign dictionary value to variable, or continually access?更快地将字典值分配给变量，还是持续访问？
【发布时间】：2020-01-09 12:40:01
【问题描述】：

我有一本字典，例如：

d = {'a':'a-val', 'b':'b-val', 'c':'c-long-val'*1000}

而且我需要重复访问d['c']，如：

print('value of c is', d['c'])
x_queue.put(d['c'])
some_function(d['c'])

但我想知道将d['c'] 分配给变量并每次都使用它是否会更快：

c_value = d['c']` # is this assignment "worth it"?
print('value of c is', c_value)
x_queue.put(c_value)
some_function(c_value)

我的直觉是它可能取决于

但我真的不确定这些选项中的一个（或另一个？）是 faster 还是 more pythonic。

【问题讨论】：

【解决方案1】：

键在字典中散列。所以当你要求 d['c'] 时，首先计算一个哈希值，然后找到相应的值。比一个简单的任务要多得多的步骤。

【讨论】：

【解决方案2】：

虽然通过键访问dict值的平均时间复杂度为O(1)，但在发生后它的最坏情况时间复杂度为O(n)计算键的哈希值的开销。另一方面，变量赋值和检索其值需要非常短的恒定时间，因此尽可能避免通过键重新评估 dict 值。

【讨论】：