C# GetHashCode 用于分箱

Question

我想对一组对象进行分类，特别是具有 x 和 y 值的点类型，以便我可以计算点集中存在的每个 x、y 对的点数。 x 和 y 的最大值为 [-1000,1000]，因此很容易为每个可能的点生成唯一的 hash 代码。

对于实际的分箱过程，可以使用字典来完成。 当我向字典添加/查找点时，GetHashCode 是否会被用于此目的？

有没有更好的方法来进行分箱？

Answer 1

是的，除非您在构造Dictionary实例时传递自定义实例以提供 hash 代码并检查相等性，否则将使用您的类型的GetHashCode和Equals方法。

要提供自定义哈希机制，您可以简单地覆盖GetHashCode和Equals 。