很简单的哈希table查询
Very simple hash table inquisition
如果哈希 table 的索引是通过使用 return 从 hash()
函数 % TABLE_SIZE
中编辑的某个整数值计算的,这是否意味着唯一可能索引值是 0-9,因为模运算符的 return 值的范围是 [0, 9]?我知道这很简单,但它阻碍了我进一步理解哈希 table 概念。
不,您对 %
(modulo) 的理解不正确。具体来说,您似乎忽略了右侧参数的原因,并假设它始终是一个常量 10
,这完全是错误的。
表达式 x % y
将 return 范围为 0 到 (y - 1
) 的值,包括(假设两者都是无符号的)。
如果哈希 table 的索引是通过使用 return 从 hash()
函数 % TABLE_SIZE
中编辑的某个整数值计算的,这是否意味着唯一可能索引值是 0-9,因为模运算符的 return 值的范围是 [0, 9]?我知道这很简单,但它阻碍了我进一步理解哈希 table 概念。
不,您对 %
(modulo) 的理解不正确。具体来说,您似乎忽略了右侧参数的原因,并假设它始终是一个常量 10
,这完全是错误的。
表达式 x % y
将 return 范围为 0 到 (y - 1
) 的值,包括(假设两者都是无符号的)。