为什么需要在set集合中重写对象的equals和hashcode方法？

最新推荐文章于 2022-07-15 11:05:55 发布
最新推荐文章于 2022-07-15 11:05:55 发布
阅读量876 收藏
点赞数 1
分类专栏： Java基础 文章标签： 链表 hashcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_31446803/article/details/103707661
版权

楼主看到过许多的说法，但是看了半天我仍然不太明白。

今天终于懂了，给大家分享一下：

​ hashset存储数据的结构以1.7举例 ，它是数组+链表的实现形式。

流程是这样的：

​ 1、元素存入set集合，首先会去通过该元素的hashcode方法算出插入位置，即数组中的索引

​ 2、索引处如果不是空的，那么该索引上的链表上有另外一个元素与此元素有相同的hashcode值

​ 3、使用该元素equals方法再对这个索引上的链表中所有hashcode值一样的元素进行比较

​ 4、如果不同就插入，如果相同就不插。

这样才能保存set中元素的唯一，也就是上文：保证set中元素唯一的就必须重写equals和hashcode。

小郭学习
关注
专栏目录
【Java】超严谨论证：为什么自定义类对象存储到Set集合中，要重写hashCode方法和equals方法
Spr Chan的博客
08-21 1016
前言 首先看一下Set集合在存储元素的时候，判断元素是否重复的方法： add方法首先调用元素的hashCode方法获取该元素的哈希值，再判断Set集合中有没有元素的哈希值与之重复。如果没有，就会把新的元素存储到数组中。 如果有重复的哈希值（哈希冲突），再调用元素的equals方法和Set中已有的哈希值相同的元素进行比较： 如果equals方法返回true，认定两个元素相同，就不会把新元素存储到集...
为什么重写equals()方法时，必须要求重写hashCode()方法？
热门推荐
Java Punk
03-14 1万+
equals() 方法和 hashcode() 方法是 java.lang.Object 类的两个重要的方法，Java中多数类都会重写 Object 类的 equals() 方法。 在实际应用中，如果我们自定义的类需要进行比较操作，就一定也需要重写 equals() 方法。那么为什么重写 equals()方法时，必须要求重写 hashCode() 方法呢？ 首先， equals() 方法和 h...
为什么要重写hashCode()和equals()&Set集合
weixin_48254340的博客
08-25 637
在了解为什么要重写hashCode()和equals()方法前我们先了解 一 、什么是hash 、hash表 简单说 hash是一个函数，通过一系列的算法得到的值称为—— hashcode hash表(哈希表)则储存由该hash函数计算得出的所有hash值 二 、什么是hashcode 理解完hash后就很简单了，hashcode就是通过hash函数计算出的值 在JAVA中，每个对象的hashcode值决定了在哈希表中的存储位置 这里说的对象在hash表中的地址不是对象的物理地址（对象存放在内存中
Java重写equals方法就必须重写HashCode方法，这是为什么呢？
weixin_44005563的博客
06-23 145
Java重写equals方法就必须重写HashCode方法，这是为什么呢？ 我们知道，HashCode这个方法主要是去生成的唯一标识符，equals是我们在做比较，两个对象是不是一样。往往在业务中，我们需要判断两个业务对象的数据是不是一样的，所以我们需要用HashCode生成一个唯一标识符然后用Equals去做比较。 比如 因为Set存储的是不重复对象，依据hashCode和 equals方法进行判断，所以Set存储的对象必须重写这两个方法。如果自定义对象作为Map的键，那么必须重写hashcode和
Map中的key和Set中的元素对象必须重写equals和hashCode方法
zy103118的博客
08-06 2552
【强制】关于hashCode和equals的处理，遵循如下规则： 1） 只要重写 equals，就必须重写hashCode。 2） 因为 Set存储的是不重复的对象，依据 hashCode和equals进行判断，所以 Set存储的 对象必须重写这两个方法。 3） 如果自定义对象作为Map的键，那么必须重写 hashCode和equals。 说明：String重写了hashCode和equals方法...
用Hashset时为什么覆写hashcode()和equals()
u012439887的博客
08-30 1495
凡是带hash的字眼的都是以哈希表的形式存入数据的，那么哈希表是如何保证元素的唯一性呢？ 二叉树类型集合中定义了自己的比较规则来实现元素的唯一性和有序性，那么哈希表呢？一般而言，我们重写hashCode方法和equals方法都是指在使用跟hash表有关的集合时的重写。        其实哈希表的特点有点儿类似链表，但是链表的节点元素不是单一的，每个节点又是一个新的链表，这个新链表在java中的说
java集合——Java中的equals和hashCode方法详解
09-01
在Java编程语言中，`equals()` 和 `hashCode()` 方法是Object类中定义的基本方法，所有类都默认继承自Object类，因此每个Java对象都有这两个方法。这两个方法在处理集合类，尤其是Set接口的实现（如HashSet）时起着...
Java中重写equals时必须重写hashCode方法？
渔舟的博客
08-31 303
本文详细说明了在哈希表中存储自定义类的对象时为什么自定义类既要重写equals方法，又要重写hashCode方法。
java中重写equals()方法的同时要重写hashcode()方法(详解)
08-30
在这个示例代码中，我们重写了 equals() 方法和 hashCode() 方法，以便比较两个 Name 对象的值是否相等，并生成对象的哈希码。 结论 在 Java 中，重写 equals() 方法和 hashCode() 方法是非常重要的，它们可以确保...
深入详解SetHash的元素为什么要重写hashCode和equals方法
w3045872817的博客
06-15 3550
在Object这个类中hashCode是本地方法，它的值与对象在内存中的地址有关，所以不会存在两个hashCode返回值相同的对象，equals是比较对象的引用是否相等hashCode方法的目的是什么呢？ —它是为hash table中插入为提供hash数值SetHash：一个是无序不重复的集合，你知道为什么吗？ 因为SetHash根据hashCode返回值和equals来判断两个对象是否相同（
Set集合（重写equals（）与hashCode（））的理解与使用
懵逼是一种状态的博客
05-17 722
因为是Collection的子类，所以Set的方法使用上和Collection差异不大，可以使用Collection的所有方法。Set添加的元素是无需，不可重复的。在添加自定义对象元素时，若不重写equals()与hashCode()则会添加两个相同的对象元素。 Person类（此时注释hashCode()方法）： public class Person { private String name; private int age; public Person(String
Java入门集合之Set集合(重写equals（）和hashcode（）方法)
wang_da_bing的博客
02-17 9673
概述 Set接口继承Collection Set接口常用实现类 HashSet 实现了 Set 接口 “它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变”(存入该实现类对象中的元素是无序的，即在遍历该集合元素时，遍历出的元素顺序未必和向集合中添加元素的顺序一致；这次遍历出来的顺序未必和上一次遍历出来的元素顺序一致) 允许使用 null 元素 LinkedHashSet HashSe...
向HashSet集合存入对象，去除重复元素（覆写equals和hashCode方法）
04-28 1439
import java.util.*; class Person { private String name; private int age; Person(String name,int age) { this.age=age; this.name=name; } public int getAge() { return age; } public String
HashSet的对象必须实现hashCode()和equals()
sanjiaozhen的专栏
09-30 4147
java中hashset跟对象重载的equals和hashcode方法到底有什么关系？ 以下面里面分析： import java.util.HashSet; public class EmployeeTest { static int count = 0; static public class Demo { public Demo(String s){
set实体泛型对象去重（重写实体hashCode、equal方法）
hgg923的专栏
02-17 4887
package com.betawoo.core.entity; import java.util.Date; import java.util.List; import java.util.Map; /** * Created by HGG 16/10/11. */ public class User { private String userId; private
Java集合之Collection接口
weixin_30920853的博客
07-20 263
1.集合简介 集合、数组都是对多个数据进行存储操作的结构，简称Java容器。 说明：此时的存储，主要指的是内存层面的存储，不涉及到持久化的存储（.txt,.jpg,.avi，数据库中） Collection接口：单列集合，用来存储一个一个的对象 List接口：存储有序的、可重复的数据。 ArrayList、LinkedList、V...
JAVA编程规范之集合处理
詹Sir的博客
07-15 415
集合类是可以往里面保存多个对象的类，存放的是对象，不同的集合类有不同的功能和特点，适合不同的场合，用以解决一些实际问题。
Java集合的基础知识
小菜鸡
03-14 949
集合 前言 一方面， 面向对象语言对事物的体现都是以对象的形式，为了方便对多个对象 的操作，就要对对象进行存储。 另一方面，使用Array存储对象方面具有一些弊端，而Java 集合就像一种容器，可以动态地把多个对象的引用放入容器中。 数组在内存存储方面的特点: 数组初始化以后，长度就确定了。 String arr[]; 数组声明的类型，就决定了进行元素初始化时的类型 数组在存储数据方面的弊端： 数组初始化以后，长度就不可变了，不便于扩展 数组中提供的属性和方法少，不便于进行添加、删除、插入等操作，且
【JavaSE】Set中为什么要重写hashCode和equals？
远赴山河万里的博客
03-06 2440
如果觉得对你有帮助，能否点个赞或关个注，以示鼓励笔者呢？！博客目录 | 先点这里 目录 1.集合互异性2.同时重写hashCode()和equals()2.1来源2.2如何定义相等？2.3Set中如何定义相等？ 3.HashMap中的重写 1.集合互异性 Set中为什么要重写HashCode和equals？ 归根到底就一句话：集合的互异性，即一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。 2.同时重写hashCode()和equals() 在Set中为何要同时重写hashCod
为什么实体类里要重写hashcode和equals方法
最新发布
09-14
因此，如果我们在自定义的实体类中使用了集合（如Set、Map）来保存实例对象，就需要重写`hashCode()`方法来确保对象的合理存储和比较。 而`equals()`方法用于比较两个对象是否相等。在默认情况下，`equals()`方法会...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值