C# GetHashCode 有两个 Int16，也只返回 Int32？

Question

很抱歉把两个问题合二为一，它们是相关的。

HashCodes 用于HashSets 等。据我了解，它们必须是唯一的，不能更改，并且将对象的任何配置表示为单个数字。

我的第一个问题是，对于我的对象，包含两个 Int16s a 和 b，我的 GetHashCode 返回类似 a * n + b 的东西是否安全，其中 n 是一个很大的数字，我想也许是 @ 987654327@?

另外，GetHashCode 似乎不灵活地专门返回 Int32 类型。

32bits可以存储，例如两个Int16s，一个unicode字符或者16个N、S、E、W罗盘方向，不多，甚至像一个小的几个节点图可能太多了.这是否代表 C# Hash 集合的限制？

Answer 1

据我了解，它们必须是独一无二的

不。对于大多数类型来说，它们不可能是唯一的，它们可以有超过 2³² 个可能的值。理想情况下，如果两个对象具有相同的哈希码，那么它们不太可能 是相等的——但你永远不应该假设它们是 相等的。重要的一点是，如果它们有不同的哈希码，它们肯定应该不相等。

我的第一个问题是，对于包含两个 Int16 a 和 b 的对象，我的 GetHashCode 返回类似 a * n + b 之类的东西是否安全，其中 n 是一个大数，我想也许 Math.Pow(2 , 16).

如果它只包含两个Int16值，那么使用起来最简单：

return (a << 16) | (ushort) b;

那么值将是唯一的。万岁！

还有GetHashCode 似乎不灵活地专门返回类型Int32。

是的。 Dictionary 和 HashSet 等类型需要能够使用固定大小，以便它们可以使用它来将值放入存储桶中。

32bits可以存储，例如两个Int16s，一个unicode字符或者16个N、S、E、W罗盘方向，不多，甚至像一个小的几个节点图可能太多了.这是否代表 C# Hash 集合的限制？

如果它是限制，那将是 .NET 限制而不是 C# 限制 - 但不，这只是对哈希码的含义的误解。

Eric Lippert 有一个出色的（显然）blog post about GetHashCode，您应该阅读它以了解更多信息。

Answer 2

GetHashCode 对于对象的每个实例来说不是（也不能是）唯一的。以Int64为例；即使散列函数是完美分布的，也会有 2 40 亿 Int64s 散列到每个值，因为正如你提到的，散列码只是一个Int32。

但这并不是对使用哈希码的集合的限制；它们只是将存储桶用于哈希到相同值的元素。因此，不能保证对哈希表的查找是单个操作。获取正确的存储桶是一个操作，但该存储桶中可能有多个项目。