如果从通用哈希函数族中随机选择哈希函数，如何找到给定键的值？

Question

我正在 coursera 中学习数据结构课程，最近我读到了有关通用哈希函数系列的内容。如果我从一个通用的哈希函数族中随机选择一个哈希函数，我将如何准确地重新映射它以查找一个值。如果我必须记住为每个键选择的功能，那么我应该为它维护一个列表。并且这种为密钥本身找到正确哈希函数的评估将花费线性时间，这违反了哈希表的恒定时间查找。我应该如何着手实施它？

Answer 1

在制作一个哈希映射时，您使用了该系列中的一个函数。当您重新散列整个地图（通常是因为容量不足或冲突过多）或创建单独的地图时，您可以从系列中选择不同的散列函数。您不会使用两个不同的函数来尝试创建相同的哈希映射。