散列函数是否应该返回散列的数值或该值 % numBuckets？

Question

我正在使用以下哈希函数

function hash_djb2($str){
    $hash = 5381;
    $length = strlen($str);

    for($i = 0; $i < $length; $i++) {
        $hash = (($hash << 5) + $hash) + ord(strtolower($str[$i])) - 96;        
    }
    return $hash;
}

我应该返回$hash 还是$hash % $numBuckets，其中$numBuckets 是哈希表中的桶数？

前者会返回非常大的数字，并且不会发生哈希冲突，而后者只会返回 0 到 $numBuckets-1 之间的值，但可能会发生哈希冲突

Answer 1

hash_djb2() 的输出（应该）涵盖整数值的整个范围，因此如果您正在实现哈希链（即有限数量的桶），则需要使用模来缩短范围。

顺便说一句，只有当您决定只使用函数输出时，哈希冲突的风险才会降低；缩小范围显然会增加这种风险。您应该通过允许将多个项目存储在同一个哈希值下来管理这种风险。