Java equals()和hashCode()合约

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