Java超类java.lang.Object定义了两个重要的方法:
public boolean equals(Object obj)
public int hashCode()
在本文中,我将首先展示一个常见错误的示例,然后说明equals()和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")));
}
}
在主要方法中,创建了两个苹果(“绿色”和“红色”)并将其放置到HashMap中。但是,当要求地图提供绿色苹果时,找不到绿色苹果。上面的程序打印为空。在调试器中检查HashMap时,我们确定绿色苹果存储在hashMap中。
是什么原因引起的?
2.由hashCode()引起的问题
该问题是由未重写的方法“ hashCode()”引起的。equals()和hashCode()之间的约定为:
1)如果两个对象相等,则它们必须具有相同的哈希码。
2)如果两个对象具有相同的哈希码,则它们可以相等或可以不相等。
Map背后的想法是能够比线性搜索更快地找到对象。使用散列键定位对象是一个两步过程。在内部,HashMap被实现为Entry对象的数组。每个条目都有一个对和指向下一个Entry的指针。关键对象的哈希码是用于寻址数组的索引。这将在数组的该单元格中找到条目的链接列表。然后使用equals()线性搜索单元格中的链接列表,以确定两个对象是否相等。
Object类中hashCode()的默认实现为不同的对象返回不同的整数。因此,第二个苹果具有不同的哈希码。
HashMap的组织方式类似于一系列存储桶。关键对象放在不同的存储桶中。到达正确的存储区需要O(1)的时间,因为它是带有索引的数组访问。因此,将对象均匀地分布到这些存储桶中是一种好习惯,即,具有一个产生均匀分布的哈希码的hashCode()方法。(虽然这里不是重点)
解决方案是将hashCode方法添加到Apple类。在这里,我仅使用颜色字符串的长度进行演示。
public int hashCode(){
return this.color.hashCode();
}