hashCode的作用是什么?它独特吗?

hashCode的作用是什么?它独特吗?,第1张

hashCode的作用是什么?它独特吗?

MSDN说:

哈希码是一个数值,用于在相等性测试期间标识对象。它也可以用作集合中对象的索引。

GetHashCode方法适用于哈希算法和数据结构(例如哈希表)。

GetHashCode方法的默认实现不能保证不同对象的唯一返回值。此外,.NET
framework不保证GetHashCode方法的默认实现,并且它返回的值在.NET
framework的不同版本之间将相同。因此,此方法的默认实现不得用作哈希目的的唯一对象标识符。

GetHashCode方法可以被派生类型覆盖。值类型必须重写此方法,以提供适用于该类型的哈希函数并在哈希表中提供有用的分布。为了唯一,哈希码必须基于实例字段或属性的值,而不是静态字段或属性。

在Hashtable对象中用作键的对象还必须重写GetHashCode方法,因为这些对象必须生成自己的哈希码。如果用作键的对象不能提供GetHashCode的有用实现,则可以在构造Hashtable对象时指定哈希码提供程序。在.NET
framework
2.0版之前,哈希码提供程序基于System.Collections.IHashCodeProvider接口。从2.0版开始,哈希码提供程序基于System.Collections.IEqualityComparer接口。

基本上,存在哈希码以使哈希表成为可能。
保证两个相等的对象具有相等的哈希码。 保证
两个不相等的对象具有 相等的哈希码(称为冲突)。



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5602297.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-15
下一篇 2022-12-15

发表评论

登录后才能评论

评论列表(0条)

保存