关于重写hashCode（）方法

最新推荐文章于 2024-09-02 11:10:46 发布

.G.X.

最新推荐文章于 2024-09-02 11:10:46 发布

阅读量465

点赞数 1

文章标签： java

本文链接：https://blog.csdn.net/Guo_Mou_Ren/article/details/129183024

版权

hashCode()用于获取对象的哈希码，用于在哈希表中定位对象。当两个对象equals相等时，hashCode必须也相等，以保证数据结构如HashMap的正确工作。重写hashCode()通常使用Objects.hash方法或自定义算法，如遍历对象属性并结合位运算计算。这样做能提高比较效率，先比较hashCode再用equals，减少不必要的计算。

摘要由CSDN通过智能技术生成

概念：hashCode() 的作⽤是获取哈希码，也称为散列码；它实际上是返回⼀个 int 整数。这个哈希码的作⽤是确定该对象在哈希表中的索引位置。Object 的 hashcode ⽅法是本地⽅法，也就是⽤ c 语⾔或 c++ 实现的，该⽅法通常⽤来将对象的内存地址转换为整数之后返回。

为什么重写equals()方法时必须重写hashCode()方法？

因为有约定：两个对象值相等时，hashCode值必须相等。这个约定是为了HashMap等利用hashCode值做关键字的数据结构进行快速比较。对象比较直接利用equals()开销较大，但是如果有次约定，可以先比较hashCode值，有一样hashCode值的对象在利用equals()进行比较。节省开销，加速比较。

怎么重写hashCode()方法？

1.利用Objects.hash方法

public static int hash(Object... values) {
        return Arrays.hashCode(values);
    }

public static int hashCode(Object a[]) {
        if (a == null)
            return 0;

        int result = 1;

        for (Object element : a)
            result = 31 * result + (element == null ? 0 : element.hashCode());

        return result;
    }

2.自己重写，遍历属性的hash值，不断*31+上一个属性hasah值（乘31是因为JVM会处理成位运算，计算速度快）