处理或引发 Python 异常是否有效？

【问题标题】：Is handling or raising Python exceptions efficient?处理或引发 Python 异常是否有效？
【发布时间】：2014-09-15 11:01:29
【问题描述】：

最近我一直在使用一些大字典（大意思是〜数千个元素），所以我一直在雇用这个小家伙：

try:
    dict[key]
    #do something
except KeyError:
    pass

代替

if key in dict.keys()
    #do something

我想知道哪个字典大小前者比后者更有效率？据我了解，如果keys() 很小，第二种方法会更快，但是从什么时候开始使用第一种方法变得更好？

【问题讨论】：

【解决方案1】：

当你这样做时

if key in dict.keys():

Python 2.x 必须进行 O(N) 比较才能确定 key 是否在 dict 中，因为 dict.keys() 返回键列表。（但这在 Python 3.x 中很好，因为它返回一个类似集合的视图对象，查找会更快）

相反，使用像这样的恒定时间查找

if key in dict:

这将计算key 的哈希值并在dict 中查找。

【讨论】：