为什么在Hashmap中没有调用equals方法？

Question

import java.util.*;
class Dog {
    public Dog(String n) { name = n; }
    public String name;
    public boolean equals(Object o) {
        System.out.println("equals called..");
        if((o instanceof Dog) &&
                (((Dog)o).name == name)) {
            return true;
        } else {
            return false;
        }
    }
    public int hashCode() {
        System.out.println("hashCodecalled..");
        return name.length(); 
    }
}
class SampleClass {
    public static void main(String[] args) {
        Map<Object, String> m = new HashMap<Object, String>();
        Dog d1 = new Dog("clover");
        m.put(d1, "Dog key");
        d1.name ="arthur";
        System.out.println(m.get(d1));      
    }
}

在上面的代码中，我得到的输出是：

hashCodecalled..
hashCodecalled..
Dog key

在我做 d1.name 之后=“亚瑟”

我期望输出是

hashCodecalled..``
hashCodecalled..
equals called..
null

Answer 1

请参见java.util.HashMap。获取方法代码。

它首先检查键是否== e.key然后检查key.equals（e.key）。

在您的代码中，您将同一个实例传递给get方法。所以key == e.key .和key.equals(e.key)不会被执行。

public V get(Object key) {
    if (key == null)
        return getForNullKey();
    int hash = hash(key.hashCode());
    for (Entry<K,V> e = table[indexFor(hash, table.length)];
      e != null;
      e = e.next) {
        Object k;
        if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
            return e.value;
    }
    return null;
}

Answer 2

这个问题以前在这里问过。

根据hashCode方法，它声明“如果两个对象根据equals(Object)方法相等，那么在两个对象的每一个上调用hashCode方法必须产生相同的整数结果。”一般来说，无论何时创建equals方法，都要确保它与返回的hashcode值一致。

HashMap总是在equal方法之前使用hashCode来比较对象。对于您的情况，如果您希望看到equal方法被调用，您可以通过将hashcode值设为常量来模拟哈希冲突场景。(注意:这是一个不错的例子，因为它对性能有很大影响。)

/**
 * @param args the command line arguments
 */
public static void main(String[] args) {
    Map<Object, String> m = new HashMap<Object, String>();
    Dog d1 = new Dog("clover");
    Dog d2 = new Dog("clover 2");
    m.put(d1, "Dog 1");
    m.put(d2, "Dog 2");
    System.out.println(m.get(d1)); 
}

class Dog {
private String name;
public Dog(String n) {   
    name = n; 
}

@Override
public boolean equals(final Object o) {
    System.out.println("equals called..");
    return true;
}

@Override
public int hashCode() {
    System.out.println("hashCodecalled..");
    return 1; // constant
}}

结果是：

hashCodecalled。。

hashCodecalled。。

等于调用..

hashCodecalled。。

狗 2

最后，您当然需要插入至少两个对象才能使其工作。

Answer 3

由于 HashMap 具有您要查找的确切对象，因此它不需要调用 equals 来验证该对象是否正确。

当您从 HashMap 获取对象时，首先会评估 hashCode 以找到正确的存储桶。然后，搜索存储桶。但首先使用 == 比较存储桶中的每个键。如果对象不是正在搜索的对象，则使用 equals。

在Java 7中，在< code>HashMap的< code>get方法中，代码的关键部分是

if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
    return e.value;