hashmap的hashcode 与equals

最新推荐文章于 2022-05-13 09:12:37 发布
最新推荐文章于 2022-05-13 09:12:37 发布
阅读量666 收藏
点赞数
分类专栏： java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gaogaoshan/article/details/41082731
版权

向hashmap中添加一个 key-value对的时候，要先算出key的hashcode,依据这个在内存中安排一个块存储。


但是这个hashcode的算法 有可能出现 2个不同的key算出相同的值来，简称哈希碰撞。这样内存中的块就变成了一个list，用来存储这2个key-value


所以在执行map.get 或者 map.contain这样的操作的时候，


根据hashcode算出内存的地址，得到的是一个list 地址。还要执行equal 函数才能判断到底是list里面的哪一个key。


但是为什么要hashMap 类型的数据要重写这2个函数呢，

如果是String这样的就没问题，但是如果key是一个对象，

那他的equal就是对比内存的地址，而不是对象里面具体属性的值（这需要我们手动告诉他以什么标准来判断）

hashcode方法也是类似两个new 出来的对象，就算属性值都相同，hashcode也是不一样的。也需要我们重写



高山宿舍
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java中hashCode、equals的使用方法教程
08-28
`hashCode()`的返回值应该与`equals()`方法保持一致关系。如果两个对象根据`equals()`方法比较是相等的，那么它们的`hashCode()`也应该相等。反之，如果`equals()`返回`false`，`hashCode()`则可以相等也可以不等。...
java中hashCode方法与equals方法的用法总结
09-04
在Java编程中，`hashCode()` 和 `equals()` 方法是对象比较和哈希表操作的关键组成部分。首先，我们来看一下这两个方法的基本概念。 `equals()` 方法是 Object 类的一个成员方法，用于比较两个对象的内容是否相等。...
深入 Java 源码来剖析 hashCode，从此菜不再是原罪
沉默王二
04-07 7987
CSDN 的小伙伴们，大家好，我是沉默王二。 假期结束了，需要快速切换到工作的状态投入到新的一天当中。放假的时候痛快地玩耍，上班的时候积极的工作，这应该是我们大多数“现代人”该有的生活状态。 我之所以费尽心思铺垫了前面这段话，就是想告诉大家，技术文虽迟但到，来吧，学起来~ 今天我们来谈谈 Java 中的 hashCode() 方法。众所周知，Java 是一门面向对象的编程语言，所有的类都会默认继承自 Object 类，而 Object 的中文意思就是“对象”。 Object 类中就包含了 hashCode(
Spring - JUC HashMap底层实现原理解析
迦南的专栏
02-28 404
一：HashMap底层实现原理解析 我们常见的有数据结构有三种结构：1、数组结构 2、链表结构 3、哈希表结构 下面我们来看看各自的数据结构的特点： 1、数组结构： 存储区间连续、内存占用严重、空间复杂度大 优点：随机读取和修改效率高，原因是数组是连续的（随机访问性强，查找速度快） 缺点：插入和删除数据效率低，因插入数据，这个位置后面的数据在内存中都要往后移动，且大小固定不易动态扩展。 2、链表结构：存储区间离散、占用内存宽松、空间复杂度小 优点：插入删除速度快，内存利用率高，没有固定大小，扩展灵活 缺
java map equals_理解HashMap中equals和hashCode的工作原理
weixin_28892727的博客
02-16 347
HashMap使用hashCode()，==并equals()用于条目查找。给定键的查找序列k如下：使用k.hashCode()来确定条目存储其斗，如果有的话如果找到，对于k1该桶中的每个条目的密钥，如果k == k1 || k.equals(k1)，则返回k1的条目任何其他结果，没有相应的条目为了演示一个例子，假设我们想要创建一个HashMapwhere键，如果它们具有相同的整数值(由Ambig...
hashmap 中equals和hashcode方法的区别
dekulugu的博客
09-29 2339
众所周之，String 、Math、还有Integer、Double。。。。等这些封装类重写了Object中的equals()方法，让它不再比较句柄（引用），而是比较对象中实际包含的整数的值，即比较的是内容。 而Object的equals()方法比较的是地址值。 一般来说，如果你要把一个类的对象放入容器中，那么通常要为其重写equals()方法，让他们比较地址值而不是内容值。特别地，如果要把你的类的对象放入散列中，那么还要重写hashCode()方法；要放到有序容器中，还要重写compareTo()方法。
java个人笔记之HashMap hashCode equals
m0_37996243的博客
10-09 277
先写下列代码能得出的结论： 1.HashMap在新增和查找数据时先根据hashCode查找，如果hashCode相同，再用equals比较。 2.如果在插入时hashCode相同和用equals比较后也相等，会将value替换成新的值，但key还是原来的。 public class Test { public static void main(String[] args) { A ...
重写hashCode()和equals()方法详细介绍
08-28
在Java编程中，`equals()` 和 `hashCode()` 方法是Object类中的两个重要方法，它们在处理对象相等性以及在哈希表（如HashSet、HashMap）中起到关键作用。当自定义类时，有时需要根据业务逻辑重写这两个方法以满足...
equals与hashCode方法讲解
04-15
equals 与 hashCode 方法讲解 equals 方法和 hashCode 方法是 Java 语言中两个重要的方法，它们都是在 Object 类中定义的。equals 方法用于比较两个对象是否相等，而 hashCode 方法用于返回对象的哈希码。 在 Java...
重写equals和hashcode方法_equals_重写equals和hashcode方法_
10-03
在使用Java集合类时，如HashSet或HashMap，`equals()` 和 `hashCode()` 的一致性非常重要。如果你只重写了 `equals()` 而不重写 `hashCode()`，可能会导致无法正确地将对象添加到集合或从集合中查找对象。例如，在...
HashCode和HashMap
我们一起去踩雪吧
03-19 2233
来自https://www.cnblogs.com/szlbm/p/5504623.html 前言 Object提供给我们了一个Native的方法“public native int hashCode();”，本文讲讲Hash是什么以及HashCode的作用 Hash 先用一张图看下什么是Hash Hash是散列的意思，就是把任意长度的输入，通过散列算法变换成固定长度的输出，...
使用HashMap时为什么要重写hashCode和equals
qq_41345281的博客
04-11 4528
Hash算法 在说HashMap之前先来了解一下Hash算法。在数据结构中学习过线性表，我们知道在线性表中查询一个值最坏的情况可能是从头遍历到尾，其平均时间复杂度为O(n),并不理想，而hash表能将查询的时间复杂度降为O(1),因为Hash算法会通过hash函数计算出地址直接取值，其查询次数只有一次。 通过下面例子简单了解一下hash表的查询方式，下面是一个hash表，首先假设hash函数为n%...
HashMap存储原理以及与hashcode、equals方法的关系
tangtang1226的博客
07-10 2229
一、HashMap 源码：public class HashMap<K, V> extends AbstractMap<K, V> implements Cloneable, Serializable { private static final int MINIMUM_CAPACITY = 4; ... transient HashMapEntry<...
HashMap原理, hashCode()和equals()的关系
qq_40911292的博客
03-25 1044
规定/规则：通用约定是：相等的对象应该具有相同的hashCode 在每个覆盖了equals方法的类中，也必须覆盖hashCode方法， 如果不这样做的话，就会违反Object.hashCode的通用约定。 从而导致该类无法结合所有基于散列的集合(比如HashSet\HashMap\HashTable)一起正常运作。 简单的例子：定义HashCode为ID％8，比如我们的ID为9，9除8的余...
Java提高篇——equals()与hashCode()方法详解
weixin_34082177的博客
07-25 1792
java.lang.Object类中有两个非常重要的方法： 1 2 public boolean equals(Object obj) public int hashCode() Object类是类继承结构的基础，所以是每一个类的父类。所有的对象，包括数组，都实现了在Object类中定义的方法。 equals()方法详解 ...
HashMap的equals和hashcode重写
m0_64267256的博客
05-13 797
public class HashMapTest { public static void main(String[] args) { Student s1=new Student("张三"); Student s2=new Student("张三"); //重写equals之前比较的是二者的地址 返回结果为false 重写后为true System.out.println(s1.equals(s2)); //比较二者.
HashMap的工作原理-hashcode和equals原理的再次深入
热门推荐
fyxxq的专栏
12-21 1万+
前言 首先再次强调hashcode （==）和equals的真正含义（我记得以前有人会说，equals是判断对象内容，hashcode是判断是否相等之类）： equals：是否同一个对象实例。注意，是“实例”。比如String s = new String("test");  s.equals(s), 这就是同一个对象实例的比较； 等号(==)：对比对象实例的内存地址（也即对象实例的ID），
HashMap什么时候重写hashcode和equals方法，为什么需要重写
RichardGeek的博客
04-02 920
HashSet内部是通过HashMap实现。只有使用排序的时候才使用TreeMap。否知使用HashMap。 使用HashSet 举例子： 情景描述 往HashSet集合中put Student对象实例，要求： code name相同的不重复 放入。 HashSet set = new HashSet set.put(new Student(1,"aa") ); set.put(new ...
hashmap 重写hashcode和equals
最新发布
03-31
HashMap是基于哈希表实现的，因此在使用HashMap时，需要重写hashCode和equals方法，以确保正确性和效率。 重写hashCode方法： hashCode方法是用来产生对象的哈希值，HashMap使用哈希值来定位元素在哈希表中的位置...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值