史上最全的java容器集合之equals 和 hashCode

智能车竞赛环岛处理全解析:从图像识别到状态机控制 在嵌入式系统与自动控制领域,状态机是管理复杂系统行为、实现清晰逻辑流的核心设计模式。其原理在于定义一组有限的状态,以及触发状态迁移的事件和条件,从而将连续、模糊的过程分解为离散、确定的阶段。这种技术在机器人导航、工业自动化等场景中价值显著,尤其适用于需要应对多种场景、做出序列化决策的场合。在智能车竞赛中,赛道元素识别与路径跟踪是典型应用,其中环岛作为连续闭环的复杂场景,对系统的鲁棒性和决策连贯性提出了更高要求。通过图像处理提取赛道边线、宽度和曲率等特征,结合陀螺仪等传感器数据,可以构建一个专门处理环岛的状态 阅读详情

史上最全的java容器集合之equals 和 hashCode

前言

为什么要讲这2个方法呢?因为Listd存的数据可以找的到,但是Map内部存储元素的方式的都是以键值对相关的,而元素如何存放,便与 equals 和 hashCode 这两个方法密切相关,所以分析Map之前,我们来把equals和hashCode 好好的探究一下,也为了以后更好的理解Map

equals()方法

Object原生的equals方法:

   public boolean equals(Object obj) {
        return (this == obj);
    }

从代码中可以看出,原生的equals方法使用的是“==”来比较的。学过Java的人都应该知道,“==”比较的是内存地址,所以原生的equals方法只有在自己与自己比较的时候才会返回true,是严格的判断一个对象是否相等的方法。所以,如果类具有自己特有的“逻辑相等”概念(不同于对象相等的概念),而且超类没有覆盖equals()方法以实现期望的行为,这时我们就需要覆盖equals()方法了(通俗来说,就是在业务系统中,有时候需要的并不是一种严格意义上的相等,而是业务上的对象相等。比如:如果两个对象中的id相等,那么就认为这两个对象是相等的),这时候我们就需要对equals方法进行重写,定义新的比较方式。

覆盖equals方法时,需要遵守的通用约定覆盖equals方法时,需要遵守的通用约定

  • 自省性:对于非null的x,存在:x.equals(x)返回true
  • 对称性:对于非null的x和y,存在:x.equals(y)==y.equals(x)
  • 传递性:对于非null的x、y、z,存在:当x.equals(y)返回true,y.equals(z)返回true,则x.equals(z)一定为true
  • 一致性:对于非null的x和y,多次调用x.equals(y)所得的结果是不变的
  • 非空性:对于非null的x,存在x.equals(null)返回false

String 里面重写的equals方法

 public boolean equals(Object anObject) {
        if (this == anObject) {
            return true;
        }
        if (anObject instanceof String) {
            String anotherString = (String)anObject;
            int n = value.length;
            if (n == anotherString.value.length) {
                char v1[] = value;
                char v2[] = anotherString.value;
                int i = 0;
                while (n-- != 0) {
                    if (v1[i] != v2[i])
                        return false;
                    i++;
                }
                return true;
            }
        }
        return false;
    }

很明显,这是进行的内容比较,而已经不再是地址的比较。依次类推Math、Integer、Double等这些类都是重写了equals()方法的,从而进行的是内容的比较。当然,基本类型是进行值的比较。

hashCode()方法

史上最全的java容器集合之equals 和 hashCode

String中的HashCode方法

史上最全的java容器集合之equals 和 hashCode

他就是用31*上一个字符的数值+当前字符的大小,然后依次遍历得到String类型的hash值

在Object中 hashCode是一个Native方法。hashCode一般用于计算对象的hash值,它在类重写equals的时候一起重写,重写它的目的是为了保证equals相同的两个对象的hashCode结果一致,为什么要保证这一点呢,那就归结到java中的那几个基于Hash实现的集合上了,比如HashMap、HashSet等,这些集合需要用到对象的hash值来参与计算定位。 使用hashCode的目的就是为了散列元素,最终元素能否散列均匀和hashCode的实现息息相关,即为hash函数。

hashCode的作用

想要弄明白hashCode的作用,就要回到我们所说的容器中来了,Java中的集合(Collection)有两类,一类是List,再有一类是Set。前者集合内的元素是有序的,元素可以重复;后者元素无序,但元素不可重复。这里就引出一个问题:要想保证元素不重复,可两个元素是否重复应该依据什么来判断呢?

这就是Object.equals方法了。但是,如果每增加一个元素就检查一次,那么当元素很多时,后添加到集合中的元素比较的次数就非常多了。也就是说,如果集合中现在已经有1000个元素,那么第1001个元素加入集合时,它就要调用1000次equals方法。这显然会大大降低效率。

于是,Java采用了哈希表的原理。哈希(Hash)实际上是个人名,由于他提出一哈希算法的概念,所以就以他的名字命名了。哈希算法也称为散列算法,是将数据依特定算法直接指定到一个地址上,初学者可以简单理解,hashCode方法实际上返回的就是对象存储的物理地址(实际可能并不是)。

这样一来,当集合要添加新的元素时,先调用这个元素的hashCode方法,就一下子能定位到它应该放置的物理位置上。如果这个位置上没有元素,它就可以直接存储在这个位置上,不用再进行任何比较了;如果这个位置上已经有元素了,就调用它的equals方法与新元素进行比较,相同的话就不存了,不相同就散列其它的地址。所以这里存在一个冲突解决的问题。这样一来实际调用equals方法的次数就大大降低了,几乎只需要一两次。

结论

eqauls方法和hashCode方法是这样规定的

  • 如果两个对象相同,那么它们的hashCode值一定要相同;
  • 如果两个对象的hashCode相同,它们并不一定相同(这里说的对象相同指的是用eqauls方法比较)。
  • equals()相等的两个对象,hashcode()一定相等;equals()不相等的两个对象,却并不能证明他们的hashcode()不相等。
  • 为什么要重写equals呢?因为在java的集合框架中,是通过equals来判断两个对象是否相等的

版本说明

  • 这里的源码是JDK8版本,不同版本可能会有所差异,但是基本原理都是一样的。
攻克+86手机号Discord验证墙:从“无效”到“成功”的实战指南 本文提供了一份针对+86手机号在Discord注册时频繁遭遇“手机号无效”问题的实战解决指南。文章系统分析了问题根源,并分步详解了从打造纯净网络环境、尝试多种手机号格式(如+86前加0),到更换iOS等客户端设备的有效方法,旨在帮助用户成功完成Discord手机号验证。 阅读详情

相关推荐

完整的申请邓白氏编码的流程(手把手教你申请邓白氏编码)

申请公司的苹果开发者账号和企业级的苹果开发者账号时,都会用到邓白氏编码,也就是我们申请苹果开发者账号时需要填写的D-U-N-S Number。     申请这个邓白氏编码是免费的,但是从像华夏邓白氏公司提交申请到可以申请苹果开发者账号来用这个9位的D-U-N-S Number,需要一段时间,我申请得到D-U-N-S Number,用了8个工作日(不算周末哦)

wxw2011014003的博客 9万+

java中hashCode一样,2个对象相等吗

当两个对象的hashCode值相等时,并不意味着这两个对象一定相等。当两个对象的hashCode值相等,并且equals方法返回true时,才可以认为这两个对象是相等的。但是,当两个对象的hashCode值相等时,equals方法返回false,并不代表这两个对象不相等。因为hashCode的计算是基于对象的属性的,有可能不同的对象具有相同的hashCode值,这种情况被称为哈希冲突。hashCode方法根据对象的name和age属性计算哈希码,equals方法比较两个对象的name和age属性是否相等。

牛肉胡辣汤 2104

避开新手第一个坑:手把手教你正确安装Perforce服务器与客户端(P4d/P4V)

本文详细指导如何正确安装和配置Perforce服务器与客户端(P4d/P4V),避免新手常见的安装顺序错误。从环境准备到分步安装,再到常见问题排查和性能优化,帮助开发者快速搭建稳定的版本控制环境,提升团队协作效率。

weixin_26804345的博客 672

hashcode的作用_史上最全的java容器集合之equals 和 hashCode

原文链接:https://juejin.im/post/5decc9fa518825124a05afd8前言为什么要讲这2个方法呢?因为Listd存的数据可以找的到,但是Map内部存储元素的方式的都是以键值对相关的,而元素如何存放,便与 equals 和 hashCode 这两个方法密切相关,所以分析Map之前,我们来把equals和hashCode 好好的探究一下,也为了以后更好的理解Mapeq...

weixin_39703551的博客 204

Palantir解密:“本体”的建模逻辑及其扩展方向

上一篇重点从对现实世界建模的角度探讨了“本体”在数字化架构中的核心意义。这里借Palantir的“本体”概念、解析Palantir只是起点,目标旨在以他山之石攻玉——探索数字世界的底层架构逻辑,最终为构建自主体系提供思考。Palantir以“本体论”为核心的建模方案是否代表终极答案,不宜过早下结论,但其思路值得深入剖析。

SZSDQJC的博客 2637

树莓派上基于ONNXRuntime与Qt的C++模型部署实战指南

本文详细介绍了在树莓派上使用ONNXRuntime与Qt进行C++模型部署的完整流程。从环境配置、依赖安装到交叉编译优化,再到Qt界面集成与ARM架构性能调优,提供了实战指南和常见问题解决方案,帮助开发者高效完成边缘设备上的AI应用部署。

ik6789012的博客 341

两个对象的 hashCode()相同,则值一定相同吗?面试篇(第三天)

答案 不一定相同,因为hashCode是根据一定的规则计算出来的,不同值的hashCode有可能相同,如图。 在这里“Ma”和“NB”计算出来的hashCode值都为2484,但是他们的真实值是不相等的,所以两个对象的hashCode()相同,值则不一定相同。我们看一下hashCode()方法的源码如下图: 在源码中我们可以看到是对值进行了一系列的计算,所以有可能不同的值计算出来的hashCode()相同,但是同一个值的hashCode()是不会变的,所以可以根据字符串值推算出它的hashCode(),

真正的大师永远怀着一颗学徒的心 3581

Snort源代码编译 _ 采坑之旅(for Windows VS2015)

    系统环境:Windows7 sp1 x64     编译环境:VS2015 SP1     Snort版本:2.9.12     daq版本:2.0.6     Snort官网:https://www.snort.org/downloads#snort-downloads 背景     最近需要实现一个类似网络防火墙的产品,主要参考Snort源码,先花了点时间简单读了下网上比较流行的《...

magictong的专栏 8891

【两个对象的 hashCode()相同,则值一定相同吗?——不一定!】

可以看到不同的两个对象的hascode()值相同,但是对象本身并不相同,所以并不能用hascode()的值去判断两个对象是否相同!

相关项目可以查看https://gitee.com/fan-pl或https://github.com/fpl1116 380

4、超声驱动的微/纳米机器人:原理与应用探索

本文系统探讨了超声驱动的微/纳米机器人的物理原理与主要类型,重点分析了声辐射力和声流两种核心效应的作用机制。详细介绍了微棒流子、气泡流子、鞭毛流子和声射流四类典型超声驱动电机的工作原理、特点及局限性,并综述了其在生物医学、微纳制造和微流体操控等领域的应用潜力。文章还总结了当前研究进展与挑战,展望了未来发展方向,为该领域的深入研究提供了理论基础和应用参考。

herb5的博客 135

Cadence OrCAD Capture CIS元器件管理时ERROR(ORCIS-6454): Temporary part number tracking is turned on报错的解决方法

使用Part manager对工程的元器件进行批量管理时,出现如下图所示的ERROR(ORCIS-6454): Temporary part number tracking is turned on报错其解决方法如下。

fydar的博客 3512

hashcode值一样对象一定相同吗_你知道hashCode与相同对象的关系吗?

1.普通类对象的hashCode相同,不一定是同一个对象同一个对象的,的hashCode值一定相同2.数值型的原始数据类型对应的包装类。只要值是一样的,的hashCode就会是相同的尽管不同的数值类型的包装类,计算的hashCode的算法不一样,但是底层都是拿对应的原始数据类型的值去进行的hashCode计算。以整数类为例3.测试代码如下/ ** * hashCode相同,不一定是同一个对象*同一...

weixin_42146888的博客 3060

【推荐100个unity插件】unity易于使用模块化设计的天空、体积云和天气系统——Enviro 3

Enviro 3是一款功能强大的Unity天空与天气系统插件,提供动态天空、体积云、天气模拟等丰富功能。安装时需将预制体拖入场景并配置主相机,URP支持需激活深度纹理和添加渲染特性。模块化设计允许自由添加/移除时间、光照、雾效等模块,并通过API控制参数。推荐配合色调映射(如ACES模式)获得最佳视觉效果。插件支持季节、温湿度模拟及闪电风暴等特效,适用于需要逼真环境渲染的Unity项目。

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 2096

hashcode值一样对象一定相同吗_史上最全的java容器集合之equals 和 hashCode

原文链接:https://juejin.im/post/5decc9fa518825124a05afd8前言为什么要讲这2个方法呢?因为Listd存的数据可以找的到,但是Map内部存储元素的方式的都是以键值对相关的,而元素如何存放,便与 equals 和 hashCode 这两个方法密切相关,所以分析Map之前,我们来把equals和hashCode 好好的探究一下,也为了以后更好的理解Mapeq...

weixin_39776344的博客 186

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

面试点:Java 中 hashCode() 和 equals() 的关系

在学习 hashCode() 和 equals() 之间的关系之前, 我们有必要先单独地了解他俩的特点.

TimeFriends 860

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

为什么重写equals()时一定要重写hashCode()?

equals()的时一定要重写hashCode 如:String a = "123456",String b = "123456",在 equals 方法看来,两个字符串的内存地址不相等,所以仍然会判定为不相等,所以需要去重写 equals 方法,只有重写了equals 方法之后,我们再去判断 a 和 b,此时判断结果就会相等。equals()和 hashCode()是 Object 类中的两个基础方法,Object 中的 equals( )和hashCode( ),使用==判断,即比较两个对象的地址值。

m0_64422133的博客 2571

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

漫谈: Java equals和 hashCode 关系

Override我们还是用上面String的方式去分析两个Worker对象的相等性:很显然, 通过==比较两者依然返回false, 而使用equals就能得出true: 我们通过源码分析即可:① this与传入对象的地址进行比较, 成立返回true;②如果传入对象为null(这里的this必定不为null)或者this的类型和传入对象的类型不相等的话直接 返回false;

weixin_44199502的博客 1134

对于HashMap中equals和Hashcode的重写及理解

由于HashMap根据Key的HashCode进行排序返回,我们可以根据当equals()都返回True时,根据Key中Teacher 类ID的HashCode的不同进行区分排序。

weixin_43330377的博客 1659

hashCode() 和 equals() 总结

hashCode() 和 equals() 总结

快乐的小三菊的博客 2295

Java 中的 equals 与 hashCode

Java 中的 equals 与 hashCode。 如果两个对象的 equals 方法相等,则他们的 hashCode 值一定相同。 如果两个对象的 hashCode 值相同,则他们的 equals 方法不一定相等。 如果两个对象的 hashCode 值不相同,则他们的 equals 方法一定不相等。 equals 相等是 hashCode 值相等的充分不必要条件。 上述的原则不可以违...

RobertChao的博客 490

讲下 equals 和 hashcode,他们为何必须一起重写?hashcode 方法重写规则?

讲下 equals 和 hashcode,他们为何必须一起重写?hashcode 方法重写规则?目录1、equals 和 hashCode(哈希码) 是什么?2、equals 和 hashCode 的作用和关系是什么?3、如果都不重写会怎样?4、只重写 equals 会怎样呢?5、只重写 hashCode 会怎样呢?6、hashCode 重写规则是什么? 目录 1、equals 和 hashCode(哈希码) 是什么? 两个都是 Object 类的方法 源码中:equals 是通过比较两个对象的地址值

FlyThinking 986

【HashMap】HashMap、HashSet重写equals为什么必须重写hashcode

(1)判断两个HashMap内容是否相等,不能使用Object的equals,因为equals会判断引用是否相同,如果内容相同而引用不同,equals就会返回false(2)如果对HashMap进行equals方法重写,想判断两个对象内容是否相同,只有当对象的hashCode相等才会判断为相同,因为HashMap存储元素的时候,是根据hashCode计算桶索引来判断元素是否重复。

weixin_44823875的博客 815

java重写equals方法时,为什么还需要重写hashCode

在说这个问题之前,先说下equals和hashCode各自的作用 equals: 判断两个对象是否相等所调用的方法。 public boolean equals(Object obj) { return (this == obj); } 瞜一眼java的Object类的equals方法代码,很明显这个方法是比较两个对象的地址是否相等 hascode: 我也不知道这个方法有啥作用,咱们姑且算它是返回当前对象的唯一code码吧。可以理解为数据库表的主键 public

码眼的博客 908

hashcode()和equals()的作用、区别、联系

原文链接:https://www.cnblogs.com/keyi/p/7119825.html 介绍一、        hashCode()方法和equal()方法的作用其实一样,在Java里都是用来对比两个对象是否相等一致,那么equal()既然已经能实现对比的功能了,为什么还要hashCode()呢?          因为重写的equal()里一般比较的比较全面比较复杂,这样效率就...

bailu666666的博客 3万+

Java中的equals和hashCode方法详解

ava中的equals方法和hashCode方法是Object中的,所以每个对象都是有这两个方法的,有时候我们需要实现特定需求,可能要重写这两个方法,今天就来介绍一些这两个方法的作用。 equals()和hashCode()方法是用来在同一类中做比较用的,尤其是在容器里如set存放同一类对象时用来判断放入的对象是否重复。 这里我们首先要明白一个问题:           equals()相等

李阳阳的博客 409

hashCode()和equals()方法有什么重要性?

hashCode()方法和equals()方法的作用其实一样,在Java里都是用来对比两个对象是否相等一致, 在Java中任何一个对象都具备equals(Object obj)和hashCode()这两个方法,因为他们是在Object类中定义的。 equals(Object obj)方法用来判断两个对象是否“相同”,如果“相同”则返回true,否则返回false。 hashCode()方法返回一个...

不见风雨怎能见彩虹 2277
上一篇: 当面试官问你Spring Boot 中的监视器是什么?把这篇文章甩给他
下一篇: 双十二结束了,程序员如何设计一个秒杀系统?
Javaesandyou
博客等级 码龄5年 742粉丝 563原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值