在字典中使用字符串作为键总是更快吗？

Question

在此页面上，我看到了一些有趣的东西：

请注意，有一种快速的命令可以（实际上）仅处理str键。 这不会影响算法的复杂性，但是会显着影响以下恒定因素：典型程序完成的速度。

那到底是什么意思呢？

这是否意味着使用字符串作为键总是更快？

如果是，为什么？

更新：

感谢您提供有关优化的建议！但实际上，我对简单的事实更感兴趣，而不是是否或何时进行优化。

更新2：

感谢您的出色回答，在这里我将引用@DaveWebb提供的链接中的内容：

“ …

ma_lookup 最初设置为 lookdict_string 函数（在3.0中重命名为 lookdict_unicode
），它假定字典中的键和要搜索的键都是标准的PyStringObject。然后，由于字符串之间的比较不会引发异常，因此它可以进行一些优化，例如减轻各种错误检查。同样也不需要进行富对象比较，这意味着我们避免调用
PyObject_RichCompareBool ，而始终直接使用 _PyString_Eq 。

…”

另外，对于实验编号，如果没有int到字符串的转换，我认为差异的大小会更大

Answer 1

Python字典下的C代码针对String键进行了优化。 您可以在此处（和博客所指的书中）中阅读有关内容。

如果Python运行时知道您的字典仅包含字符串键，则它可以执行某些操作，例如不解决字符串与字符串比较不会发生的错误，并忽略丰富的比较运算符。这将使字符串键的普通情况仅dict快一点。（更新：时间表明它要多一些。）

但是，这不太可能对大多数Python程序的运行时间产生重大影响。仅当您测量并发现dict查找是代码中的瓶颈时，才担心此优化。
正如名言所说：“过早的优化是万恶之源。”

要查看实际速度有多快的唯一方法是计时它们：

>>> timeit.timeit('a["500"]','a ={}\nfor i in range(1000): a[str(i)] = i')
0.06659698486328125
>>> timeit.timeit('a[500]','a ={}\nfor i in range(1000): a[i] = i')
0.09005999565124512

因此，使用字符串键甚至比使用键大约快30％int，我不得不承认我对这种差异的大小感到惊讶。