hash常见场景
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();
}
