带我重新认识HashCode和equals

 

介绍一下equals

equals  比较两个对象是不是相同，问题来了，equals比较的是地址，引用，这也是最准确的方法。

介绍一下HashCode

hashcode（） 返回的是当前对象的物理地址转换成的一个int类型数据，看清楚这里是转换，不是等于。所以不能唯一确定对象是不是同一个对象。

 

他们之间的关系. 看到了吗，区域就是hashcode  每一个值就是equals

你再问为什么要这样，equals一个一个进行比较会不会类似，首先我们计算出hashcode值，然后在同一个hashcode里面进行equals遍历对象，找到那个相等的对象。

 

至于我们为什么要重写hashcode equals 我就不说了。

//2019 03.26  15:07

之前说不写为什么要重写hashcode和equals ， 我错了，听到阿里大佬说他被面到了这个问题。我还是在写一遍吧。

首先根据前面的了解，hashcode 是一个非常迅速的过程，而equals则是一个比较慢的过程。

我们去比较两个对象是不是相等，步骤

1、首先比较一下两个对象的hashcode是不是相等，如果不相等的话，return false；

2、如果相等的话，那就再比较两个equals，则时候如果不相等的话，那就return false； 相等  return true；

如果你要是不相信的话，我就带你走一遍源代码咯。下面是hashset的 contain()的源代码。

看看map里面是不是有这个key

public boolean contains(Object o) {
        return map.containsKey(o);
    }

public boolean containsKey(Object key) {
        return getNode(hash(key), key) != null;
    }

 

看到没，hash（key）  再看一下hash（）这个方法 那个hashcode（）就是一个本地方法

static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

 

然后我们再回去看一下 getNode()方法 

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

额，代码太多 可能看不下去了 ，hash就是我们获取的hash值，然后这段代码的意思就是我那个意思，如果找到了hash值相同的对象，那么就在equals一下， 如果存在的话 那就把那个对象return 回去，如果不存在 那就return null   收工。

 

 

这句话要记到。

同一对象在执行期间若已经存储在集合中，则不能修改影响hashCode值的相关信息，否则会导致内存泄露问题。

 

https://blog.csdn.net/haobaworenle/article/details/53819838