2.2. equals()和hashCode()约定

大家好，欢迎来到IT知识分享网。

Java的超类 java.lang.object 定义了两个重要的方法：

public boolean equals(Object obj); public int hashCode() 

在这篇文章中，我将展示一个常见的错误，然后来解释它们如何工作。

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==null) return false; if (!(obj instanceof Apple)) return false; if (obj == this) return true; return this.color.equals(((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"))); } } 

在这个例子中，一个绿色的apple的对象被成功保存在hashMap中，但是当从这个hashmap中找这个对象的时候，这个apple的对象却找不到。上面的程序打印的为null，但是我们可以在调试器中检查，这个对象确实存储在hashMap中。

调试器查看

2. 问题由hashCode()引起

这个问题是由于未重写hashCode()方法引起。equals()和hashCode()的关系是： 1）如果两个对象相等，那么它们必须含有相同的哈希码。 2）如果两个对象具有相同的哈希码，它们可能相等也可能不相等。 Map的背后的思想是为了比线性查找更快的找到一个对象。利用哈希码作为key去定位一个对象分为两个步骤： 在内部，Map通过数组的数组形式来保存对象。第一个数组的索引是key的哈希码。第二个数组的定位是线性查找，是通过equals 来判断对象是否被找到。

默认的Object类的hashCode()实现是为不同的对象返回不同的整数，因此，在最后一个语句中，第二个被创建的apple对象有一个不同的哈希码。

哈希码像一个桶的序列，不同的东西可以放入不同的桶中。如果我们将不同的东西放入到不同的桶中而不是一个桶，显示更有效率。所以一个好的做法是均衡分配hashCode。

解决办法是在这个类中添加一个hashCode方法，这里我只是用颜色的长度来演示。

public int hashCode(){ return this.color.hashCode(); }