0

假设我们有一个数据流进入我们（未知范围和分布），我们想将最后 X个值存储在提供O(1)访问的哈希表中，我们将如何做到这一点？

为简单起见，假设数据是未知范围和分布的数字流。为了将这些数字映射到数组的元素，我们需要一个考虑数据范围和分布的散列函数。

  • 我想我们要么预先估计这个范围，要么维护一些关于传入数据的统计数据并相应地调整散列函数。
  • 此外，我们需要一种在满足 X 阈值时重新调整阵列的方法。

    有什么想法或想法尽可能快地做到这一点？

    • 4

    1 回答 1

    0

    动态完美散列似乎非常接近，将其与数组增长策略结合起来，您就可以开始了：http ://en.wikipedia.org/wiki/Dynamic_perfect_hashing

    于 2013-10-14T16:37:37.277 回答