关于HashCode

NoFile 2004-07-05 09:26:21
请问,两个不同的字符串,他们的hashcode有没有可能会重复?
...全文
216 11 打赏 收藏 转发到动态 举报
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
saucer 2004-12-09
  • 打赏
  • 举报
回复
String 类提供的 GetHashCode 实现为唯一的字符串值返回唯一的哈希代码

For example, the implementation of GetHashCode provided by the String class returns unique hash codes for unique string values

http://msdn.microsoft.com/library/default.asp?url=/library/en-us/cpref/html/frlrfsystemobjectclassgethashcodetopic.asp

the implmentation is

[MethodImpl(MethodImplOptions.InternalCall)]
public override extern int GetHashCode();

you have to trust .NET
DragonLancer 2004-12-07
  • 打赏
  • 举报
回复
到底是不是这样的啊?
DragonLancer 2004-12-06
  • 打赏
  • 举报
回复
ms-help://MS.VSCC.2003/MS.MSDNQTR.2003FEB.2052/cpref/html/frlrfSystemObjectClassGetHashCodeTopic.htm

例如,String 类提供的 GetHashCode 实现为唯一的字符串值返回唯一的哈希代码。因此,如果两个 String 对象表示相同的字符串值,则它们返回相同的哈希代码。
DragonLancer 2004-11-30
  • 打赏
  • 举报
回复
gz
test7979 2004-07-06
  • 打赏
  • 举报
回复
说不会的有证据吗? 我说会重复是有数学依据的 :)

HashCode 是 int,最多 2^32种,

而字符串每一个字符就是(2^16)种可能

按照抽屉原理,只要用长度为3的所有字符串全部找一遍

就能找到重复的HashCode
vzxq 2004-07-06
  • 打赏
  • 举报
回复
当然不会
NoFile 2004-07-06
  • 打赏
  • 举报
回复
up
meixiaofeng 2004-07-05
  • 打赏
  • 举报
回复
id是不一样的
billy_zh 2004-07-05
  • 打赏
  • 举报
回复
正常情况下是不会。
NoFile 2004-07-05
  • 打赏
  • 举报
回复
up
test7979 2004-07-05
  • 打赏
  • 举报
回复
答案是肯定的!

62,046

社区成员

发帖
与我相关
我的任务
社区描述
.NET技术交流专区
javascript云原生 企业社区
社区管理员
  • ASP.NET
  • .Net开发者社区
  • R小R
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

.NET 社区是一个围绕开源 .NET 的开放、热情、创新、包容的技术社区。社区致力于为广大 .NET 爱好者提供一个良好的知识共享、协同互助的 .NET 技术交流环境。我们尊重不同意见,支持健康理性的辩论和互动,反对歧视和攻击。

希望和大家一起共同营造一个活跃、友好的社区氛围。

试试用AI创作助手写篇文章吧