A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© swqsljy 中级黑马   /  2013-12-20 17:32  /  1246 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 swqsljy 于 2013-12-21 12:22 编辑

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

评分

参与人数 1技术分 +1 收起 理由
乔兵 + 1

查看全部评分

6 个回复

正序浏览
776699 中级黑马 2013-12-21 12:57:13
7#
我粗略的理解是,如果对象复写了hashcode和equals方法,按照自定义的字段去比较对象就可以了。
回复 使用道具 举报
两个相等对象的equals方法一定为true, 但两个hashcode相等的对象不一定是相等的对象.
hashcode相等只能保证两个对象在一个HASH表里的同一条HASH链上,有相同的Key值,
不能说明两个对象相等。继而通过equals
方法才能确定是不是同一对象,如果结果为true, 则认为是同一对象.希望我的回答对你有
帮住

评分

参与人数 1技术分 +1 收起 理由
乔兵 + 1

查看全部评分

回复 使用道具 举报
冬天的热带鱼 发表于 2013-12-20 17:54
hashCode 的常规协定是:

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

还不是很懂,这位朋友可以用代码演示出来吗?
回复 使用道具 举报
总的来说,如果想要类的对象要存入HashSet就要在这个类里面重写HashCode方法和equals方法了,由于HashSet是通过HashCode方法和equals来保证唯一性,所以应该首选是HashCode方法,如果HashCode返回结果不同,那么equals则不会调用。如果HashCode返回结果相同就调用equals方法。。。

评分

参与人数 1技术分 +1 收起 理由
乔兵 + 1

查看全部评分

回复 使用道具 举报
一般一个类的对象要存入HashSet里面,需要在这个类里面重写HashCode方法和equals方法。

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

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

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

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

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

评分

参与人数 1技术分 +1 收起 理由
乔兵 + 1

查看全部评分

回复 使用道具 举报
hashCode 的常规协定是:

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

评分

参与人数 2技术分 +1 黑马币 +3 收起 理由
swqsljy + 3 赞一个!
乔兵 + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马