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

Question

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

Answer 1

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