【Java基础】equals和hashcode

一、equals

equals是Object类的其中一个方法，默认的实现方法为

    public boolean equals(Object obj) {
        return (this == obj);
    }

可以看到，默认方法仅仅是判断是否为同一对象。因为各个类都是继承自Object类，所以各个类可以根据需要自己重写equals方法，如String类等。String类重写的equals方法如下：

public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String)anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

不仅仅看是否为同一对象，还会比较对象中存储内容是否相同。

经常被讨论到的就是equals的几个特性：自反性、对称性、传递性、一致性。这些特性就不展开了，网上到处都有，也很好理解。

所以两个对象调用equals结果返回的是true，则一定是相等的，可信的。

二、hashcode

hashcode也是Object类中的一个方法，

public native int hashCode();

hashcode是一个native方法，Object没有给出具体实现。

hashcode可以产生对象的一个识别码，用来和别的对象进行区分，但是它不如equals比较的全面和可靠。比如比较两个人是否为同一个人，hashcode即产生每个人的识别码，如出生日期，两个人的出生日期相等但不一定就是同一个人，equals不仅要比较出生日期，还要比较姓名等别的信息。

那既然如此，为什么不都用equals来比较，还存在一个hashcode方法呢？

1、hashcode方法虽然不如equals比较的全面和可靠，但是它可以反向的区分出两个对象不相等：两个对象如果相等，则hashcode一定相等；如果hashcode不相等，则两个对象一定不相等。

2、从String类重写的equals方法可以看出，equals方法比较太繁琐，没有hashcode便捷。

所以可以采用先hashcode判断一轮，hashcode相等，再用equals判断，equals相等才是真正的相等；hashcode不相等，则一定不相等，就不用equals再判断了，提高了效率。容器类如HashSet、HashMap等就是这么实现的。

正因为hashcode和equals配合使用，所以重写equals方法的同时要记得重写hashcode方法，不然就可能达不到上面所说的比较效果。