如果哈希表的索引是通过使用 hash()
函数 % TABLE_SIZE
返回的某个整数值来计算的,这是否意味着唯一可能的索引值是 0-9,因为模运算符的返回值范围是 [0, 9]?我知道这非常简单,但它阻碍了我进一步理解哈希表概念。
最佳答案
不,您对 %
( modulo ) 的理解不正确。具体来说,您似乎忽略了右侧参数的原因,并假设它始终是一个常量10
,这完全是错误的。
表达式x % y
将返回 0 到 (y - 1
) 范围内的值,包括 0 和 (y - 1
)(假设两者都是无符号的)。
关于c - 非常简单的哈希表查询,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30166015/