hashCode() 和 equals()比较

1. 首先equals()和hashCode()这两个方法都是从Object类中继承过来的。

equals()方法在Object类中定义如下：

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

很明显是对两个对象的地址值进行的比较（即比较引用是否相同）。但是我们必需清楚，当String 、Math、Integer、Double等这些封装类在使用equals()方法时，已经覆盖了Object类的equals()方法。

比如在String类中如下：

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;
}                                

这是进行的内容比较，而已经不再是地址的比较。依次类推Double、Integer、Math。。。。等等这些类都是重写了equals()方法的，从而进行的是内容的比较。当然了基本类型是进行值的比较，这个没有什么好说的。

 

2. 其次是hashCode() 方法，在Object类中定义如下：

public native int hashCode();

说明hashcode是一个本地方法，它的实现是根据本地机器相关的。当然我们可以在自己写的类中覆盖hashcode()方法，比如String、Integer、Double。。。。等等这些类都是覆盖了hashCode()方法的。

例如在String类中定义的hashcode()方法如下：

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;
}        

3. 这里我们需要明白问题：

• equals()相等的两个对象，hashCode()一定相等。

• equals()不相等的两个对象，却并不能证明他们的hashcode()不相等。换句话说，equals()方法不相等的两个对象，hashcode()有可能相等。（我的理解是由于哈希码在生成的时候产生冲突造成的）。

• hashCode()不等，一定能推出equals()也不等。

4. 集合中的表现

比如HashSet,里面存储的对象不能相同，但是这个不能相同怎么来定义，查看其源码可以发现：

public V put(K key, V value) {
    if (table == EMPTY_TABLE) {
        inflateTable(threshold);
    }
    if (key == null)
        return putForNullKey(value);
    int hash = hash(key);
    int i = indexFor(hash, table.length);
    for (Entry<K,V> e = table[i]; e != null; e = e.next) {
         Object k;
         if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
             V oldValue = e.value;
             e.value = value;
             e.recordAccess(this);
             return oldValue;
          }
    }
    modCount++;
    addEntry(hash, key, value, i);
    return null;
}    

 

其中的这一步：

e.hash == hash && ((k = e.key) == key || key.equals(k)) 

，先判断hash是否相同，在进行equals进行对比.