使用HashSet 存储自定义对象，为什么需要重写hashCode()和equals()？

最新推荐文章于 2024-10-21 16:19:33 发布
最新推荐文章于 2024-10-21 16:19:33 发布
阅读量672 收藏
点赞数
分类专栏： java 文章标签： equals hashcode
本文深入探讨了HashSet的工作原理，包括其内部使用的哈希表结构及如何通过重写hashCode()和equals()方法来确保自定义对象存储时能正确地去除重复元素。
HashSet 存储用的哈希表结构，哈希表需要用到hashCode()和equals()方法：
hashCode()产生hash 值以计算内存位置；
当hash 值相同时要调用equals()方法进行比较。
如果不重写，调用的是Object 的hashcode，而Object 的hashCode 实际上是地址。系统类
已经覆盖了hashCode 方法。
所以HashSet 存储自定义对象的化要重写hashCode()和equals()方法，目的是告诉程序去除
重复元素的策略。
为什么重写 equals 还要重写 hashcode？
XF的博客
08-28 791
在Java中，如果你重写了equals()方法，就必须重写hashCode()方法，这是因为在Java的集合框架（如HashMapHashSet等）中，hashCode()和equals()：如果根据equals()方法，两个对象是相等的，那么它们的hashCode()也必须相等。否则，这些对象在基于哈希的集合（如HashSetHashMap）中会表现出不可预期的行为，例如两个相等的对象可能会存储在集合的不同位置，从而导致数据丢失或无法正确检索。
【重写 equals 时为什么一定要重写 hashCode？】
学无止境
03-03 1571
【重写 equals 时为什么一定要重写 hashCode？】
Java中HashSet集合的特点以及为什么存储自定义类型的对象时要重写hashCode()方法和equals()方法
RitaAndWakaka的博客
03-18 771
1.Set接口的特点： 1.不允许存储重复元素 2.没有索引，没有带索引的方法，所以也不能使用普通的for循环遍历集合 2.HashSet接口的特点（java.util.HashSet集合 implements Set接口）： 1.不允许存储重复元素 2.没有索引，没有带索引的方法，所以也不能使用普通的for循环遍历集合 3.无序，存储元素的顺序和取出元素的顺序有可能不一致 4.底层是哈希表结构，查询速度快 2.1例子演示： Set中不可以存储重复元素（虽然add操作了两个1，但是输出结果
Java中关于HashSet添加自定义对象时，自定义类为什么要重写equals方法和hashCode方法
qq_42158122的博客
03-23 916
Java编程使用HashSet添加对象时，由于要符合Set的特点（没顺序，不重复）所以必须重写equals方法和hashCode方法。 第一： Set集合没有顺序，也不允许重复。 为什么要这样：模拟现实的集合。 这里的重复只是：对象的重复 何为对象的重复：指的就是同一个对象。 何为同一个对象：内存中，所在的内存编号一致。 内存编号的表示是什么：哈希码（哈希码一般是 类名 和 对象所在内存地址的十六进制数字表示 的组合）。 第二： 这种设置和实现中的矛盾在什么地方： 现实生活中只要属性相同，我们就认为那是同一
为什么hashSet要重写hashCode()方法？
weixin_42581455的博客
03-09 259
使用HashSet存储自定义类对象时为什么要重写equals和hashCode方法？
Ysong666的博客
12-15 1417
作者：GaoYan__Ze  来源：优快云  原文：https://blog.youkuaiyun.com/GaoYan__Ze/article/details/81674079  版权声明：本文为转载文章，原地址如上，尊重原创。   在Java集合的运用中，HashSet抽象类实现了Set接口，我们可以通过HashSet存储Java中定义过的类创建的对象，当然也可以存储我们自定义的类创建的对象。   ...
用hashset为什么一定要重写hashcode和equals方法
xiaohuo0930的博客
06-07 3957
程序向HashSet中添加一个对象时，先用hashCode方法计算出该对象的哈希码。 比较： （1），如果该对象哈希码与集合已存在对象的哈希码不一致，则该对象没有与其他对象重复，添加到集合中！ （2），如果存在于该对象相同的哈希码，那么通过equals方法判断两个哈希码相同的对象是否为同一对象（判断的标准是：属性是否相同） 1>，相同对象，不添加。 2>，不同对象，添加！ 这时有两个疑...
你重写过 hashcode 和 equals 么，为什么重写 equals 时必须重写 hashCode ⽅法？
qq_41934688的博客
02-12 1061
hashCode 与 equals散列表(哈希表)?hashCode()我们先以“HashSet 如何检查重复”为例⼦来说明为什么要有 hashCode： 散列表(哈希表)? 首先我们要了解一下散列表是什么? 散列表就是我们平时所说的哈希表，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。 散列表的特点是综合了数据和链表的有点； 数组：寻址容易，插入和删除困难； 链表：寻址困难，插入和删除容易。 hashCode() h
HashSet重写hashCode和equals方法
qq_43135849的博客
03-26 3639
hashCode和equals两个方法一起使用可以判断是否为同一个对象。 他们的运作原理就是，首先判断hashCode是否相同，如果不同，直接判定为两个不同的对象。如果hashCode相同，再去比较equals是否一样，如果一样，则为同一个对象。如果不一样，则是两个不同对象。 接下来，我们重写两种方法，验证一下。 建两个类 public class Student { pu...
使用hashset储存自定义对象时，如何保证储存元素的唯一性，需要重写学生类的equals和hashcode方法
05-05
是的，当你使用HashSet来储存自定义对象时，需要重写该对象的equals()和hashCode()方法，来确保HashSet中没有重复的元素。 equals()方法是用来比较两个对象是否相等的，而hashCode()方法是用来计算对象的哈希码，...
equals和hashcode 标识
HyzKey2U的博客
02-14 283
在Java语言中并不能直接获取变量的地址，但是能获取到hashcode，hashcode是根据变量的地址或值等参数通过散列函数计算得到的，直接对对象引用进行输出就是hashcode，对于重写过的hashcode，不同对象的 hashCode 可能相同，但 hashCode 不同的对象一定不相等，所以使用 hashCode 可以起到快速初次判断对象是否相等的作用，然后再利用equals来判断是否真的相等（逻辑上）。 JAVA中对象都继承Object类，其中原生具有equals...
在hashset 中为什么要重写equals()的同时也要重写hashCode()
ph154的博客
01-12 311
一方面为了提高效率，因为不能所有的逐个equals()比较, 另一方面是为了避免equal()相同而hashcode不同而在set中添加相同的对象，因为可能会出现两个对象equals相同         1.重写equals时还必须重写hashcode方法，详解 https://blog.youkuaiyun.com/basycia/article/details/52081111   2....
深入详解HashSet的元素为什么要重写hashCode和equals方法
luzhensmart的专栏
03-01 2387
在Object这个类中hashCode是本地方法，它的值与对象在内存中的地址有关，所以不会存在两个hashCode返回值相同的对象，equals是比较对象的引用是否相等 hashCode方法的目的是什么呢？ —它是为hash table中插入为提供hash数值 HashSet：一个是无序不重复的集合，你知道为什么吗？ 因为HashSet根据hashCode返回值和equals来判断两个对象...
HashSet底层原理，为什么要重写hashCode()和equals()，重写equals()为什么一定要重写hashCode()
weixin_51201930的博客
04-16 1861
文章目录前言一、重写hashCode()和equal()小测试（1）未重写hashCode()和equal()（2）重写hashCode()和equal()二、重写equals()为什么一定要重写hashCode()？ 前言 重写hashCode()和equals()相信有不少小伙伴是在学HashMap或HashSet中接触到的，下面这篇文章彻底带你搞懂这两个方法的作用 一、重写hashCode()和equal()小测试 （1）未重写hashCode()和equal() 首先来看下面这段代码，你们认为h
复习为什么Set集合要重写hashcode和equals方法
m0_67425498的博客
05-10 248
【wo yao hua li hu shao】 如果不重写hashCode，自定义的类，生成两个形参一样的对象，其生成的哈希值是不一样的。即两个对象的内容是一样的，但是它们的哈希值却不一样。 因为哈希值是根据地址计算的，而new出来的空间是在堆中存放的，两个new就会有两个堆地址，所以它们的哈希值不一样 目录 一、自定义四个类 1.没有重写hashcode方法和equals方法的A类 2.只重写hashcode方法的B类 3.只重写equa...
为什么HashMap/HashSet需要重写equals方法和hashCode方法
YXXXYX的博客
09-19 1884
引言 在学习集合中，HashMap/HashSet是非常常用的集合，但是在使用时刻要想着重写equals方法和hashCode方法，所以在这里简单说一说在使用HashMap或者HashSet中为什么必须要重写equals方法和hashCode方法， 在介绍之前先简单介绍一下一种数据结构——哈希表，如果不理解这个数据结构，那么不利于对重写原因的理解的； 哈希表 基本思想： 记录的存储位置与关键字之间存在对应关系，Loc(i)=H(keyi) （注：这是一个哈希函数） 优点： 查找速度极快O(1),查找效率与
为什么重写equals()时一定要重写hashCode()？
最新发布
m0_64422133的博客
10-21 2294
equals()的时一定要重写hashCode 如:String a = "123456"，String b = "123456"，在 equals 方法看来，两个字符串的内存地址不相等，所以仍然会判定为不相等，所以需要去重写 equals 方法，只有重写了equals 方法之后，我们再去判断 a 和 b，此时判断结果就会相等。equals()和 hashCode()是 Object 类中的两个基础方法，Object 中的 equals( )和hashCode( )，使用==判断，即比较两个对象的地址值。
hashCode() 方法有什么作用呢？
HU1656的博客
03-07 2567
一.引言 首先 hashCode() 方法被设计在 Object 类中，说明是希望所有的对象都能实现该方法，该方法是会返回一个对应于当前对象的一个整数，之所以所有对象都实现该方法是为了将来对象在查找时变得快捷。 Java中的集合类 hashMap、hashSet 底层的实现都是哈希表，之所以采用哈希表，是因为他能克服链表和二叉树等数据结构在查询上的低效率问题，哈希表的存储就是根据对象的哈希值，以...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值