黑马程序员技术交流社区

标题: HashSet初学问题 [打印本页]

---

作者: swqsljy    时间: 2013-12-20 17:32
标题: HashSet初学问题


HashSet初学问题：
HashSet在存储时会判断是否已有相同元素，判断的方法时先判断hash值，然后再用equals()方法。
我想问的是不同对象的hash值不是应该不同吗？既然hash值都不一样，equals应该就没机会调用啊？equals()判断的结果又怎么会为true呢？
这样equals方法不是没起到作用吗？

---

作者: 冬天的热带鱼    时间: 2013-12-20 17:54
hashCode 的常规协定是：

在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。
如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
如果根据 equals(java.lang.Object) 方法，两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。

---

作者: 城市儒侠    时间: 2013-12-20 19:33
一般一个类的对象要存入HashSet里面，需要在这个类里面重写HashCode方法和equals方法。

HashSet是通过HashCode方法和equals来保证唯一性。

但是首选是HashCode方法，如果HashCode返回结果不同，那么equals则不会调用。

如果HashCode返回结果相同，则调用equals方法。

也就是说HashCode优先于equals方法。

这是我通过看视频总结的结论，希望对你有帮助。

---

作者: 黄伟财    时间: 2013-12-21 00:39
总的来说，如果想要类的对象要存入HashSet就要在这个类里面重写HashCode方法和equals方法了，由于HashSet是通过HashCode方法和equals来保证唯一性，所以应该首选是HashCode方法，如果HashCode返回结果不同，那么equals则不会调用。如果HashCode返回结果相同就调用equals方法。。。

---

作者: swqsljy    时间: 2013-12-21 12:18

冬天的热带鱼 发表于 2013-12-20 17:54
hashCode 的常规协定是：

在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地 ...

还不是很懂，这位朋友可以用代码演示出来吗？

---

作者: IT人    时间: 2013-12-21 12:52
两个相等对象的equals方法一定为true, 但两个hashcode相等的对象不一定是相等的对象.
hashcode相等只能保证两个对象在一个HASH表里的同一条HASH链上，有相同的Key值，
不能说明两个对象相等。继而通过equals
方法才能确定是不是同一对象，如果结果为true, 则认为是同一对象.希望我的回答对你有
帮住

---

作者: 776699    时间: 2013-12-21 12:57
我粗略的理解是，如果对象复写了hashcode和equals方法，按照自定义的字段去比较对象就可以了。

---

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

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