开放式寻址中的线性探测

Question

我有一个大小为m = 11的数组，而我的哈希函数是除法： h(k) = k mod m我有一个整数k = 10而10 mod 11 is -1那么我应该将此键放在数组中的什么位置？ 我应该把它放在索引为10的插槽中吗？ 请帮我谢谢

编辑：例如，为了得到很好的答案，我有整数，例如k = 10,22,31,4,15,28,17,88,59

数组会像这样吗？

10  9   8   7   6   5   4   3   2   1   0     index
10  31  59  17  28  4   15          88  22    keys

Answer 1

通常，10 mod 11是10，所以是的，通常使用索引10。

编辑：概括起来：至少按照通常的定义，给定两个正输入，取模将始终产生正结果。 因此，关于正常结果，关于如何处理阴性结果的问题实际上没有任何意义。

如果您确实确实有可能获得负面的结果，那么我的直接反应就是切换到可以产生合理结果的某种语言。 如果您无法执行此操作，则可能需要将m加到负数上，直到获得[0..m）范围内的数字，以使其符合标准定义，从而将值移至正确的范围内。 mod ，然后将其用作索引。