如果在覆盖Equals()时未能覆盖GetHashCode(),会出现什么问题？ - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

Unity3d+c#:Dictionary多个key查找一个value，重载Equals

Equals与GetHashCode System.Object声明方法Equals和GetHashCode以及其他成员。（注意：这个案例在C＃中很重要）。您创建的类型会自动继承这些方法。...Equals的任务是将一个对象与另一个对象进行比较。引用类型的默认实现是比较引用。如果你想改变这种行为，你将不得不重写这个方法。 GetHashCode计算对象的哈希码并用于哈希表。...如果您覆盖Equals，则必须覆盖GetHashCode以保持一致性。...if (mTableData.TryGetValue(key, out ret)) return ret; return default(T); //此关键字对于引用类型会返回空...，对于数值类型会返回零。

3742 0

理解C#语言中相等Equality 和唯一 Identity

当test2和test3引用相同的对象时，它返回True。根据上面的程序，我们可以得出等号的默认实现，这意味着只有当两个变量指向同一个对象时，它才会返回True。...然后，出现了如何在c#中检查等式的问题，答案是覆盖Equals方法的默认实现。这里是Equals方法的默认实现。...test2和test3引用同一个对象，因此它也会返回false。...not override Object.GetHashCode() 在解释这个问题之前需要先把Equals()和GetHashCode()方法进行深入了解。...Ps：按Jeffrey Richter的说法，在值类型使用Equals()时，因为Equals()使用了反射，在比较时会影响效率。说完Equals()后再来聊一聊GetHashCode()。

7312 0

您找到你想要的搜索结果了吗？

是的

没有找到

框架设计原则和规范（四）

2) 要在实现IEquatable.Equals时，同样遵循为覆盖Object.Equals而制定的规范参见: Object.Equals 3) 要在实现IEquatable的同时覆盖Object.Equals...9.Object 1) Object.Equals 参见: 要在实现IEquatable.Equals时，同样遵循为覆盖Object.Equals而制定的规范 A....覆盖时要遵循的契约： a) x.Equals(x)返回true b) x.Equals(y)的返回值与y.Equals(x)相同 c) 如果(x.Equals(y)&& y.Equals(z)) 返回true...要在覆盖Equals方法同时覆盖GetHashCode方法 C. 考虑在覆盖Object.Equals方法的同时实现IEquatable接口 D.不要从Equals方法中抛出异常 E....b) 不要为可变的引用类型实现“值相等”语义 2) Object.GetHashCode A.覆盖了Object.Equals就要覆盖GetHashCode方法 B.

1.8K4 0

C#中GetHashCode的各类实现

HashCode的规范：如果a和b相等，那么a.equals(b)一定为true，则a.hashCode()必须等于b.hashCode()；如果a和b不相等，那么a.equals(b)一定为false...第一条是必须实现的，否则Dictionary这类数据结构无法正常使用；第二条则是尽量实现，如果实现得不好的话会影响实际使用时的存取性能。...为什么不能使用默认的GetHashCode 直接使用默认的ValueType的GetHashCode实现容易造成哈希冲突，这样的Object在配合哈希表这类数据结构使用的时候会出现性能问题。...在参数是简单的数据类型时（如Int）那么很高效。...除了上面的还可以： new { Age, Name }.GetHashCode(); 但是这样会触发GC，因为在堆上分配内存了。这是用到了C#的匿名类型来实现的。

3.4K3 0

如何重写object虚方法

在这里我需要说明的是本篇文章会大量涉及到设计规范和设计要求，代码只是作为辅助理解的形式出现，因此文章中的所有代码将会以代码段的形式出现。...在 Equals 中利用 GetHashCode 方法进行短路操作时我们必须对算法的性能进行优化，避免将类型作为字典集合中的键类型使用，因为这会导致频繁的调用 GetHashCode 方法。...在设计 GetHashCode 的算法时应保证良好的平衡性，即无论哈希表如何对哈希值进行 bucketing，也不会破坏平衡性。...我们一般会向来自相关类型的哈希码使用异或操作，且保证操作数不相近或者相等。如果出现操作数相近或者相等的情况，那么应该考虑使用位移和加法操作。...要求的第一点也是最基础的优点，相等的对象它们的哈希码也相等，其次在特定的生命周期内，特定对象的 GetHashCode 的返回值始终是一样的，最后 GetHashCode 不能引发任何异常，如果其中出现异常也必须返回一个值来表示内部出现异常

1.2K1 0

原 GetHashCode重写指南（译文）

如果在两个不同的进程中使两个这样的对象具有完全相同的数据, 则它们不必返回相同的哈希代码。...我偶尔也会回应“我想把我在GetHashCode中抛出notimplementedexception以确保对象从未投入一个哈希表；我不打算为这个对象会被放入一个哈希表。“类似于这种问题。...将 GetHashCode 实现为无限循环或者抛出异常是不合合理的, 也不明智的。在对可能递归定义并包含循环引用的对象进行哈希运算时, 这一点尤为重要。...如果相近数据产生相近哈希值, 那么可能会减少所使用的桶数, 并在桶变得非常大时导致性能问题。...Security issue:如果你的hash数据是根据外部数据产生，那可能会有安全问题当我的算法出现问题时，幸运的是msn.com上的那个页面交互的数据少，但是假定那个页面是从用户那里收集数据，然后存在

1.3K6 0

ConsurrentDictionary并发字典知多少?

开始操作前会声明一个tables变量来存储操作开始前的m_tables,在正式开始操作后(进入lock)的时候,会检查tables在准备工作阶段是否别的线程改变,如果改变了,则重新开始准备工作并从新开始...在对数据进行更新时,如果该Value的Type为允许原子性写入的,则直接更新该Value,否则创建一个新的node进行覆盖. /// /// Determines...Volatile读取指定字段时，在读取的内存中插入一个内存屏障，阻止处理器重新排序内存操作，如果在代码中此方法之后出现读取或写入，则处理器无法在此方法之前移动它。...所以ConcurrentDictionary中使用Volatile.Read来读取出数据,该方法从指定字段读取对象引用,在需要它的系统上，插入一个内存屏障，阻止处理器重新排序内存操作，如果在代码中此方法之后出现读取或写入...在ConcurrentDictionary的更新方法中,对数据进行更新时,会判断该数据是否可以原子写入,如果时可以原子写入的,那么就直接更新数据,如果不是,那么会创建一个新的node覆盖原有node,起初看到这里时候

1.1K2 0

编写高质量代码改善C#程序的157个建议

本文主要学习记录以下内容：　　建议10、创建对象时需要考虑是否实现比较器　　建议11、区别对待==和Equals 　　建议12、重写Equals时也要重写GetHashCode 建议10、创建对象时需要考虑是否实现比较器...那么会出现如下错误。 ? 正确的进行排序，结果如下所示 ?....html 建议12、重写Equals时也要重写GetHashCode 下面先来看一个简单的小例子，定义如下实体类： public class Person { public...所以，在上面的代码中，两个mike兑现虽然属性值都一致，但是它们默认实现的HashCode不一致，这就导致Dictionary中出现异常的行为。想要修正该问题，就必须重写GetHashCode方法。...两者的HashCode是一致的，而dictionary也会找到相应的键值。

5844 0

C# 模式匹配完全指南

为了实现该功能，我们重写每一个表达式的 Equals 和 GetHashCode 方法。...& right.Equals(Right); public override int GetHashCode() => (Cond, Left, Right).GetHashCode(); 到此为止，...obj) => base.Equals(obj); public override int GetHashCode() => base.GetHashCode(); 由于重载了 == 和 !...=，编译器为了保险起见提示我们重写 Equals 和 GetHashCode，这里实际上并不需要重写，因此直接调用 base 上的方法保持默认行为即可。...此外，使用模式匹配时，编译器也会帮我们优化代码，减少完成匹配所需要的比较次数，最终减少分支并提升运行效率。本文中的例子为了覆盖到全部的模式，不一定采用了最优的写法，这一点各位读者们也请注意。

1.7K2 0

算法和数据结构: 十一哈希表

所以当内存不紧张时，我们可以选择足够大的M，可以使得查找时间变为常数，如果内存紧张时，选择尽量大的M仍能够将性能提高M倍。...开放寻址法中最简单的是线性探测法：当碰撞发生时即一个键的散列值被另外一个键占用时，直接检查散列表中的下一个位置即将索引值加1，这样的线性探测会出现三种结果：命中，该位置的键和被查找的键相同未命中，键为空...= null; i = (i + 1) % M) { if (keys[i].Equals(key))//如果和已有的key相等，则用新值覆盖...之前由于多种编程语言的哈希算法的“非随机”而出现了Hash碰撞的DoS安全漏洞，在ASP.NET中也曾出现过这一问题。...EqualityComparer.Default; } 在Dictionary初始化的时候，会如果传入了大小，会初始化bucket 就是调用Initialize方法： private void

1.2K2 0

精：C# 泛型集合类List使用总结

往往会涉及到对数据的处理操作，相关处理数据方法也非常丰富，本文将简单介绍为何使用它，以及部分处理方法的灵活使用。...，但是出现报错、异常，找起来会相当麻烦，因为写的时候，约束的少，那最后运行的时候，都会补回来的！而ts有类型约束以后，写起来有了一些束手束脚，但是基本不会出错，而且写多了都一样！...List做数据处理时，完全可以采用强大的Linq，处理起来那是相当的方便\ 去重、交集、并集、差集操作注：这里仅介绍当List中T为引用类型(对象)时，基本类型（值类型）就不说了，因为可以直接用！.....因此要想比较，先把他的值点出来比较，可以只比较某一个值，也可以是全部重写Equals() 和 GetHashCode() 为什么要重新呢，因为这些比较方法的内部就是调用者两个方法进行比较的，他们仅适用于值类型的比较...把（1）加进去重新写一遍 public class MyComparer : IEqualityComparer { public bool Equals([AllowNull]

9673 0

自定义值类型一定不要忘了重写Equals，否则性能和空间双双堪忧

看代码应该是 equals 比较时产生的，一次比较就有2个point被装箱放到托管堆上，这下惨了，，，而且大家应该知道引用对象本身还有(8+8) byte 自带开销，这在时间和空间上都是巨大的浪费呀。。...二: 探究默认的Equals实现 1. 寻找ValueType的Equals实现为什么会这样呢？...遇到问题很多时候我们会定义各种泛型类，在泛型操作中通常会涉及到T之间的 equals, 比如下面我设计的一段代码，为了方便,我把Point的默认Equals也重写一下。...从输出结果看，还是走了通用的equals方法，这就尴尬了，为什么会这样呢？ 2. 从FCL的值类型实现上寻找问题有时候苦思冥想找不出问题，突然灵光一现，FCL中不也有一些自定义值类型吗？...最后要注意一点的是，当你重写了Equals之后，编译器会告知你最好也把 GetHashCode重写一下，只是建议，如果看不惯这个提示，尽可能自定义GetHashCode方法让hashcode分布的均匀一点

4732 0

为什么重写equals必须重写hashCode

equals常见面试题在开始聊之前，我们先看几个常见的面试题，看看你能不能都回答上来。 1、equals和==有什么区别？ 2、hashcode相等的两个对象一定==相等吗？equals相等吗？...由此可以知晓，要使用equals对对象进行比较，那么就必须进行重写equals。...重写equals不重写hashCode会存在什么问题我们先看下面这段话每个覆盖了equals方法的类中，必须覆盖hashCode。...我们知道HashMap中的key是不能重复的，如果重复添加，后添加的会覆盖前面的内容。那么我们看看HashMap是如何来确定key的唯一性的。...执行结果 [791675c7-28ae-4de4-abcb-9c49352d5252.png] 出现这种问题的原因就是因为没有重写hashCode，导致map在计算key的hash值的时候，绝对值相同的对象计算除了不一致的

2K3 0

为什么重写equals必须重写hashCode

1equals常见面试题在开始聊之前，我们先看几个常见的面试题，看看你能不能都回答上来。 1、equals和==有什么区别？ 2、hashcode相等的两个对象一定==相等吗？equals相等吗？...由此可以知晓，要使用equals对对象进行比较，那么就必须进行重写equals。...3重写equals不重写hashCode会存在什么问题我们先看下面这段话每个覆盖了equals方法的类中，必须覆盖hashCode。...我们知道HashMap中的key是不能重复的，如果重复添加，后添加的会覆盖前面的内容。那么我们看看HashMap是如何来确定key的唯一性的。...执行结果出现这种问题的原因就是因为没有重写hashCode，导致map在计算key的hash值的时候，绝对值相同的对象计算除了不一致的hash值。

1.4K2 0

Dictionary源码解析及实现原理（C#）

= key2 => HashFunc(key1) ==HashFunc(key2). 3.Hash运算时不可逆的，不能由key获取原始的数据。...key.GetHashCode() : comparer!....Equals(entry.key, key))) { // 4....每次扩容操作都需要遍历所有元素，会影响性能。所以创建Dictionary实例时最好设置一个预估的初始大小。...这样的异常，迭代过程中不允许集合出现变化。如果在遍历直接删除元素，会出现诡异的问题，所以.Net中就使用了version来实现版本控制。那么如何在迭代过程中实现版本控制的呢？

5761 0

当InternalsVisibleToAttribute特性遭遇强签名

定义在Lib中组建成员的可见性依赖于具体的设计，但是在很多情况下，单元测试用例为了尽可能覆盖较多的分支，需要调用一些Internal成员。...15: this.X = x; 16: this.Y = y; 17: } 18: 19: public override bool Equals...() 38: { 39: return this.X.GetHashCode() ^ this.Y.GetHashCode(); 40: } 41: }...三、如果在InternalsVisibleToAttribute指定程序集的强名称（Strong Name）呢？...四、需要指定的是完整的公钥实际上对于上面的情况，需要指定的不是程序名的强命名，而是指定对程序集进行签名时采用的公钥。那么如何得到这个公钥呢？

83411 0

年后面试必备：95%错误率的9道面试题！

你好，我是田哥如果你试图用常识回答一个棘手的问题，你很可能会因为需要一些特定的知识而失败。...类似地，您不能覆盖子类中的私有方法，因为它在那里不可访问，您要做的是在子类中创建另一个具有相同名称的私有方法。第3道表达式1.0 / 0.0将返回什么？它会抛出异常吗？任何编译时错误？...因此，如果在编码和解码期间不使用相同的字符编码，则检索到的值可能不正确。当我们调用 str.getBytes() 而不指定字符编码方案时，JVM使用平台的默认字符编码来完成工作。...当你无法保证id为正或负时，这个Java问题变得棘手。棘手的部分是，如果id变为负数，则减法可能会溢出并产生不正确的结果。第8道你如何确保N线程可以在没有死锁的情况下访问N个资源？...因为没有对编译器的任何指令，例如synchronized或volatile， bExit = true 可能在编译器重新排序中在x = 1之前出现。

1.3K2 0

java每日一练（2017820）

你在学习上有什么问题都可以咨询小编！小编都会为你解答！注:本公众号纯属个人公众号！...A (s==u) B (s==t) C (s.equals(t)) D (s.equals(9)) E (s.equals(newInteger(9)) ---- (单选题)3、下面的程序段创建了BufferedReader...A 覆盖（重写）只有出现在父类与子类之间，而重载可以出现在同一个类中 B 覆盖（重写）方法可以有不同的方法名，而重载方法必须是相同的方法名 C final修饰的方法可以被覆盖（重写），但不能被重载 D...其次，重载是在一个类中定义相同的名字的方法，方法的参数列表或者类型要互相不同，但是返回值类型不作为是否重载的标准，可以修改可见性；重写是不同的，要求子类重写基类的方法时要与父类方法具有相同的参数类型和返回值...，但运行时将产生错误 C 正确，输出0 D 正确，输出 null 正确答案是：C 解析：被static修饰的会默认初始化，int就是0咯读者可在右下角的留言留下你的答案以及理由！

7796 0

【JAVA零基础入门系列】Day15 对象的比较

对于String类型，已经设计好了equals方法，所以我们只需要拿来用就可以了，如果是我们自定义的类，那就得重写该方法来进行覆盖，下面还是用Goods类来举一个小栗子： public class Goods...{ return false; } } } 　　这里我们覆盖了父类的equals方法，在equals方法中将obj强制类型转换为Goods类，再比较两者价格和标题是否相等...=c); System.out.println(a==d); } } 　　输出如下： false true true false false true 　　对于前三个输出应该没什么问题...另外，有人也许会问，做类型判断的时候，为什么不用instanceof或者isInstance方法，这里简单说明一下原因。...至此，equals方法讲解完毕，很简单吧。之后还是会继续更新的，欢迎大家继续关注！

6916 0

如何在Java中避免equals方法的隐藏陷阱（一）

当equals重载时，这里有4个会引发equals行为不一致的常见陷阱：定义了错误的equals方法签名(signature) Defining equals with the wrong signature...= other.getX() && this.getY() == other.getY()); } 这个方法有什么问题呢？...(p2)); // prints true System.out.println(p1.equals(q)); // prints false 然而，当我们一旦把这个Point类的实例放入到一个容器中问题就出现了...事实上，之前所给出的equals版本并没有覆盖Object类的equals方法，因为他的类型不同。...因此它并没有覆盖Object中的equals方法。

2.8K8 0

点击加载更多

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭