Java equals() 和 hashCode()

Java类Java.lang.class 定义了两个重要的方法：

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

在main方法中，两个苹果（“绿色”和“红色”）被创建并放到HashMap中。然而，当map被要求提供绿色苹果时，没有发现绿色的苹果。上面的程序打印null。我们在调试器中检查hashMap，绿色的苹果存储在hashMap中。

导致这个问题的原因是什么?

2.问题是由hashCode()引起的

这个问题是由未重写方法“hashCode（）”引起的。equals（）和hashCode（）之间的关系是：
1）如果两个物体相等，那么它们必须有相同的哈希码。
2）如果两个对象有相同的散列码，它们可能是相等的，也可能不相等。

Map背后的想法是能够比线性搜索更快地找到对象。使用散列键来定位对象是一个两步过程。在内部，HashMap被实现为一个Entry对象的数组。每个Entry都有一对和一个指向下一个Entry的指针。键对象的哈希码是寻址数组的索引。这将在数​​组的单元格中查找条目的链接列表。然后使用equals（）线性查找单元格中的链表，以确定两个对象是否相等。
Object类中的hashCode（）的默认实现为不同的对象返回不同的整数。因此，第二个Apple具有不同的哈希码。
HashMap被组织成一系列的存储块。对象的Key被放入不同的存储块中。 需要时间O（1）才能到达正确的存储块，因为它是使用索引进行数组访问的。因此，将对象均匀分布到这些块中是一种很好的做法，即具有生成均匀分布的哈希码的hashCode（）方法。 （虽然这里不是主要观点）
解决方案是将hashCode方法添加到Apple类。这里我只是用颜色字符串的长度来演示。

public int hashCode(){
    return this.color.hashCode();   
}