重写equals()与hashCode()方法

出自：http://blog.csdn.net/renfufei/article/details/16339351

Java语言是完全面向对象的，在java中，所有的对象都是继承于Object类。Ojbect类中有两个方法equals、hashCode，这两个方法都是用来比较两个对象是否相等的。在没有重写equals方法我们是继承了object的equals方法，那里的 equals是比较两个对象的内存地址，显然我们new了2个对象内存地址肯定不一样。

对于基本数据类型，==比较的是两个变量的值。对于引用对象，==比较的是两个对象的地址。默认的equals方法等同==，一般来说我们的对象都是引用对象，要重写equals方法。

对equals方法进行了重写，建议一定要对hashCode方法重写，以保证相同的对象返回相同的hash值，不同的对象返回不同的hash值。

1. 错误使用方式
下面是一个常见的错误用法:

import java.util.HashMap;

public class Apple {
    private String color;

    public Apple(String color) {
        this.color = color;
    }

    public boolean equals(Object obj) {
        if (!(obj instanceof Apple)) {
            return false;
        }

        if (obj == this) {
            return true;
        }

        return this.color == ((Apple) obj).color;
    }

    public static void main(String[] args) {
        Apple a1 = new Apple("green");
        Apple a2 = new Apple("red");

        //hashMap stores apple type and its quantity
        HashMap<Apple, Integer> m = new HashMap<Apple, Integer>();
        m.put(a1, 10);
        m.put(a2, 20);
        System.out.println(m.get(new Apple("green")));
    }
}

在此示例中,hashMap 已经保存了一个绿色的Apple对象,但想(通过程序中的方式)从map获取此对象时,apple 对象并未被找到.
上述代码的输出结果是: null. 但通过断点调试,可以确定此对象已经存在于hashMap中,截图如下:

2. 此问题由hashCode()引起
问题的原因是没有重写"hashCode()"方法.
equals()方法与hashCode()的通用协定是:
2.1 如果两个对象相等(equal),那么必须拥有相同的哈希码(hash code)
2.2 即使两个对象有相同的哈希值(hash code),他们不一定相等.
Map的核心思想就是可以比线性查找更快. 通过散列值(hash)作为键(key)来定位对象的过程分为两步:
在Map内部,存储着一个顶层数组,顶层数组的每个元素指向其他的数组,查找或存储的时候,先根据key对象的hashCode()值计算出数组的索引,然后到这个索引找到所指向的第二层线性数组,使用equals方法来比较是否有相应的值(以返回或者存储).
Object类中的hashCode()默认为每个对象返回不同的int值,因此在上面的例子中,两个相等(equal)的对象,返回了不同的hashCode值.
解决方法是为此类添加hashCode方法,比如，使用color字符串的长度作为示范:

public int hashCode(){
   //此种实现,要求 color值定以后就不得修改
   //否则同一个物理对象,前后有两个不同的hashCode,逻辑上就是错的
   return this.color.length();
}