java – 从Map中找到的值与相同的hashcode和equals不一致
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了java – 从Map中找到的值与相同的hashcode和equals不一致,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含2385字,纯文字阅读大概需要4分钟。
内容图文
也许不是最好的标题,请随时编辑它.
这是我的代码..
import java.util.Map;
import java.util.HashMap;
public class App {
public static void main(String[] args) {
final Foo foo = new Foo();
final Foo bar = new Foo();
System.out.println("foo equals foo: " + foo.equals(foo));
System.out.println("foo equals bar: " + foo.equals(bar));
System.out.println("foo hashcode: " + foo.hashCode());
System.out.println("bar hashcode: " + bar.hashCode());
final Map<Foo, Integer> foos = new HashMap<Foo, Integer>();
foos.put(foo, -99);
System.out.println("foos.getfoo: " + foos.get(foo));
System.out.println("foos.getbar: " + foos.get(bar));
}
}
class Foo {
@Override
public boolean equals(Object o) {
return false;
}
@Override
public int hashCode() {
return -1;
}
}
所以在进一步阅读之前你能猜出下面两个语句的输出是什么吗?
System.out.println("foos.getfoo: " + foos.get(foo));
System.out.println("foos.getbar: " + foos.get(bar));
我希望看到:
null
null
因为即使hashCodes匹配,对于任何Foo实例的equals将始终返回false,因此使用Foo的实例作为Map中的键应该根本没有用.
但输出是:
:~ $javac App.java
:~ $java App
foo equals foo: false
foo equals bar: false
foo hashcode: -1
bar hashcode: -1
foos.getfoo: -99
foos.getbar: null
我错过了什么?当我使用一个哈希码为-1并且不等于它自己的对象时,如何检索-99,但是后来使用相同类型的实例获取null,该实例也不等于我在Map中所拥有的并且还具有哈希码-1?
解决方法:
因为HashMap的get()方法被优化以在查看equals()之前首先检查对象引用相等性:
查看节点< K,V>由get(Object key)方法调用的getNode(int hash,Object key)方法:
final Node<K,V> getNode(int hash, Object key) {
Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
if ((tab = table) != null && (n = tab.length) > 0 &&
(first = tab[(n - 1) & hash]) != null) {
if (first.hash == hash && // always check first node
((k = first.key) == key || (key != null && key.equals(k))))
return first;
if ((e = first.next) != null) {
if (first instanceof TreeNode)
return ((TreeNode<K,V>)first).getTreeNode(hash, key);
do {
if (e.hash == hash &&
((k = e.key) == key || (key != null && key.equals(k))))
return e;
} while ((e = e.next) != null);
}
}
return null;
}
这个 :
(k = first.key) == key
和
(k = e.key) == key
参考这个优化.
此外,在这里,你违反了equals()合同的规则
必须是反身的:
class Foo {
@Override
public boolean equals(Object o) {
return false;
}
...
}
for any non-null reference value x, x.equals(x) should return true.
从类违反equals()契约的那一刻起,您无法保证操纵有缺陷类的实例的类将具有预期的行为.
内容总结
以上是互联网集市为您收集整理的java – 从Map中找到的值与相同的hashcode和equals不一致全部内容,希望文章能够帮你解决java – 从Map中找到的值与相同的hashcode和equals不一致所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。