equals和hashCode

查看Object类的equals和hashCode方法的源码如下

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

    }

 public native int hashCode();

可以知道没被重写前只要两个对象的地址相等即equlas为true。但是equals的效率相对较低，特别是在集合中，比如set。

• Set元素无序，但元素不可重复。要想保证元素不重复，两个元素是否重复应该依据什么来判断呢？用Object.equals方法。但若每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。也就是说若集合中已有1000个元素，那么第1001个元素加入集合时，它就要调用1000次equals方法。这显然会大大降低效率。于是Java采用了哈希表的原理。
• 当Set接收一个元素时根据该hashCode方法的实现则是根据该对象的内存地址算出hashCode，看它属于哪一个区间，再这个区间里调用equeals方法。【特别注意】这里需要注意的是：当俩个对象的hashCode值相同的时候，Hashset会将对象保存在同一个位置，但是他们equals返回false，所以实际上这个位置采用链式结构来保存多个对象。

关于为什么重写equals对应要重写hashCode的问题。假设有两个引用a和b,a.equals(b)结果为true(a==b),即他们两个引用指向相同的地址,即同一个对象。同时因为hashcode是根据对象的内存地址算出,所以a.hashcode()肯定等于b.hashCode()。但是如果重写equals方法,假如我们让a和b中的某个属性值相等,equals就返回true,此时我们需要a.hashCode()也必须等于b.hashCode().但是明显的是a和b不再肯定会指向同一个对象,所以我们必须重写hashCode,使得此时a.hashCode等于b.hashCode().

我们可以看String类的重写的hashCode()以及equals()

private int hash; // Default to 0

    public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }

    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;

    }

可以看出两个String类型的引用地址相等或者是值相等都将返回true,如果在不重写hashCode的情况下,以下这种情况会出现判断是否有重复元素应该返回true,但却返回false。假设有两个变量

String a = new String("abc");

String b = new String("abc");

此时我们依次把它们放入set,则会出现a和b得到不同的hashCode,所以加入b时对其所处位置的元素调用equlas方法进行比较会得到false.这与我们所期望的不符。我们希望a.equals(b)将会返回true。所以我们需要重写hashCode方法保证此时a和b的hashCode相等。String类重写的hashCode()即保证了equals为true的情况下hashCode都相等。