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方法后 存入的结果正常了