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 m = new HashMap();
  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(); 
}