c - 采访 : Hash function: sine function

Question

有人问我这个面试问题。我不确定它的正确答案是什么(以及答案背后的原因):

sin(x) 是一个好的哈希函数吗？

Answer 1

如果你的意思是 sin()，它不是一个好的散列函数，因为:

• 它是完全可以预测的，对于某些 x 来说，它并不比 x 本身好。 key 和 key 的哈希值之间不应有任何看似明显的关系。
• 它不产生整数值。您不能使用浮点索引索引/下标数组，哈希表中必须有某种数组。
• 浮点是非常特定于实现的，即使您从 sin() 中创建哈希函数，它也可能不适用于不同的编译器或不同类型的 CPU/计算机。
• sin() 可能比一些更简单的整数算术函数慢得多。