首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

GetHashCode重写指南(译文)

我经常遇到重写GetHashCode需要注意事项的问题,因而,我在这里总结一下: GetHashCode的作用 设计仅用于在一个hash表中放置,索引一个对象。...从这个例子中我们能够推断出GetHashCode的规则及指南。...Rule: GetHashCode禁止抛出异常,必须要有返回值 获取哈希代码只计算一个整数;没有任何理由能让它失败。GetHashCode 的实现应该能够处理合法对象。...Guideline: GetHashCode 的实现必须非常快 hash的目的就是优化查询操作,如果调用GetHashCode消耗的时间比直接查询一万个成员更多,那么没有分毫意义。...Security issue:不要把GetHashCode用于其他用途 GetHashCode设计仅用于平衡hash表,不用用作其他用途,特别是: 没有给对象提供唯一键,碰撞几率非常高。

1.1K60

C# 使用 CancellationTokenSource 终止线程

我们在多线程中通常使用一个bool IsExit类似的代码来控制是否线程的运行与终止,其实使用CancellationTokenSource来进行控制更为好用,下面我们将介绍CancellationTokenSource...C# 使用 CancellationTokenSource 终止线程 使用CancellationTokenSource对象需要与Task对象进行配合使用,Task会对当前运行的状态进行控制(这个不用我们关心是如何孔控制的...多个 CancellationTokenSource 复合 在有多个CancellationTokenSource需要一起并行管理的时候,比如任意一个任务取消 则取消所有任务。...new CancellationTokenSource(); static CancellationTokenSource c2 = new CancellationTokenSource...(); static CancellationTokenSource c3 = new CancellationTokenSource(); //使用多个CancellationTokenSource

2.2K20

.NET 中 GetHashCode 的哈希值有多大概率会相同(哈希碰撞)

如果你试图通过 GetHashCode 得到的一个哈希值来避免冲突,你可能要失望了。...因为实际上 GetHashCode 得到的只是一个 Int32 的结果,而 Int32 只有 32 个 bit。 32 个 bit 的哈希,有多大概率是相同的呢?本文将计算其概率值。...对于 GetHashCode 得到的哈希值, 9292 个对象的哈希值冲突概率为 1%; 77163 个对象的哈希值冲突概率为 50%。...现在,我们推及到 GetHashCode 函数的重复情况。 GetHashCode 实际上返回的是一个 Int32 值,占 32 bit。也就是说,我们有 2^{32} 个数字可以选。...Hash Collision Probabilities 本文会经常更新,请阅读原文: https://blog.walterlv.com/post/hash-collisions-of-gethashcode.html

2.3K10

dotnet C# 基础 为什么 GetHashCode 推荐只取只读属性或字段做哈希值

GetHashCode 方法推荐是在重写 Equals 方法时也同时进行重写,要求两个对象在 Equals 返回相等时,两个对象的 GetHashCode 返回值也相等。...这些哈希容器在设计上都期望类型遵守以下行为:当两个对象相等的时候,那么获取 GetHashCode 的值也一定相等 假定有类型的 GetHashCode 返回值是基于非只读的属性或字段,将会导致在将对象加入哈希容器的时候...,所获取到的 GetHashCode 的值是不包括未来对非只读属性或字段变更的防御的。...在未来对此对象的非只读的属性或字段进行变更,也许就会影响到此对象再次获取 GetHashCode 的属性,从而让相同的一个对象,在哈希容器里面,因为 GetHashCode 返回值不同,而被认为是不同的对象...如果此时在 GetHashCode 里面,使用了非只读字段或属性,将会挖一个坑。

58720

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券