java - 变量名与哈希函数有什么关系？

Question

good hash function from MIT recitation 的属性:

1. 满足(近似)简单统一散列的假设:每个键是平等的可能散列到 m 个槽中的任何一个。
2. 哈希函数不应该偏向于特定的槽不将相似的键散列到同一个槽(例如，编译器的符号表不应该散列变量 i 和 j 放在同一个槽中，因为它们经常结合使用)
3. 计算速度快，运行时间复杂度为 O(1)
4. 是确定性的。 h(k) 对于给定的 k 应该始终返回相同的值

有人可以进一步解释第 2 点吗？变量名与哈希函数有什么关系？

编辑:我使用 Java。因此，如果答案包含使用 Java 语义的解释，那对我来说没问题。

Answer 1

由于哈希表通常用于构建编译器用来查找有关符号的信息(例如变量名和函数名)的查找表，因此使用编译器场景来解释#2 的要点。

作者取了一对在同一个程序中很常见的变量名i和j，并表示用字符串表示这些变量的名字， "i" 和 "j" 不应散列到同一个槽中。这是有道理的，因为解决哈希冲突是查找过程中对速度影响最大的部分。