如何正确重写hashCode方法？

已于 2022-07-17 21:21:16 修改
阅读量6.3k 收藏 36
点赞数 13
分类专栏： # Java进阶 Java面试知识点精讲 文章标签： 哈希算法 java 算法
于 2022-07-17 21:12:18 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45525272/article/details/125836703
版权
博客探讨了如何正确重写Java对象的hashCode方法，强调了重写时遵循的规范和注意事项。文章提到，31常被用作乘积因子，因为它是奇数且有利于虚拟机优化。此外，还提到了Object类的hashCode()方法实际上是基于对象内存地址计算的，但返回的不是直接的内存地址。最后，博客提供了一些代码示例来帮助理解。
摘要由CSDN通过智能技术生成

文章目录

问题引出

当学到HashMap的时候注意到了这么一个特点，但是当我具体实现这个自定义对象的时候，怎么计算HashCode又蒙了，也没人教啊
在这里插入图片描述
没办法，自学了↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓

Java自身是怎么计算的？

自己不会没法，我想到了Object的hashCode，翻进去看看
在这里插入图片描述
它调用了个本地的方法，这里我就不去翻CPP代码了

又想到Java为许多常用的数据类型重写了hashCode()方法，比如String，Integer，Double等。比如在Integer类中哈希值就是其int类型的数据。

那么我就看看Integer和String的

Integer是返回当前值
在这里插入图片描述
String是返回 当前hash*31+当前值 循环
在这里插入图片描述

那么我们重写h

了解本专栏 订阅专栏 解锁全文 超级会员免费看
呆萌宝儿姐
关注
  • 13
    点赞
  • 踩
  • 36
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
黑马程序员--07.集合框架--02. 重写HashCode的内存变化过程以及两种重写hashCode方式的比较【个人总结】
歆明正航的专栏
07-25 3074
重写HashCode       重写HashCode的内存变化过程 两种重写方式的比较 ----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------ (1). 主要代码 class Person{ private String name; private int age; public stat
自定义类如何重写hashCode方法
Just Do IT
05-17 8252
要重写自己的hashCode方法并没有什么绝对正确的答案，但是我们的目标是：不相等的对象尽可能有不同的hashCode，而且必须满足的一个通用约定是：相等的对象应该具有相同的hashCode。下面介绍一种hashCode的实现方式，这种实现方式对一般的程序来说足够了，至于如何实现更完美的hashCode方法就留给数学家或者理论家去讨论吧。 第一步:定义一个初始值，一般来说取17 int res...
更好的重写hashCode方法
weixin_34015336的博客
03-19 210
2019独角兽企业重金招聘Python工程师标准>>> ...
如何重写hashCode()和equals()方法
白雾霾
12-02 760
hashCode()和equals()方法可以说是Java完全面向对象的一大特色．它为我们的编程提供便利的同时也带来了很多危险．这篇文章我们就讨论一下如何正解理解和使用这２个方法． 如何重写equals()方法 如果你决定要重写equals()方法，那么你一定要明确这么做所带来的风险，并确保自己能写出一个健壮的equals()方法．一定要注意的一点是，在重写equals()后，一定要重写h...
如何重写hashCode（）方法？
一切都会好起来的，即使不在今天
01-06 6937
hashCode（）方法在重写时通常按照以下设计原则实现。 （1）把某个非零常数值，例如17，保存在int型变量result中。 （2）对于对象中每一个关键域f（指equals方法中考虑的每一个域）参照以下原则处理。 □ boolean型，计算（f ? 0：1）。 □ byte、char和short型，计算（int）。 □ long 型，计算（int）（f^（f>>>32））。 ...
重写hashcode
weixin_44321790的博客
03-22 5724
hashCode() 1. 何为hashcode？ hashCode() 的作用是获取哈希码，也称为散列码；它实际上是返回一个 int 整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。散列表存储的是键值对(key-value)，它的特点是：能根据“键”快速的检索出对应的“值”。这其中就利用到了散列码！（可以快速找到所需要的对象）。在散列表中 hashCode() 的作用是获取对象的散列码，进而确定该对象在散列表中的位置。 hashCode()定义在 JDK 的 Object 类中，这就意味着 Jav
面试官瞬间就饱了，重写equals函数，需要重写hashCode函数吗？
12-21
不一致的 `equals()` 和 `hashCode()` 实现可能导致违反哈希表的语义，影响程序的正确性和性能。Java 文档明确指出，如果你重写了 `equals()`，也应该重写 `hashCode()` 以保持一致性。这是面试中常见的问题，也是...
为什么在重写 equals方法的同时必须重写 hashcode方法
09-01
因此，为了保证对象在集合中的正确行为，当重写 `equals` 方法时，必须同时重写 `hashCode` 方法，确保相等的对象具有相同的哈希值。这样，集合可以正确地识别和处理相等的对象，避免数据一致性问题。同时，遵循这个...
重写equals和hashcode方法_equals_重写equals和hashcode方法_
10-03
总的来说，理解并正确地重写 `equals()` 和 `hashCode()` 方法是Java编程中的基础技能，它有助于确保对象的比较和集合操作的正确性。在开发过程中，要时刻注意这两个方法的正确实现，以提高代码质量和可维护性。
重写hashCode()和equals()方法详细介绍
08-28
如果我们重写了`equals()`方法来基于`name`和`age`判断两个`Coder`对象是否相等，那么我们也应该重写`hashCode()`，使具有相同`name`和`age`的`Coder`对象产生相同的哈希码。通常，`hashCode()`的实现会结合所有参与...
why在重写equals时还必须重写hashcode方法分享
09-04
在Java编程语言中，`equals()` 和 `hashCode()` 方法对于对象的比较和处理至关重要，特别是在集合框架中。这两个方法有着紧密的联系，因为它们在决定对象是否相等以及如何存储和检索对象时起到关键作用。 首先，让...
如何重写hashcode方法
u014649468的专栏
04-28 767
1.给int变量赋值2.为对象中每个有意义的字段计算出一个散列码3.合并4.返回结果5.验证结果，确保相同的对象有相同的散列码Java codepublic class Test { private String s = null; private int id = 0; . . . public int hashCode() { int result = 17; result = 37 * re
如何重写hashcode
yufeng24311的专栏
05-29 167
为什么要重写hashCode方法? 我们应该先了解java判断两个对象是否相等的规则。 在java的集合中，判断两个对象是否相等的规则是： 首先，判断两个对象的hashCode是否相等 如果不相等，认为两个对象也不相等 如果相等，则判断两个对象用equals运算是否相等 如果不相等，认为两个对象也不相等 如果相等，认为两个对象相等 ...
正确重写hashCode方法
热门推荐
HD243608836的博客
02-15 1万+
例一： import java.util.List; public class Dish { private String dishCode; private boolean weighing; private String categoryCode; private boolean currentPrice; privat...
hashcode方法的重写
梦想不只是梦与想的博客
01-10 1944
重写hashCode（）方法的基本规则 a、注意事项 1、同一个对象多次调用hashCode（）方法应该返回相同的值 2、两个对象通过equals（）方法比较返回true时，这两个对象的hashCode（）方法应返回相等的值 3、对象中用作equals（）方法比较标准的Field，都应该用来计算hashCode值 b、计算步骤 1、各数据类型field的计算方式 Field类型 计算方式 boolean hashCode = (f?0:1); 整数类型(byte、sho..
java重写hashcode_正确重写hashCode的办法
weixin_29352517的博客
02-20 8694
——————————————————————————————————————————正确重写hashCode的办法[1]. hashCode重写成相同的值的缺点将所有对象的hashCode都返回一样的值是不科学的。比如a1和a3这两个根本不同的对象，就没有必要去比较equals，增加无谓的计算量。所以应该对象本身的内容(属性)来重写hashCode。一旦两个对象内部不一样，就直接判定出hashC...
重写hashCode方法
Cabinathor的专栏
09-03 1318
如何冲写类的hashCode方法，重写hashCode方法，一般也要重写equals方法。原则是： equals方法必须满足自反性（x.equals(x)必须返回true）、对称性（x.equals(y)返回true时，y.equals(x)也必须返回true）、传递性（x.equals(y)和y.equals(z)都返回true时，x.equals(z)也必须返回true）和一致性（当x和y引
如何正确的重写hashcode()？（备战2022春招或暑期实习，每天进步一点点，打卡100天，Day4）
Java框架、并发编程、分布式、微服务、Redis、HarmonyOS、中间件等技术
10-25 812
备战2022春招或暑期实习，祝大家每天进步亿点点！Day4 本篇总结的是 《如何在Java中避免创建不必要的对象》，后续会每日更新~ 关于《Redis入门到精通》、《并发编程》等知识点可以参考我的往期博客：《Redis从入门到精通》系列《并发编程》系列 相信自己，越活越坚强，活着就该逢山开路，遇水架桥！生活，你给我压力，我还你奇迹！ 1、简介 不知道大家有没有在开发中重写过hashcode方法，或者在面试中遇到相关的问题。比如一些比较基础的Java工作岗位可能会问：你有使用过对象作为..
基础 | 重写hashCode方法
Java名企面试吧
11-01 839
参加美团秋招面试时，被问到 「如何重写hashCode方法？重写hashCode()方法需要注意什么？」，在此做一个系统的总结与梳理，同时也填一下之前埋下的坑，哈哈。 参考答案 为什么要重写hashCode()方法？ Object类中hashCode()方法默认是将对象的存储地址进行映射，并返回一个整形值作为哈希码。 若重写equals()方法，使其比较两个对象的内容，并保留hashCode(...
重写equals方法时为什么要重写hashCode方法？
最新发布
05-28
重写equals方法时，我们需要保证两个对象相等时它们的hashCode值也必须相等，因为当我们将这些对象放入HashMap、HashSet等集合中时，会根据对象的hashCode值来确定对象在集合中的位置。如果我们没有重写hashCode方法而只重写了equals方法，那么当我们将这些对象放入集合中时，它们的hashCode值可能不同，导致在查找、删除、插入等操作时出现问题，甚至可能使集合失效。因此，重写equals方法时必须重写hashCode方法，以保证对象在集合中的正确性。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

呆萌宝儿姐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值