集合--hashCode和equals在Set中保证对象的唯一性

最新推荐文章于 2023-04-14 17:02:15 发布
最新推荐文章于 2023-04-14 17:02:15 发布
阅读量567 收藏 2
点赞数 3
分类专栏： 潭州学院~~JavaSE 文章标签： hashCode在hashSet中运用 哈希码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43109549/article/details/88291146
版权
本文探讨了hashCode和equals在HashSet中的应用，强调了如何通过重写hashCode方法确保对象的唯一性。当两个对象equal相等时，它们的hashCode必定相等，但hashCode相等的两个对象不一定equal相等。在HashSet中，通过先比较hashCode来提高查找效率，只有当hashCode相同时才会进一步使用equals进行验证。重写hashCode方法以确保相同对象生成相同的哈希码，有助于在HashSet中正确识别和存储对象。
摘要由CSDN通过智能技术生成

一、前言

hashCode()方法和equal()方法的作用其实一样，在Java里都是用来对比两个对象是否相等一致，那么equal()既然已经能实现对比的功能了，为什么还要hashCode()呢？因为重写的equal（）里一般比较的比较全面比较复杂，这样效率就比较低，而利用hashCode()进行对比，则只要生成一个hash值进行比较就可以了，效率很高，那么hashCode()既然效率这么高为什么还要equal()呢？

因为hashCode()并不是完全可靠，有时候不同的对象他们生成的hashcode也会一样（生成hash值得公式可能存在的问题），所以hashCode()只能说是大部分时候可靠，并不是绝对可靠，所以我们可以得出：
1.equal()相等的两个对象他们的hashCode()肯定相等，也就是用equal()对比是绝对可靠的。
2.hashCode()相等的两个对象他们的equal()不一定相等，也就是hashCode()不是绝对可靠的。
所有对于需要大量并且快速的对比的话如果都用equal()去做显然效率太低，所以解决方式是，
每当需要对比的时候，首先用hashCode()去对比，如果hashCode()不一样，则表示这两个对象肯定不相等（也就是不必再用equal()去再对比了）,如果hashCode()相同，此时再对比他们的equal()，如果equal()也相同，则表示这两个对象是真的相同了，这样既能大大提高了效率也保证了对比的绝对正确性！
这种大量的并且快速的对象

最低0.47元/天 解锁文章
小乔与你同在
关注
专栏目录
HashCode集合保证元素唯一性的源码分析
欢迎欢迎，热烈欢迎
08-11 238
相关源码： //创建集合对象 HashSet<String> hs = new HashSet<>(); //添加元素 hs.add("hello"); hs.add("world"); hs.add("java"); //跟进add方法,其中调用了put方法 public boolean add(E e) { return map.put(e, PRESENT)==null; } //跟进put方法,其中调用了hash方法和putVal方法 public V pu
（67）HashSet：元素唯一性hashCode、equals，元素唯一性执行过程解释
FixedStar 的博客
07-16 615
set用法和Collection用法相同 自定义对象判断是否重复元素，不存储
理解 | hashCode()方法重写以及HashSet元素的唯一性
Scoson
06-26 441
目录 Object的hashCode()方法： 引用类型的hashCode()方法： 基本类型String的hashCode()方法： 引用类型的HashSet存储： String基本类型的HashSet存储： 说hashCode()方法之前先来介绍一下什么是哈希值： 哈希值：是数据存储的逻辑地址，类似于房间的门牌号。 Object的hashCode()方法： JDK源吗： ...
Java中HashCode的唯一性
zhangjunli的博客
08-11 1736
java中hashcode的唯一性
利用HashSet,存储自定义的对象，通过重写自定义对象中hashCode和equals方法保证存储元素的唯一性
T2080305的博客
11-30 301
public class HashSetTest {     public static void main(String[] args) {         // 创建集合对象         HashSet&lt;Student&gt; studentHashSet = new HashSet&lt;Student&gt;();         // 创建学生对象         Stude...
Java中关于HashSet添加自定义对象时，自定义类为什么要重写equals方法和hashCode方法
qq_42158122的博客
03-23 825
Java编程使用HashSet添加对象时，由于要符合Set的特点（没顺序，不重复）所以必须重写equals方法和hashCode方法。 第一： Set集合没有顺序，也不允许重复。 为什么要这样：模拟现实的集合。 这里的重复只是：对象的重复 何为对象的重复：指的就是同一个对象。 何为同一个对象：内存中，所在的内存编号一致。 内存编号的表示是什么：哈希码（哈希码一般是 类名 和 对象所在内存地址的十六进制数字表示 的组合）。 第二： 这种设置和实现中的矛盾在什么地方： 现实生活中只要属性相同，我们就认为那是同一
Java-Java集合体系-List-Set
最新发布
07-12
它使用equals()和hashCode()方法来判断元素的唯一性。HashSet提供了添加元素(add)，删除元素(remove)等基本操作，以及判断是否包含元素(contains)的方法。 2. TreeSet类 TreeSet继承自AbstractSet，实现了SortedSet...
《EffectiveJava》 笔记版二--equals和hashCode源码解析
evilmoon8256的博客
03-12 196
《EffectiveJava》 笔记版二--equals和hashCode源码解析 1.Object类 Object类是所有类的基类，那么学好Object类中的方法是Java基础中的基础。Object类中常见的方法有equals(), hashCode(), toString(), clone()和与线程相关的wait(),notify()方法。 这里我们重点去查看equals()和hashCode()的源码，看看是否能看出花来。 2.覆盖equals时总要覆盖hashCode 覆盖equals时总要覆盖h
JavaSE专题-Set集合.doc
06-03
JavaSE专题-Set集合 Set集合是JavaSE中的一种重要数据结构，主要包括HashSet、TreeSet和...在使用Set集合时，需要注意的是，需要掌握每种实现类的特点和使用场景，如何保证元素的唯一性，如何高效存储我们的数据等。
探索Java中的equals()和hashCode()方法_动力节点Java学院整理
08-30
hashCode方法的选择是因为在批量的对象比较中，hashCode要比equals来得快，很多集合都用到了hashCode，比如HashTable。之所以有hashCode方法，是因为在批量的对象比较中，hashCode要比equals来得快，很多集合都用到...
Java 如何重写对象的 equals 方法和 hashCode 方法
weixin_41464742的博客
11-16 334
一、需求： 对比两个对象是否相等。对于下面的 User 对象，只需姓名和年龄相等则认为是同一个对象。 二、解决方案： 需要重写对象的 equals 方法和 hashCode 方法 package com.yule.user.entity; import org.springframework.util.StringUtils; /** * 用户实体 * * @author yule * @date 2018/8/6 21:51 */ public class User { privat
hash表如何确定元素的唯一性？
慢慢的博客
05-11 2666
获取对象的hash值使用： 对象名.hashCode()方法。 当我们直接打印对象名时，我们说是打印的是对象的地址值。其实，Java中地址值实际上是假的,实际上是哈希值的16进制。 如果我们转换一下，发现对象的hashcode和对面打印出的“地址值”是一样的。 在Java中，是有实际真实的地址值的，只不过调用tostring()方法，将他转换成哈希值的16进制返回了。 ...
java 重写hashset的hashcode方法和equals方法
Rockandrollman的博客
04-14 347
重写hashcode方法和equals方法之前，我们运行的代码，得到的截图如下图，可以看到，张三重复存储了两次。如果我们想让名字相同的对象只存储一次，该怎么办呢？这时候就需要重写hashcode方法和equals方法了。如果想要比较的是对象的值 则需要重写equals方法，而在重写equals方法之前 一定要先重写hashCode方法 否则equals没用。重写后，代码运行结果如下，可以看到，名字相同的对象没有重复存储。重写后的hashcode方法和equals方法如下图所示。我们一起来看一个例子。
唯一的hashCodes不足以避免冲突
最佳 Java 编程
05-18 624
有一个常见的误解，即如果您具有唯一的hashCode（），则不会发生冲突。 虽然唯一或几乎唯一的hashCodes很好，但这还不是故事的结局。 问题在于HashMap的大小不是无限的（或大小至少为2 ^ 32），这意味着hashCode（）的数量必须减少为较小的位数。 HashMap以及HashSet和LinkedHashMap的工作方式是按以下方式对位进行突变： h ^= (h ...
Spring-boot+分布式下高性能全局对象唯一ID生成器代码+实例演示
u011250186的博客
11-02 490
最近做起了数据优化的工作，主要是针对对象模型数据的导入，这里透漏下成效：利用mybatis的批量插入，1000条数据的导入（insert）只用了52ms甚至根据机子的性能可以更快，当然这只是针对insert层的优化，还有一个更要命更耗时的就是，对象主键ID的获取，如果采用数据库自带的自增主键的话，这种情况是很糟糕的，一旦涉及并发，必死无疑，当然这个概率比中彩票要高的很多，我不打算采用，采用了另一个，就是为对象建立一个全局序列，即使在并发状态下，数据库也会针对当前序列建立一个序列锁，保证并发或...
hashcode是用来干吗的
Meiko记录
05-12 2836
java的Object类中有一方法hashcode返回int类型publicnativeinthashCode();而且其实现是native方法。hashCode方法的主要作用是为了配合基于散列的集合一起正常运行，这样的散列集合包括HashSet、HashMap以及HashTable。考虑一种情况，当向集合中插入对象时，如何判别在集合中是否已经存在该对象了？（注意：集合中不允许重复的元素...
String 比较以及hashcode 总结
javawar8的博客
06-28 463
  关于“==”         Java中当“==”匹配时，其实就是比较两个内存单元的内容是否一样。 如果是原始类型如byte、short、boolean、int等，就是直接比较它们的值，这个大家应该都懂。 如果是引用，比较的就是引用的值。即比较两个对象的地址是否一样，换句话说，如果两个引用所保存的对象是同一对象，则认为它们相等，否则返回false。   关于equals() ...
浅谈hashcode与equals
buttterfly的博客
03-19 134
浅谈hashcode与equals 基本类型 基本类型封装类型的hashcode方法重写为直接输出该基本类型的值，基本类型无hashcode方法 引用类型 每个引用类型会重写hashcode方法，得到一个int整数 object类型 顶层类的hashcode方法是一个native方法，标志这个方法是一个本地方法。 重点 hashcode()会返回int类型的哈希码，使用不同的哈希函数所得到的哈希码也是不一样的。 和equals的联合使用，主要使用在SET，MAP中。 存取元素时，加快效率，首先使用哈希函数，
Java Set接口中hashCode与equals方法详解：提升集合性能的关键
在Java编程中，Set接口及其实现类（如HashSet、TreeSet等）广泛利用了hashCode和equals方法来确保集合内元素的独特性。这两个方法在集合操作中的作用至关重要。 hashCode方法的作用解析： - Java集合框架中，尤其是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值