基于密钥长度的字典性能

Question

如果我有一个带有巨大密钥的字典，它会使查找速度明显变慢吗？

我的意思是巨大的关键是：

{"THIS IS A HUGE KEY THAT IS VERY LONG1" : 1, "THIS IS A HUGE KEY THAT IS VERY LONG2" : 2}

长度为300的字符串是否会比长度为3的密钥慢得多？由于词典的查找是O(1)

Answer 1

根据经验测试这一点并不难，

对于cpython，答案是否定的，它不会花费更长的时间。 其他实现可以根据需要重新计算散列。如果您不使用cpython

，您必须自己查看

如果密钥足够大，你可能会注意到由于cpu缓存和交换造成的影响。