data-structures - 使用 float / double 的哈希表/字典

Question

我在某处读到过其他类似哈希表、字典的数据结构，但它们没有使用整数，而是使用 float / double 等。

有人知道它们是什么吗？

Answer 1

如果您的意思是在散列中使用 float / double 作为键，那很容易。例如，在 .NET 中，它只是使用 Dictionary<double,MyValueType> .

如果您正在谈论让散列基于 double 而不是 int....

从技术上讲，您可以将任何元素作为内部哈希。通常，这是使用 int 或 long 来完成的，因为它们速度很快，而且哈希算法易于计算。

但是，哈希本质上只是一个 BitArray，所以任何东西都可以。除了可能允许更大的散列值集(即:如果您的散列使用 8 字节或更大的类型)之外，将其设为 int 或 long 以外的东西确实没有太大优势。