hash常见场景

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