GetHashCode()
【GetHashCode】
GetHashCode 方法的默认实现不保证针对不同的对象返回唯一值。而且,.NET Framework 不保证 GetHashCode 方法的默认实现以及它所返回的值在不同版本的 .NET Framework 中是相同的。因此,在进行哈希运算时,该方法的默认实现不得用作唯一对象标识符。
用作 Hashtable 对象中键的对象还必须重写 GetHashCode 方法,因为这些对象必须生成其各自的哈希代码。如果用作键的对象不提供 GetHashCode 的有用实现,您可以在构造 Hashtable 对象时指定哈希代码提供程序。在 .NET Framework 2.0 版之前,哈希代码提供程序是基于 System.Collections.IHashCodeProvider接口的。从 2.0 版开始,哈希代码提供程序基于 System.Collections.IEqualityComparer 接口。
哈希函数必须具有以下特点:
如果两个对象的比较结果相等,则每个对象的 GetHashCode 方法都必须返回同一个值。但是,如果两个对象的比较结果不相等,则这两个对象的GetHashCode 方法不一定返回不同的值。
一个对象的 GetHashCode 方法必须总是返回同一个哈希代码,但前提是没有修改过对象状态,对象状态用来确定对象的 Equals 方法的返回值。请注意,这仅适用于应用程序的当前执行,再次运行该应用程序时可能会返回另一个哈希代码。
为了获得最佳性能,哈希函数必须为所有输入生成随机分布。
String 类提供的 GetHashCode 方法的实现为相同的字符串值返回相同的哈希代码。因此,如果两个 String 对象表示相同的字符串值,则它们返回相同的哈希代码。另外,该方法使用字符串中的所有字符生成相当随机的分布式输出,即使当输入集中在某些范围内时(例如,许多用户可能有只包含低位 128 个 ASCII 字符的字符串,即使字符串可以包含 65,535 个 Unicode 字符中的任何字符)。
对于 Object 的派生类,当且仅当此派生类将值相等性定义为引用相等并且类型不是值类型时,GetHashCode 方法才可以委托给 Object.GetHashCode 实现。
参考:http://msdn.microsoft.com/zh-cn/library/system.object.gethashcode(v=vs.90).aspx
最新文章
- Bootstrap表单验证插件bootstrapValidator使用方法整理
- AWS CloudFront CDN直接全站加速折腾记The request could not be satisfied. Bad request
- React学习一
- .NET IL学习笔记(一)
- UVA315 (无向图求割点)
- JMS【四】--Spring和ActiveMQ整合的完整实例
- 移动平台WEB前端开发技巧
- C++ Virtual介绍 分类: C/C++ 2015-06-16 21:36 26人阅读 评论(0) 收藏
- Java正则表达式中的捕获组的概念及相关API使用
- web安全:sql 注入
- openwrt看IP流量
- Push Notification总结系列(二)
- Linux系统的/proc目录
- Selenium测试专项三班隆重开班
- MITNIK ATTACK
- 【转】NAS群晖DSM 5.0-4458安装教程
- Java开发岗面试知识点解析
- Java I/O流详解与应用(二)
- Centos下安装Mysql异常
- Linux查看用户登录信息-last
热门文章
- LeetCode 819. Most Common Word
- postcss gulp 安装使用
- drill java &;&; spring jdbc 连接使用
- (高级篇)jQuery学习之jQuery Ajax用法详解
- eclipse adt调试出错,不能产出apk问题
- FastAdmin 如何升级?
- [嵌入式]I2C协议指东
- php mysql 字符集(三) (转)
- 关于CSS单位:rem vh vw vmin vmax
- 给DB2增加删除字段二三事