如果从Universal系列散列函数中随机选择散列函数，如何找到给定键的值？

Question

我正在学习课程中的数据结构课程，最近我读到了关于Universal系列哈希函数的知识。如果我从一个通用的哈希函数族中随机选择哈希函数，我将如何完全重新映射它以查找值。如果我必须记住为每个键选择的功能，那么我应该保留一个列表。这种为密钥本身找到正确哈希函数的评估将花费线性时间，违反哈希表的恒定时间查找。我该如何继续实施呢？

Answer 1

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