非常简单的哈希表调查

Question

如果通过使用从hash()函数% TABLE_SIZE返回的某个整数值来计算哈希表的索引，那么这并不意味着唯一可能的索引值是0-9，因为模运算符的返回值范围是[0,9]？我知道这很简单，但它让我不再理解进一步的哈希表概念。

Answer 1

不，您对$stmt = $db->prepare('select * from logs'); if ($stmt->execute()) { while ($row = $stmt->fetch(PDO::FETCH_ASSOC)) { // some stuff... } } （modulo）的理解不正确。具体来说，你似乎忽略了右手论证的原因，并假设它总是一个常数%，这只是假的。

表达式10将返回0到（x % y）范围内的值，包括（假设两者都是无符号的）。