如果在覆盖Equals()时未能覆盖GetHashCode(),会出现什么问题？

Question

可能重复:
为什么在重写Equals方法时重写GetHashCode很重要？

在C#中,如果在覆盖Equals()时未能覆盖GetHashCode(),那么具体可能出现什么问题？

Answer 1

最明显的方法是映射结构.

当用作Dictionary或HashTable的Key时,任何执行此操作的类都将具有不可预测的行为.原因是该实现使用GetHashCode和Equals来正确地在表中查找值.该算法的简短版本如下

1. 将HashCode的模数乘以桶的数量,即桶指数
2. 为指定的Key和特定存储桶中的每个Key调用.Equals().
3. 如果存在匹配值,则不匹配=无值.

未能使GetHashCode和Equals保持同步将完全破坏此算法(以及许多其他算法).