关于hashCode为什么要重写的问题以及在哈希表中运行的流程

最新推荐文章于 2022-09-27 20:15:52 发布
最新推荐文章于 2022-09-27 20:15:52 发布
阅读量139 收藏 1
点赞数
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lucky__ayu/article/details/115403633
版权

Object类中的方法:
@HotSpotIntrinsicCandidate
public native int hashCode(); native修饰,实现这个方法的逻辑并不是通过Java代码.
哈希值:通过hashCode方法可以计算出一串数字,数字被称为是调用者的哈希值.

方法是在Object类中定义的,任何子类对象都可以调用这个方法,因为所有类都继承了Object类.
如果子类没有重写hashCode方法,那么默认调用的就是Object类的hashCode方法 -> 根据对象的地址值计算出一串数字,作为对象的哈希值.

如果子类重写了hashCode方法,那么是根据对象的内容生成哈希值,不会根据对象的地址值来生成了 -> 两个对象,地址值不相同,内容相同,那么哈希值绝对相同.

没有重写hashCode方法
- 那么对象调用hashCode方法是根据对象的地址值来生成的哈希值,两个对象内容相同,哈希值不同.

重写了hashCode方法
- 那么对象调用hashCode方法是根据对象的内容来生成的哈希值,两个对象内容相同,则哈希值一定相同,两个对象哈希 值相同,内容不一定相同.

⭐ 如果自定义的类重写了hashCode方法,两个对象内容相同,则哈希值一定相同. √
如果自定义的类重写了hashCode方法,两个对象的哈希值相同,则两个对象的内容一定相同. × 有可能产生哈希碰撞

哈希表的运算如下:

哈希表运算过程
初始化长度为16的空数组
在这里插入图片描述

阿宇QAQ
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
重写hashcode的原因 以及为啥用31的个人理解
weixin_42132959的博客
04-02 681
首先声明自己大部分的理解的出处：如何重写hashCode()方法 接下来自己的理解： 1、首先java中set 、HashMap貌似包括List等底层的存储都会把存储区域分成n个部分，而具体存在哪个部分是由hashcode决定的，也就是说查询的时候他会通过hashcode 所有小查询范围，所以如果所有的hashcode都一样，你的hashcode返回了一个常量 ，那么结果就是存储进去以后 都存放在...
为什么要重写hashcode和equals方法？初级程序员在面试中很少能说清楚。
weixin_34380948的博客
03-05 779
我在面试 Java初级开发的时候，经常会问：你有没有重写过hashcode方法？不少候选人直接说没写过。我就想，或许真的没写过，于是就再通过一个问题确认：你在用HashMap的时候，键（Key）部分，有没有放过自定义对象？而这个时候，候选人说放过，于是两个问题的回答就自相矛盾了。 最近问下来，这个问题普遍回答不大好，于是在本文里，就干脆从hash表讲起，讲述HashMap的存数...
为什么要重写hashcode()
Lilyの博客 ٩(❛ัᴗ❛ั)
05-30 523
如果两个对象相同，则它们的hashcode值一定相同。如果两个对象的hashcode值相同，它们并不一定相同。
重写Object.hashCode()方法总结
weixin_30832143的博客
06-09 239
定义 散列码(hash code)是根据对象内容导出的一个整型值，用于标识不同的对象； 而Object类中有默认的hashcode()方法，其值是对象的存储地址 自定义对象重写hashcode() 思路：分别调用类的实例域的hashcode()然后相加来得到该类的hashcode 调用null安全的Objects.hash(Object...objects)来得到总的ha...
hashcode的作用_问：重写equals不重写hashCode会怎样？
weixin_39831001的博客
11-24 851
在java中，equals和hashCode方法是Object类的方法，因此，所有用户编写的类都默认拥有这两个方法。equals方法的作用根据equals的英文翻译可以看出，这个方法的作用主要是用于比较两个对象是否相等。在Object类中，equals方法默认使用“==”号来对两个对象进行判断，而在java中，“==”号用在两个对象身上时，比较的是两个对象的地址值，这就意味着当两个对象不是同一个时...
为什么在重写 equals方法的同时必须重写 hashcode方法
09-01
如果违反了这个约定，集合可能会出现问题，如上述例子中所示，学号相同的 Lily 和 Tom 在 HashSet 中被视为不同的对象。 在 HashSet 的 `add` 方法中，它首先调用 `hashCode` 来确定对象应该插入的位置，然后遍历该...
【面试】hashCode与equals两者之间的关系 / == 和equals / 为什么要重写equals方法 / 重写equals /hashcode方法 / 为什么要重写hashCode方法
12-21
如果不重写`hashCode()`，可能会出现两个逻辑相等的对象在哈希表中处于不同位置，从而影响查找效率。 6、**何时需要重写hashCode()方法？** 当重写了`equals()`方法时，通常也需要重写`hashCode()`。因为如果不...
重写hashCode()和equals()方法详细介绍
08-28
在Java编程中，`equals()` 和 `hashCode()` 方法是Object类中的两个重要方法，它们在处理对象相等性以及在哈希表（如HashSet、HashMap）中起到关键作用。当自定义类时，有时需要根据业务逻辑重写这两个方法以满足...
java中重写equals和重写hashCode()
08-30
为什么在重写 `equals()` 后需要重写 `hashCode()` 呢？假设我们有一个自定义类，并且只重写了 `equals()` 方法。现在，有两个内容相等但内存地址不同的对象，当我们将它们放入 `HashMap` 时，`equals()` 方法可能会...
java中为何重写equals时必须重写hashCode方法详解
08-26
在Java编程语言中，`equals()` 和 `hashCode()` 方法是对象身份验证和哈希表操作的关键组成部分。当我们在自定义类中重写 `equals()` 方法时，通常也需要重写 `hashCode()` 方法，这是为了遵循一些重要的原则和保证...
hashCode() 方法有什么作用呢？
HU1656的博客
03-07 2416
一.引言 首先 hashCode() 方法被设计在 Object 类中，说明是希望所有的对象都能实现该方法，该方法是会返回一个对应于当前对象的一个整数，之所以所有对象都实现该方法是为了将来对象在查找时变得快捷。 Java中的集合类 hashMap、hashSet 底层的实现都是哈希表，之所以采用哈希表，是因为他能克服链表和二叉树等数据结构在查询上的低效率问题，哈希表的存储就是根据对象的哈希值，以...
关于String重写hashCode()方法，哈希值不一样的问题
weixin_65479509的博客
09-27 309
关于String重写hashCode()方法
判断对象相等以及相同对象问题——自定义类重写equals方法以及hashCode方法，以及遇到HashSet集合问题...
weixin_34380948的博客
04-17 207
这篇文章主要针对HashSet、HashMap存储元素时，对元素要求，使用自定义类需要保证判断是否为同一对象，equals和hashCode都相等才能时同个对象。否则 两对象的equals方法相同，但是hashCode不同，那么HashSet就会存放在两个不同位置，那么就与Set规则冲突了（不能出现两个相同元素，这里的相同就是equals） 如果两...
相同的文本hashcode不一样
soldier_jw的博客
05-09 679
背景：公司每月提供一个大的考勤 表，需要员工自己将打卡时间按照模板规范填入另外 一个文档中，一直都是复制，粘贴且效率极慢，就想做一个代码批量处理 （一天只需要打上班卡和下班卡，有时加班，怕下班忘记打卡，就在下班时间点先打一个卡，真正下班再打一个卡，这样就导致一天有多个卡点） 思路： 1、以日期为hashMap的key值，打卡时间为value值放到map里 2、小于12点为上班卡点取最小的值，大于12点为下班卡点取最大的值 问题： 输出结果：2020/4/1 的卡点为空，其它时间点都有的，当时把这
重写了equals()为什么要重写hashCode()方法
超威半导体
08-03 3327
java中任何一个类都会继承Object类，在Object的方法中就有，equals()方法和hashCode()方法，因此任何一个类都默认有这两个方法。在默认情况下。equals与”==”相等。即比较两个引用对象是否为一个对象。 Object ob1 = new Object(); Object ob2 = new Object(); System.o
为什么要用散列表（哈希表，hashtable）
ozdazm的专栏
01-28 5402
Hash表不是直接直接把关键字作为数组下标，而是根据关键字计算出下标。-------算法导论        数组是一种支持直接访问的数据结构，使用确定的位置来存储和检索数据，十分高效。对数组操作时，隐含的一个动作是通过 特定的规律来确定下标。例如一张图片像素所组成的二维数组中，通过行数a和列数b可以得到二维下标（a-1,b-1）。        大家对于数列都很熟悉，等比数列，等差数列等都是常
为什么要重写hashcode() 方法
热门推荐
Insist
11-18 1万+
Java中的集合（Collection）有两类，一类是List，再有一类是Set。  前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。  那么我们怎么判断两个元素是否重复呢？ 这就是Object.equals方法了。 通常想查找一个集合中是否包含某个对象，就是逐一取出每个元素与要查找的元素进行比较，当发现某个元素与要查找的对象进行equals方法比较的结果相等时，则
java基础之重写equals和hashcode方法
weixin_48412846的博客
11-19 8764
java基础之重写equals和hashcode方法规范总结使用场景案例场景一场景二场景三场景四 规范总结 这是一种设计规范 在重写equals()后，一定要重写hashCode()方法 equals相等，hashcode相等 hashcode相等，equals不一定相等 需要将对象放入HsahMap、HashSet等集合中的类需要重写HashCode和equals()方法 在集合中，比如HashSet中，要求放入的对象不能重复，怎么判定呢？ 首先会调用hashcode，如果hashcode相等，则继续调用
hashCode与equals方法需要重写的场景及方法
csdnlaiyanqi的博客
08-23 510
原文链接：https://blog.csdn.net/u012557538/article/details/89861552 一。前言 我们都知道，要比较两个对象是否相等时需要调用对象的equals()方法，即判断对象引用所指向的对象地址是否相等，对象地址相等时，那么与对象相关的对象句柄、对象头、对象实例数据、对象类型数据等也是完全一致的，所以我们可以通过比较对象的地址来判断是否相等。 二。Object源码理解 对象在不重写的情况下使用的是Object的equals方法和hashcode方法，从Obje
Java中为什么要重写hashcode
最新发布
07-11
Java中的hashcode方法是用于计算对象的哈希码的方法。哈希码是一个整数，用于快速比较对象是否相等。在Java中，如果两个对象的equals方法返回...如果不重写hashcode方法，可能会导致在使用哈希表等数据结构时出现问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值