python - 你如何在 Python 中定义哈希函数

Question

我正在看 Hash Table 上的视频，教授明确地说:

现在假设我正在使用 Python 将百万个值添加到我的哈希表中。

代码:

dictionary = {}
for i in xrange(1000000):
    dictionary[i] = ''

dictionary = {}
for i in ['A', 'B', 1, 2, 3, 4, 1, 'Hi']:
    dictionary[i] = ''

这里如何计算哈希函数？由于您不断向字典中添加元素，散列函数 是否会根据元素总数不断变化？还是hash function在插入所有元素之前决定一次？

由于我的程序不知道字典中可能包含的所有值，我们如何确定此处的哈希函数？我的值列表在这里可以是任何东西，而不仅仅是数字。

Answer 1

Python 中的字典键可以是不可变的数据类型，只要它支持散列。例如，

X = 1
print(X.__hash__())

这显示了该对象值的唯一哈希值。字典中的每个键都必须是唯一的，这就是为什么不能有重复键的原因。

Y = "1"
print(Y.__hash__())

Python 中的所有散列值都是完整的，无论您正在散列的数据类型如何。