重写equals()时为什么也得重写hashCode()之深度解读equals方法与hashCode方法渊源

在使用Map接口时，我们的愿望是当key1.equals(key2)时，它们获取的value是相同的，但是Map还会计算hashcode，如果不同，那么这两个键是不同，value也就不同，所以重写hachcode方法，以保证hashcode相同。

源代码：

public V get(Object key) {Node<K,V> e;
    return (e = getNode(hash(key), key)) == null ? null : e.value;
}

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

重写equals()时为什么也得重写hashCode()之深度解读equals方法与hashCode方法渊源相关推荐

面试官：重写 equals 时为什么一定要重写 hashCode？
作者 | 磊哥来源 | Java面试真题解析(ID:aimianshi666) 转载请联系授权(微信ID:GG_Stone) 重要说明:本篇为博主<面试题精选-基础篇>系列中的一篇,关注 ...
重写equal()时为什么也得重写hashCode()之深度解读equal方法与hashCode方法渊源
转载请注明出处: http://blog.csdn.net/javazejian/article/details/51348320 今天这篇文章我们打算来深度解读一下equal方法以及其关联方法has ...
JavaSE——为什么重写equals的同时一定要重写hashCode？
文章目录: 1.引出话题 2.关于equals方法 3.关于hashCode方法 4.为什么要一起重写这两个方法? 5.总结 1.引出话题 equals 方法和 hashCode 方法是 Object ...
why在重写equals时还必须重写hashcode方法
首先我们先来看下String类的源码:可以发现String是重写了Object类的equals方法的,并且也重写了hashcode方法 public boolean equals(Object anO ...
java equals重写原则_java中为何重写equals时必须重写hashCode方法详解
前言大家都知道,equals和hashcode是java.lang.Object类的两个重要的方法,在实际应用中常常需要重写这两个方法,但至于为什么重写这两个方法很多人都搞不明白. 在上一篇博文Ja ...
为什么重写equals时必须重写hashCode方法？
2019独角兽企业重金招聘Python工程师标准>>> 首先我们先来看下String类的源码:可以发现String是重写了Object类的equals方法的,并且也重写了hashco ...
Java 细品重写equals方法和 hashcode 方法
前言在我们需要比较对象是否相等时,我们往往需要采取重写equals方法和hashcode方法. 该篇,就是从比较对象的场景结合通过代码实例以及部分源码解读,去跟大家品一品这个重写equals方法和h ...
判断两个学生类对象是否一致使用equals方法重写时判断条件使用“==”、“String自带的equals”不同所带来的问题
重写equals方法判断条件使用"=="的情况 public class Test06{public static void main(String[] args){Student ...
[C#]关于Distinct与重写IEqualityComparer时得知道的二三事
我们在想对一个可枚举的对象集合进行去重操作时,一般第一个想到的就是就是Linq的Distinct方法. 先定义一个类,然后使用Distinct方法去重 class Man{public int Age ...

重写equals()时为什么也得重写hashCode()之深度解读equals方法与hashCode方法渊源

重写equals()时为什么也得重写hashCode()之深度解读equals方法与hashCode方法渊源相关推荐

最新文章

热门文章