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

hashCode 的常规协定是：

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

一般一个类的对象要存入HashSet里面，需要在这个类里面重写HashCode方法和equals方法。

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

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

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

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

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

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

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

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

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

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

我粗略的理解是，如果对象复写了hashcode和equals方法，按照自定义的字段去比较对象就可以了。