【问题标题】:Peculiar HashMap Behavior特殊的 HashMap 行为
【发布时间】:2018-07-25 04:27:41
【问题描述】:

当我遇到以下问题时,我正在复习 Oracle 的 Java 认证实践考试之一:

给定:

class MyKeys {
    Integer key;
    MyKeys(Integer k) {
        key = k;
    }
    public boolean equals(Object o) {
        return ((MyKeys) o).key == this.key;
    }
}

还有这段代码sn-p:

Map m = new HashMap();
MyKeys m1 = new MyKeys(1);
MyKeys m2 = new MyKeys(2);
MyKeys m3 = new MyKeys(1);
MyKeys m4 = new MyKeys(new Integer(2));
m.put(m1, "car");
m.put(m2, "boat");
m.put(m3, "plane");
m.put(m4, "bus");
System.out.print(m.size());

结果如何?

A) 2

B) 3

C) 4

D) 编译失败

我的猜测是 B,因为 m1 和 m3 相等,因为它们的 key 引用相同。令我惊讶的是,答案实际上是 C。put() 是否做了我想念的事情?为什么"plane" 不能代替"car"?谢谢!

【问题讨论】:

  • 这是一个可怕的问题 - 它取决于 Object.hashCode 的哈希冲突详细信息。
  • @user2357112 好点!我总是覆盖hashCode,但他们没有在这个问题中......
  • @Lee 这可能是一个棘手的问题,因为他们没有覆盖哈希码,因此在地图中用作键时它非常不可用
  • @AxelH:不同的实例完全可以有相同的hashCode。例如,在内存中移动的对象,或 64 位地址空间的简单影响,可能导致相同的基于地址的哈希码。此外,即使哈希码不完全相同,对象也可以放在同一个桶中,此时该行为依赖于 HashMap 实现是否在尝试 equals 之前执行哈希相等检查的未记录、非保证细节。跨度>

标签: java hashmap


【解决方案1】:

具有给定的类定义,即

class MyKeys {
    Integer key;
    MyKeys(Integer k) {
        key = k;
    }
    public boolean equals(Object o) {
        return ((MyKeys) o).key == this.key;
    }
}

结果是ans = 4,只有equal方法,如果加上hashcode的定义,结果是ans=3

class MyKeys {
    Integer key;
    MyKeys(Integer k) {
        this.key = k;
    }

    @Override
    public boolean equals(Object o) {
        return ((MyKeys) o).key == this.key;
    }

    @Override
    public int hashCode(){
        return key*key;
    }
}

相等和哈希码的合约:

如果两个对象根据 equals(Object) 方法相等,那么对两个对象中的每一个调用 hashCode 方法必须产生相同的整数结果。如果你只覆盖 equals() 而不是 hashCode() 你的类就违反了这个契约。

您将遇到的问题是集合中元素的唯一性是根据 .equals() 和 .hashCode() 计算的,例如 HashMap 中的键。 如果你有两个 .equals() 的对象,但有不同的哈希码,你就输了!

【讨论】:

  • 为什么否定投票这个答案是正确的,在没有哈希码方法的 equals 方法中添加调试点,并以另一种方式进行,您将能够知道
【解决方案2】:

如果我们保持简单,因为这是为了获得 Java 认证。

注意MyKeys 不会覆盖hashCode,你知道会有一些关于它的东西。而且我通常只尝试记住关于Object.hashCode的一件事

在合理的范围内,由 Object 类定义的 hashCode 方法确实为不同的对象返回不同的整数。 (这通常通过将对象的内部地址转换为整数来实现,但 JavaTM 编程语言不需要这种实现技术。)

或者简而言之,每个实例都有不同的哈希码。这意味着使用此代码,每个新的MyKeys 都会在地图中添加一对新的。

实际上,这有点复杂,因为该方法仍然返回一个整数,因此仍然存在冲突的风险(整数不提供无限数量的值)。你可以看到更多关于这个here的信息。


这解释了为什么答案是地图的大小为 4。插入的每个键都是不同的实例。

【讨论】:

  • 我想从反对的选民那里听到更多,在我看来这是正确的答案。 Here 是一篇研究 Object.hashCode 实现的文章。
  • 稍后我需要检查一下,这是一个 github 链接,这些链接在我的办公室被屏蔽了......谢谢@PaulRooney。关于否决票,这可能是基于对问题的评论。
【解决方案3】:

正如其他人的回答,ans 将是 4,原因是没有覆盖哈希码方法。

为了更明确的原因,每当在 hash map 中添加一个对象时,都会生成 key 的 hashcode,它决定了 entry set 的位置。 2 个对象 m1 和 m3 将具有不同的哈希码,因为哈希码方法未被覆盖(通常的哈希码行为)。不同的哈希码不会产生任何冲突,并且会创建一个新条目。

相反,equals方法只有在hashcode方法产生相同的结果,即相同的hash码后才会被调用。

在 m2 和 m4 的情况下,这 2 个对象也有不同的哈希码,因此有 2 个不同的条目,没有调用 equals 方法。

因此,在哈希的情况下,有必要重载 hashcode 方法,以及 equals。

【讨论】:

    【解决方案4】:

    看HashMap的put方法的实现就更清楚了。

    // here hash(key) method is call to calculate hash.
    // and in putVal() method use int hash to find right bucket in map for the object.
    public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }
    
    static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }
    

    在您的代码中,您 @Override 仅等于方法。

    class MyKeys {
        Integer key;
        MyKeys(Integer k) {
            key = k;
        }
        public boolean equals(Object o) {
            return ((MyKeys) o).key == this.key;
        }
    }
    

    要实现输出,您需要同时覆盖 hashCode() 和 equals() 方法。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 2017-09-22
      • 2020-09-26
      • 1970-01-01
      • 2014-08-27
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多