我在某处读到过其他类似哈希表、字典的数据结构，但它们不是使用整数，而是使用浮点数/双精度数等。
有人知道它们是什么吗？
【问题讨论】：
标签： data-structures dictionary hashtable
一般来说，哈希算法只是一个从较大输入中产生较小输出的函数。良好的散列函数具有有趣的属性，例如输入的微小变化会导致输出的大变化，并保证它们为某些输入产生所有可能的输出值。
编写一个简单的多项式类型哈希函数输出浮点值而不是整数值并不难，但很难确保生成的哈希函数具有所需的属性而不深入了解特定的细节使用浮点表示。
哈希函数几乎总是在整数算术中实现的至少部分原因是证明整数计算的各种属性比为浮点计算做同样的事情更容易。
很容易证明某些（素数之和）模（另一个素数）必须必然为某些输入产生所有可能的输出。对一堆浮点分数的计算做同样的事情会很麻烦。
再加上在不损坏的情况下存储和传输浮点值的相对困难，这是不值得的。
【讨论】：
你是说钥匙？这让我觉得很棘手。
如果您将它们用作任意键，它们并不比整数好。
如果您希望计算一个浮点值并使用它在哈希表中查找某些内容，那么您的生活非常危险。浮点数没有无限的精度，以两种稍微不同的方式计算相同的东西可能会导致结果的微小差异。哈希键依赖于每次都得到完全相同的东西，所以你必须小心舍入，并且始终以完全相同的方式舍入。顺便说一句，这比听起来更棘手。
那么，你会如何处理浮点哈希？
【讨论】：
您的问题历史表明您使用 .Net，所以我会在这种情况下回答。
如果您想要一个可识别类型的字典，以便您可以指定它应该对键或值使用浮点数或双精度数，请使用 System.Collections.Generic.Dictionary<T, U> http://msdn.microsoft.com/en-us/library/xfhwa508.aspx
如果您想要一个类型为盲的字典，以便您可以对键和值使用浮点数和双精度数，请使用 System.Collections.HashTable http://msdn.microsoft.com/en-us/library/system.collections.hashtable.aspx
【讨论】：
如果您的意思是在哈希中使用浮点数/双精度数作为键，那很容易。例如，在 .NET 中，它只是使用 Dictionary<double,MyValueType>。
如果您正在谈论让哈希基于双精度而不是整数......
从技术上讲，您可以将任何元素用作内部哈希。通常，这是使用 int 或 long 来完成的，因为它们速度很快，而且散列算法很容易计算。
但是，哈希实际上只是一个 BitArray，所以任何东西都可以工作。除了可能允许更大的散列值集（即：如果您为散列使用 8 字节或更大的类型）之外，将其设置为 int 或 long 确实没有太多优势。
【讨论】：