我必须承认，我对 HashTables 的工作原理只有初步的了解，尽管据我所知，这似乎相当简单。我的问题是这样的：似乎传统智慧是使用简单的基本值类型，例如整数作为 HashTable 中的键。然而，字符串也经常被使用，尽管在许多语言中它们被实现为引用类型。我觉得一般不鼓励的是使用复杂的引用类型；我猜这是因为这样做需要更慢的哈希函数？但是为什么字符串如此常用呢？毕竟，字符串内部不是 char[] 数组吗（同样，在大多数语言中）？
最后，什么值类型通常被认为是“最好的”（甚至只是“可接受的”）选择作为 HashTable 中的键？是否有任何常用的选择实际上被认为是“坏的”（可能像字符串）？
【问题讨论】：
标签： language-agnostic types hashtable key
这不是 字符串 与 整数 或值与引用的问题，而是 可变键与不可变键的问题。 只要键是不可变的（因此它们的散列值永远不会改变）它们可以索引散列表。例如，Java 中的字符串是不可变的，因此非常适合用作哈希表键。
顺便说一句，如果一种数据类型足够简单，可以始终按值传递（如标量），那当然没问题。
但是现在假设你使用了一个可变类型；如果您给我一个对这些对象之一的引用作为键，我将计算其哈希值，然后将其放入我的哈希表存储桶之一。但是当你以后修改对象时，我将没有办法得到通知；并且该对象现在可能驻留在错误的存储桶中（如果其哈希值不同）。
希望这会有所帮助。
【讨论】：
System.Windows.Forms.Form 是一种非常可变的类型（具有可以随时更改的位置等属性），但可以使用哈希表将表单与其他内容相关联。请注意，这样的表将始终认为对不同形式的两个引用是不相等的，即使它们的所有属性（除了它们的标识）碰巧都匹配。
大多数字符串实现，虽然它们可能在托管环境中显示为引用类型，但它们的实现通常是不可变类型。
哈希函数的作用是将大量的状态映射到较少的状态。
这就是为什么字符串散列有利于测试字符串相等性的原因。您可以将值映射到数组的索引，并非常快速地查找有关该值的一些信息。您不需要将每个字符与每个其他字符串中的每个其他字符进行比较。你可以对任何事情说同样的话。这一切都是关于以某种有用的方式减少或识别任意数量的字节。
这是关于您在哈希表中使用的键类型的讨论变得无效的地方，因为它是将该值映射到较小的状态空间以及如何在内部使用它使其有用。整数通常是硬件友好的，但 32 位并不是一个真正的大空间，并且对于任意输入，在该空间内可能会发生冲突。
最后，当您确实使用哈希表时，计算哈希值的成本与将每个值与每个其他可能位置的其他值进行比较所需的时间无关（假设您的哈希表包含数百个项目）。
【讨论】：
只要提供了合适的哈希函数，所有类型都可以作为键。请记住，哈希表毕竟只是一个线性数组。哈希函数采用某种类型的键并计算哈希表数组（称为存储桶）中存储值的索引（但存在一些冲突问题）。
所以真正棘手的部分是找到一个哈希函数。当然它应该具有某些属性，比如计算简单、混乱（几乎相同的键应该映射到完全不同的哈希表桶）、确定性（相同的键意味着相同的哈希表桶）、统一性（所有可能的键被均匀地映射到桶），或满射性（应使用哈希表的所有桶）。
似乎为整数等简单类型定义这样的函数更容易。
【讨论】：
最好的hash keys 是那些
综上所述，我认为字符串在大多数情况下都是很好的哈希键，因为字符串有很多出色的哈希实现。
【讨论】：
如果您要使用复杂类型作为键，那么：
之所以常用整数，是因为它们很容易拆分为与桶对应的范围，它们是值类型，因此是不可变的，而且它们相当容易生成。
【讨论】：