首先,我们来看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 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<Apple, Integer> m = new HashMap<Apple, Integer>();
-
m.put(a1, 10);
-
m.put(a2, 20);
-
System.out.println(m.get(new Apple("green")));
-
}
-
}
从上文代码不难看出,HashMap已保存1个"green"的Apple对象,但是,,在履行时,会产生1个问题,,,用map获得"Apple"对象时,并未找到。
但是,进入breakpoint调试时,可在变量内看见map中apple的散列码,说明已正常存入。
但是,为何会造成这问题呢,,,这就是本文主旨所在。
---是由于hashCode()引发,由于没有重写hashCode()方法.
equals()方法与hashCode()方法的隐式调用时的约定是:
1.如果两个对象相等(equals),那末他们必须具有相同的哈希吗(hashCode)
2.即便两个对象具有相同的hashCode,他们也不1定相等.
Map的核心思想就是可以比线性查找更快. 通过散列值(hash)作为键(key)来定位对象的进程分为两步:
在Map内部,存储着1个顶层数组,顶层数组的每一个元素指向其他的数组,查找或存储的时候,先根据key对象的hashCode()值计算出数组的索引,然后到这个索引找到所指向的第2层线性数组,使用equals方法来比较是不是有相应的值(以返回或存储).
Object类中的hashCode()默许为每一个对象返回不同的int值,因此在上面的例子中,两个相等(equal)的对象,返回了不同的hashCode值.
解决方法是为此类添加hashCode方法,比如,使用color字符串的长度作为示范:
-
public int hashCode(){
-
-
-
return this.color.length();
-
}