黑马程序员技术交流社区

标题: Java中的equals()和hashCode()契约 [打印本页]

作者: 田磊阳    时间: 2014-1-17 12:34
标题: Java中的equals()和hashCode()契约
java.lang.Object类中有两个非常重要的方法:
1
2
public boolean equals(Object obj)
public int hashCode()



理解这两个方法非常的重要,尤其是将用户自定义的对象添加到Map中的时候。有时候就算是久经沙场的老程序员也弄不清楚该如何正确使用它们。这篇文章中,我将用一个例子让大家看看大家经常会犯的错误,然后解释equals()和hashCode()的正确的使用方法。
1. 常见错误常见的错误如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
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 m = new HashMap();
        m.put(a1, 10);
        m.put(a2, 20);
        System.out.println(m.get(new Apple("green")));
    }
}



这个例子中,一个“绿苹果”的对象成功添加到hashMap中了,但是当我们要取出这个“绿苹果”的时候,却得不到这个对象,程序返回null。我们使用调试器却发现在hashMap中已经存储了这个对象。



2. hashCode()引起的问题这个问题是因为”hashCode()”方法没有被重写。Java中equals()和hashCode()有一个契约:
Map的结构能够快速找到一个对象,而不是进行较慢的线性查找。使用hash过的键来定位对象分两步。Map可以看作是数组的数组。第一个数组的索引就是对键采用hashCode()计算出来的值,再在这个位置上查找第二个数组,使用键的equals()方法来进行线性查找,直到找到要找的对象。
Object类中的hashCode()对于不同的对象返回不同的整数,所以上面的例子中,不同的对象(即使相同的类型)也返回不同的hash值。
Hash码就像是一个存储空间的序列,不同的东西放在不同的存储空间中。将不同的东西整理放在不同的空间中(而不是堆积在一个空间中)更高效。所以能够均匀的分散hash码是再好不过了。
上面错误的解决方法就是在类中增加hashCode方法。这里我仅仅使用颜色的长度来计算hash码。
1
2
3
public int hashCode(){
    return this.color.length();
}




作者: 淡夜清风    时间: 2014-1-17 12:36
学习了!!
作者: anxinjia    时间: 2014-1-17 12:54
不错喔!!!
作者: 嘿╰_╯往哪里跑    时间: 2014-1-17 14:32
顶一个,学习哈
作者: 未来希望    时间: 2014-1-17 14:43
赞一个 学习了
作者: wodenhaowzg    时间: 2014-1-17 21:19
学习了 呵呵 写的不错
作者: 神之梦    时间: 2014-1-17 22:45
{:soso_e179:}{:soso_e163:}
作者: 席杰    时间: 2014-8-17 11:19
学习了,谢谢




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2