两个对象值相同(x.equals(y) == true),但却可有不同的 hash code,这句话对不对?

不对,如果两个对象 x 和 y 满足 x.equals(y) == true,表示对象 x 和对象 y 在逻辑上是相等的也表示x与y两空间的内容相同,又因为哈希地址是靠哈希函数(求哈希地址的算法)来决定的,而哈希函数计算需要靠对象的传入来计算他们的哈希地址,所以它们的哈希码 (hash code)应当相同,因为x与y两对象空间中的逻辑与内容都相同。

========================================================================当 x.equals(y) == true 时,这意味着对象 x 和对象 y 在逻辑上认为是相等的。这不仅仅表示它们的引用地址相同,还表示它们的内容、状态、属性等方面都是相同的。

equals() 方法的具体实现取决于对象的类。在默认情况下,equals() 方法继承自 Object 类,它比较的是对象的引用地址是否相同,等效于 x == y。但是,很多类都对 equals() 方法进行了重写,以实现更具体的逻辑相等性比较。

例如,如果在某个类中重写了 equals() 方法,那么它可以根据自己的需要来比较两个对象的属性或状态是否相同。这样,即使两个对象的引用地址不同,只要它们的逻辑内容相同,equals() 方法就会返回 true

总之,x.equals(y) == true 表示对象 x 和对象 y 在逻辑上(按照特定的比较逻辑)是相等的,不仅仅局限于比较它们的引用地址。

========================================================================

Java 对于 eqauls 方法和 hashCode 方法是这样规定的:

(1)如果两个对象相同equals 方法返回 true(同一对象),那么它们的hashCode 值一定要相同;

(2)如果两个对象的 hashCode 相同,它们的内容(逻辑)并不一定相同,因为哈希表中一个地址对应的链表可以放多个结点(对象)【参考链接法】。

在Java中,哈希码(hash code)是由对象的hashCode()方法计算得出的一个整数值,用于在哈希表等数据结构中进行查找和比较的快速操作。

哈希冲突是指不同的输入数据经过哈希函数计算后得到相同的哈希值,造成数据存储的冲突。为了解决哈希冲突,常用的方法有以下几种:

  1. 链接法(Chaining):使用链表等数据结构来解决冲突。哈希表中的每个槽位(或桶)都维护一个链表,具有相同哈希值的元素被插入到链表中。这样,当哈希冲突发生时,元素可以简单地添加到链表的末尾。在查找元素时,通过遍历链表来找到目标元素。

  2. 开放地址法(Open Addressing):在哈希表中寻找下一个可用的槽位来解决冲突。当哈希冲突发生时,在哈希表中找到下一个可用的位置来存储冲突的元素。常用的开放地址法有线性探测、二次探测和双重哈希等。

  3. 再哈希法(Rehashing):当哈希冲突发生时,使用另一个哈希函数重新计算哈希值。如果仍然发生冲突,则继续使用不同的哈希函数,直到找到可用的槽位

当然,你未必要按照要求去做,但是如果你违背了上述原则就会 发现在使用容器时,相同的对象可以出现在 Set 集合中,同时增加新元素的 效率会大大下降(对于使用哈希存储的系统,如果哈希码频繁的冲突将会造成存取性能急剧下降)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
  找工作要面试,有面试就有对付面试的办法。以下一些题目来自我和我朋友痛苦的面试经历,提这些问题的公司包括IBM, E*Trade, Siebel,Motorola, SUN,以及其它大小公司。   面试是没什么道理可讲的,它的题目有的不合情理、脱离实际。有在纸上写的,有当面考你的,也有在电里问的,给你IDE的估计很少(否则你赶快去买彩票,说不定中)。所以如果你看完此文后,请不要抱怨说这些问题都能用IDE来解决。你必须在任何情况下准确回答这些问题,在面试中如果出现一两题回答不准确很有可能你就被拒之门外了。   当然这些都是Java的基本题,那些面试的人大多数不会问你Hibernate有多先进,Eclipse的三个组成部分,或command design pattern,他们都是老一辈了,最喜欢问的就是基础知识。别小看了这些基础,我朋友水平一流,结果就栽在一到基础知识的问题下,和高薪无缘。   好了废少说,开始正题。   第一,谈谈final, finally, finalize的区别。   最常被问到。   第二,Anonymous Inner Class (匿名内部类)是否可以extends(继承)其它类,是否可以implements(实现)interface(接口)?   第三,Static Nested Class和Inner Class的不同,说得越多越好(面试题有的很笼统)。   第四,&和&&的区别。   这个问得很少。   第五,HashMap和Hashtable的区别。   常问。   第六,Collection和Collections的区别。   你千万别说一个是单数一个是复数。   第七,什么时候用assert。   API级的技术人员有可能会问这个。   第八,GC是什么?为什么要有GC?   基础。   第九,String s = new String(xyz);创建了几个String Object?   第十,(11.5)等於多少? (-11.5)等於多少?   第十一,short s1 = 1; s1 = s1 1;有什么错? short s1 = 1; s1 = 1;有什么错?   面试题都是很变态的,要做好受虐的准备。   第十二,sleep()和wait()有什么区别?   搞线程的最爱。   第十三,Java有没有goto?   第十三的问题,如果哪个面试的问到这个问题,我劝你还是别进这家公司。   第十四,数组有没有length()这个方法? String有没有length()这个方法?   第十五,Overload和Override的区别。Overloaded的方法是否可以改变返回的类型?   常问。   第十六,Set里的元素是不能重复的,那么用什么方法来区分重复与否呢?是用==还是equals()?它们有何区别?   第十七,给我一个你最常见到的runtime exception。   如果你这个答不出来,面试的人会认为你没有实际编程经验。   第十八,error和exception有什么区别?   第十九,List, Set, Map是否继承自Collection接口?   第二十,abstract class和interface有什么区别?   常问。   第二十一,abstract的method是否可同时是static,是否可同时是native,是否可同时是synchronized?   第二十二,接口是否可继承接口?抽象类是否可实现(implements)接口?抽象类是否可继承实体类(concrete class)?   第二十三,启动一个线程是用run()还是start()?   第二十四,构造器Constructor是否可被override?   第二十五,是否可以继承String类?   第二十六,当一个线程进入一个对象的一个synchronized方法后,其它线程是否可进入此对象的其它方法?   第二十七,try {}里有一个return语句,那么紧跟在这个try后的finally {}里的code会不会被执行,什么时候被执行,在return前还是后?   第二十八,编程题:用最有效率的方法算出2乘以8等於几?   有C背景的程序员特别喜欢问这种问题。   第二十九,两个对象相同((y) == true),但却可有不同hash code,这句不对?   第三十,当一个对象被当作参数传递到一个方法后,此方法可改变这个对象的属性,并可返回变化后的结果,那么这里到底是传递还是引用传递?   第三十一,swtich是否能作用在byte上,是否能作用在long上,是否能作用在String上?   第三十二,编程题:写一个Singleton出来。   下面是答案

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值