如何在 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？由于您不断向字典中添加元素，hash function 是否会根据元素总数不断变化？还是 hash function 在插入所有元素之前确定一次？

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

Answer 1

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

X = 1
print(X.__hash__())

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

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

Python 中的所有散列值都是整数，与您要散列的数据类型无关。