如何通过字典中的“键的哈希值”访问值？

Question

我了解到字典对键使用散列法。 假设我有一本定义为

dict = { 1.1 : 'hello', 2 : 'bye' }

我可以这样打招呼

^{pr2}$

我要做的是通过键的散列值得到'hello'，类似

dict.get(hash(1.1))

像这样？我该怎么做？我想检查哈希值是否由python计算？如果它真的生成了，我可以直接去那个地址，得到'hello'的值，对吗？在

Answer 1

当字典存储一个值时，不能保证一对一地存储它。这就是为什么在字典中访问和存储是O（n）最坏情况下的时间复杂度-这意味着在从字典中存储或检索时，可能会让值指向相同的哈希n次（输入的长度）。在

因此，每次检索/存储都可能要求我们在获取所需内容之前传递其他所有值（与从数组中的最后一个位置获取项目并从第一个位置开始搜索相同）。在

因此，您将无法准确地检索到“hello”这个词。也可能是：

dict.get(hash(1.1))

将得到哈希1.1的索引，这与索引1.1完全不同。在