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

2021/12/19 9:49:47

本文主要是介绍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方法后 存入的结果正常了 



这篇关于C# 重写Equal方法的时候为什么必须重写GetHashCode方法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程