== 和 equals()的区别
Java 只有值传递,所以对于 == 来说,不管是比较基本数据类型,还是引用数据类型的变量,其本质比较的都是值,只是引用类型变量存的值是对象的地址;
equals(), 没有重写equals方法的,比较该类的两个对象时,等价于通过“==”;
重写 equals() 时必须重写 hashCode() 方法
如何理解HashCode
HashCode 可以简单的理解为“摘要”,如果从一个文本库里对比两个文件是否相同,理想的方式是先对比文本的摘要,如果摘要相同,在整篇逐字对比,这样就会大大提高效率,HashCode就和摘要的作用类似。所以可以得出如下结论:
- 如果两个对象的hashCode相等,那这两个对象不一定相等(哈希碰撞)
- 如果两个对象的hashCode 值相等并且equals()方法也返回 true, 才认为这两个对象相等
- 如果两个对象的hashCode 值不相等,我们就可以直接认为这两个对象不相等
- 如果两个对象相等,hashCode值肯定相等
以HashSet举例:
当你把对象加入 HashSet 时,HashSet 会先计算对象的 hashCode 值来判断对象加入的位置,同时也会与其他已经加入的对象的 hashCode 值作比较。如果没有相符的 hashCode,HashSet 会假设对象没有重复出现。但是如果发现有相同 hashCode 值的对象,这时会调用 equals() 方法来检查 hashCode 相等的对象是否真的相同。如果两者相同,HashSet 就不会让其加入操作成功。如果不同的话,就会重新散列到其他位置。
这样我们就大大减少了equals 的次数,相应就大大提高了执行速度。
重写 equals() 时必须重写 hashCode() 方法的原因
综上所述,两个相等的对象的 hashCode 值必须相等,如果仅重写equals方法,可能会导致两个对象相同而Hashcode不同。