哈希码，为什么字符串和数字键不适合内存地址

Question

在数据结构讲座（现在仍在进行）中，我们的讲师解释说哈希码对内存地址很有用。

这是有道理的，但后来他补充说“除了数字和字符串键 - 为什么？”

我认为原因是因为那时我们不能再应用哈希函数，但据他说这不是真的。

因为我们既可以为字符串实现不同的哈希函数，也可以使用内存地址的整数表示。

他声称原因是因为字符串是数组，而数字也可以是数组类型。并且应用哈希函数只会将该字符的一部分分配给“桶数组”。

问题是我们的讲师不是做课堂笔记的人（他使用的是去年的前任讲师的），我认为他今天所说的不正确，请问有人能告诉我吗？

Answer 1

您参考的这些讲义直接来自 Goodrich 和 Tamassia 的书（算法设计一和数据结构）。它讨论了各种散列码函数——例如使用对象的内存地址、使用整数转换、分量求和或多项式累加。它指出，使用对象的内存地址“一般来说是好的，除了数字和字符串键”。

有时，根据内存地址将对象映射到整数的哈希码就足够了，即使该对象是字符串也是如此。但是，具有相等值的两个对象 (a='hello', b='hello') 使用此方法不会具有相同的哈希码，因为它们具有不同的内存地址。 这同样适用于其他对象，例如数字键（a=10，b=10 值相等，但内存地址不相等）。

考虑一个将用户密码存储为哈希码的简单系统。如果用户输入密码，他们输入的字符串将根据相同的哈希函数进行哈希处理，并与存储的字符串进行比较。这两个密码具有相同的值（用户第一次创建的密码和他们用于登录的密码），因此它们应该产生相同的哈希才能成功登录。因此，我们不希望使用内存地址来映射在这种情况下将字符串转换为整数。