C# 重写Equal方法的时候为什么必须重写GetHashCode方法

GetHashCode基于适合哈希算法和诸如哈希表的数据结构的当前实例返回一个值。

两个相等的同类型对象必须返回相同的哈希代码，才能确保以下类型的实例正确运行：

• HashTable
• System.Collections.SortedList
• Dictionary
• SortDictionary
• SortList
• HybredDictionary
• System.Collections.Specialized.ListDictionary
• System.Collections.Specialized.OrderedDictionary
• 实现+IEqualityComparer+的类型

测试一下，如果重写Equal方法，但是不重写GetHashCode会怎么样？

已经实现了相等的比较

如果把这个放进HashSet里面会如何？

HashSet是不允许有重复值的；

可以看到，表面上看起来相同的对象，还是被存入了HashSet，因为HashSet是调用HashCode来实现相同性比较的

现在重写GetHashCode方法，看看结果会如何

可以看到重写了GetHashCode方法后 存入的结果正常了 

标签：HashSet,C#,System,Equal,Collections,哈希,GetHashCode,重写
来源： https://www.cnblogs.com/AtTheMoment/p/15706673.html