黑马程序员技术交流社区

标题: hashcode的小问题 [打印本页]

---

作者: 陈洋    时间: 2013-8-26 11:33
标题: hashcode的小问题


问为什么equals相等hashcode就要相等。
网上说：因为是按照hashCode来访问小内存块，所以hashCode必须相等。
对于这句话不是太明白。有大神出来解惑吗？

---

作者: 小冰块    时间: 2013-8-26 12:02
哈希算法用来提高从集合中查找元素的效率，这种方式将集合分成若干个存储区域，每个对象可以计算出一个哈希码，可以将哈希码分组，每组分别对应某个存储区域，根据一个对象的哈希码就可以确定该对象应该存储在哪个区域。

---

作者: 刘树弘    时间: 2013-8-26 12:38


equals比较对象的内容，如果equals相等，内容就应该相等
hashcode返回对象的内容的特征（比如对象的类型，字符串的长度），内容相等必定特征相等

equals是hashCode相等的充分条件，hashCode相等是equals的必要条件

---

作者: 张聪珉    时间: 2013-8-26 13:27
要把hashcode和equals扯在一起的话，只能有一种情况，那就是元素所存储的集合底层调用是哈希表数据，你所的意思是问为什么equals相等哈希值就相等，那是因为在哈希集合集合中判断元素是否一样先判断哈希值是否相等，在调用equals方法比较是否相等，在这种情况下，equals相等，那么自然而然的哈希值就相等了。我是这么理解的

---

作者: 陈洋    时间: 2013-8-26 16:06

张聪珉 发表于 2013-8-26 13:27
要把hashcode和equals扯在一起的话，只能有一种情况，那就是元素所存储的集合底层调用是哈希表数据，你所的 ...

感谢{:soso_e100:}

---

作者: 陈洋    时间: 2013-8-26 16:08

刘树弘 发表于 2013-8-26 12:38
equals比较对象的内容，如果equals相等，内容就应该相等
hashcode返回对象的内容的特征（比如对象的类型， ...

这样理解也有道理

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2