如果使用Object作为HashMap的Key，为什么要重写hashcode和equals

qq_43342172

于 2020-04-02 17:57:29 发布

阅读量1.7k

点赞数 2

文章标签： java hashmap

本文链接：https://blog.youkuaiyun.com/qq_43342172/article/details/105272551

版权

本文详细分析了HashMap的put和get过程，指出当使用Object作为Key时，若未重写hashcode和equals，将依赖对象物理地址导致潜在问题。通过源码解析，强调了重写这两个方法对于保证HashMap中键值对唯一性的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

序言

读者需要了解HashMap底层存储数据结构可参考文章

HashMap的put详解

在这里插入图片描述
它是把key进行hash，然后存储，如果key是Object，并且没有重写hashcode，那么它将用物理地址进行hash，否则将使用对象值进行hash。

通过这张图我们可以看到put的具体操作。

if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;
//这一步是第一次put时，会创建一个容量为16的数组，再次put就会直接重用
if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);
/*这一步的hash是第二张图哈希后的结果，如果

最低0.47元/天解锁文章