HashCode（）和 equals（）

最新推荐文章于 2025-03-12 15:43:45 发布

原创最新推荐文章于 2025-03-12 15:43:45 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

hashCode()方法用于生成对象的哈希码，影响对象在哈希表（如HashMap）中的存储位置。当两个对象equals()相等时，hashCode()必须相同。反之，哈希码相同不一定代表对象相等。重写equals()时必须重写hashCode()以避免散列表中出现重复元素。equals()方法遵循自反性、对称性、传递性、一致性和非空性原则。String类的hashCode()实现通过字符数组计算，尽管可能导致不同对象哈希码相同，但概率较低。

hashCode()介绍

hashCode() 的作用是获取哈希码，也称为散列码；它实际上是返回一个 int 整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。hashCode() 定义在 JDK 的 Object.java 中，这就意味着 Java 中的任何类都包含有 hashCode() 函数。

散列表存储的是键值对(key-value)，它的特点是：能根据“键”快速的检索出对应的“值”。这其中就利用到了散列码！（可以快速找到所需要的对象）

为什么有hashCode()

在例如HashMap中会基于hashCode()来确定Node放在哪个槽中，如果发现有两个对象hashCode相同再去比较equals(),这样就大幅度减少了equals()方法的调用，提高了效率

hashCode（）与 equals（）的相关规定

如果两个对象相等，则 hashcode 一定也是相同的。
两个对象相等,对两个对象分别调用 equals 方法都返回 true。
两个对象有相同的 hashcode 值，它们也不一定是相等的。
因此，equals 方法被覆盖过，则 hashCode 方法也必须被覆盖。
hashCode() 的默认行为是对堆上的对象产生独特值。如果没有重写 hashCode()，则该 class
的两个对象无论如何都不会相等（即使这两个对象指向相同的数据）。

为什么重写equals()则一定需要重写hashcode()

因为会造成同一个散列表中出现多个相同的对象。
假设我们重写了Person的equals()方法，a、b是Person的实例对象，且a.equals(b) = true。
散列表基于hashCode()计算出a对象hash = 1将他放在了table[1]。
基于hashCode()计算出b对象hash = 2将他放在了table[2]。
这时就出现了重复元素。

重写equals的原则

1 自反性 --------- x.equals(x) 返回true

2 对称性 --------- 若x.equals(y)返回true，那么y.equals(x)返回true

3 传递性 --------- 若x.equals(y) 又有 y.equals(z) 那么 x.equals(z) 返回true

4 一致性 --------- 若x.equals(y)为true，那么无论调用多少次，始终返回true

5 非空性 --------- x.equals(null)的结果始终未false

String内部的重写
下面贴上String的源代码，学习一下大师级别人物是怎么重写的

public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String)anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

public int hashCode() {
        int h = hash;
        if (h == 0 && value.length > 0) {
            char val[] = value;

            for (int i = 0; i < value.length; i++) {
                h = 31 * h + val[i];
            }
            hash = h;
        }
        return h;
    }