【发布时间】: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之前执行哈希相等检查的未记录、非保证细节。跨度>