Map集合的Key比较

2023-10-30

类 Object 是类层次结构的根类。每个类都使用 Object 作为超类。所有对象(包括数组)都实现这个类的方法.在Object类中有两个重要的方法
hashCode() 和equals(Object obj).在我们使用集合容器的时候我们需要对他进行复写.

一,jdk文档对hashCode()和equal(Ojbect obj)的介绍
1,equals(Object obj)
public boolean equals(Object obj)指示其他某个对象是否与此对象“相等”。
equals 方法在非空对象引用上实现相等关系:

自反性:对于任何非空引用值 x,x.equals(x) 都应返回 true。
对称性:对于任何非空引用值 x 和 y,当且仅当 y.equals(x) 返回 true 时,x.equals(y) 才应返回 true。
传递性:对于任何非空引用值 x、y 和 z,如果 x.equals(y) 返回 true,并且 y.equals(z) 返回 true,那么 x.equals(z) 应返回 true。
一致性:对于任何非空引用值 x 和 y,多次调用 x.equals(y) 始终返回 true 或始终返回 false,前提是对象上 equals 比较中所用的信息没有被修改。
对于任何非空引用值 x,x.equals(null) 都应返回 false。
Object 类的 equals 方法实现对象上差别可能性最大的相等关系;即,对于任何非空引用值 x 和 y,当且仅当 x 和 y 引用同一个对象时,此方法才返回 true(x == y 具有值 true)。

注意:当此方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。

默认的情况下,比较的是两个对象的地址值是否一致

2,hashCode()
hashCode 的常规协定是:

在 Java 应用程序执行期间,在对同一对象多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
如果根据 equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同整数结果可以提高哈希表的性能。

那么当我们使用一个Map集合存储自定义的对象时,我们有必要复写一下equals和hashCode方法.
当向Map进行存储键值对的时候,首先会调用这个自定义对象的hashCode对象方法,比较他们的hashCode方法是否相同.如果不同那么就直接存储.如果相同,那么接下来比较equals方法,如果equals方法不同,那么就认为这个两个key是不重复的,那么哈希值冲突,那么需要使用某些策略解决hashcode冲突的问题.如果equals方法比较结果相同,那么就人认为这两个可以相同. 但是根据jdk提供的文档,当两个对象相同时,哈希值要相同;如果两个对象不同,hashcode尽可能的设计为不同,这样可以尽可能少的避免哈希值冲突造成的查找开销

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

Map集合的Key比较 的相关文章

随机推荐

  • 记录日记2021-11-12

    1 python3中判断字符串是否为冲空格则称的方法 利用isspace 放法进行判断 s s isspace 去除左右两端空格 s strip 2 筛选dataframe中某一列包含某些字符串 df df 地址 str contains
  • Android WebView系列(一)WebView的基本使用

    前言 现在越来越多的App都将原生功能开发转向混合开发 原生只写个 外壳 内嵌H5页面 便于维护 今天来介绍下Android中内置的高性能内核浏览器webkit 提供了控件WebView以及API WebView介绍 1 作用 1 渲染we
  • 编译qt5中的multimedia时出fatal error: xxx No such file or directory

    问题描述 利用buildroot勾选中QT5中的multimedia 编译时出现如下错误 In file included from include QtMultimedia qtmultimediadefs h 1 0 from qmed
  • QT信号槽传输过程中指针所指对象的生命周期

    在子线程中的一个槽函数 当读取到dxf文件完成后 结果通过在该槽函数中的 dx data pDxfData 指针变量读取 然后通过QVariant封装该指针变量 发送到主线程中 void qcWorker slotReadDxfFile Q
  • [春秋云镜]CVE-2018-1000533

    声明 中所涉及的技术 思路和 具仅供以安全为 的的学习交流使 任何 不得将其 于 法 途以及盈利等 的 否则后果 承担 所有渗透都需获取授权 靶场介绍 gitlist是一款使用PHP开发的图形化git仓库查看工具 在其0 6 0版本中 存在
  • C(#和##操作符)

    概念 运算符用于在预处理期将宏参数转换为字符串 在预处理期完成 因此只在宏定义中有效 编译器不知道 的转换作用 用法 define STRING x x printf s n STRING Hello World 运算符用于在预处理期粘连两
  • Linux系统下如何修改主机名

    修改主机名从网上找了两种方式 采用第二种方式修改成功 不知我按照第一种方式哪里操作错了 未成功 相关帖链接 Linux系统下如何修改主机名 爱吃牛肉的大老虎的博客 CSDN博客 linux修改主机名 https blog csdn net
  • 基础查看命令

    Linux中命令的使用语法格式 命令 空格 选项 非必须 空格 操作对象 ping命令 探测远程服务是否正常运行 也可以通过ping探测本机是否正常也可以正常上网 格式 ping 探测的对象 eg ping www baidu com 命令
  • 【C语言】输入一行字符串,统计其中的单词数

    include
  • 单片机c语言指针作用,单片机C语言教程:C51指针的使用

    指针就是指变量或数据所在的存储区地址 如一个字符型的变量 STR 存放在内存单元DATA 区的 51H 这个地址中 那么 DATA 区的 51H 地址就是变量 STR 的指针 在 C 语言中指针是一个很重要的概念 正确有效的使用指针类型的数
  • 用python实现二分法

    二分法查找 也称为折半法 是一种在有序数组中查找特定元素的搜索算法 二分法查找的思路如下 1 首先 从数组的中间元素开始搜索 如果该元素正好是目标元素 则搜索过程结束 否则执行下一步 2 如果目标元素大于 小于中间元素 则在数组大于 小于中
  • Mojo~

    llama2 mojo比llama2 c快20 最年轻的语言Mojo惊艳开发者社区 你听说过 Mojo 的 传奇色彩 吗 如果说 Python 是最流行的语言 C 语言是最经典的语言 那么 Mojo 也有它的之最 最年轻 Mojo 能够与
  • MySQL磁盘使用率是什么_云数据库Mysql磁盘使用率高排查优化建议

    场景 MySQL实例可能长时间运行 未进行磁盘及数据管理 导致磁盘使用率升高 尤其当实例显示 磁盘空间满 状态 且数据库不可进行写入操作 会导致实例异常 数据库备份失败潜在风险 数据库实例只读状态 从而影响业务正常运行 本文档通过分析及解决
  • 【知识图谱导论-浙大】第三、四章:知识图谱的抽取与构建

    前文 知识图谱导论 浙大 第一章 知识图谱概论 知识图谱导论 浙大 第二章 知识图谱的表示 说明 原视频中的第三章主要介绍了图数据库相关的内容 有兴趣的可以查看相关课件或者对应的视频 知识图谱理论 浙大2022知识图谱课程 第三讲 知识图谱
  • 从注解@EventListener和@TransactionalEventListener掌握Spring的事件机制原理

    文章目录 Spring事件监听机制 Spring事件监听机制概述 Spring事件监听机制介绍 Spring事件相关的几个类 使用硬编码简单还原Spring事件机制 Spring事件机制正确的使用方式 Spring事件创建 Spring事件
  • Opencv学习二之图像基本操作

    1 如下图所示 一张图像是有很多像素点构成的 每个像素点的取值范围在0 255之间 其表示图像的亮度 0表示是黑点 255表示白点 RGB表示图像的颜色通道 通常彩色图都是RGB三颜色通道 2 图像数据的读取 import cv2 open
  • L1-095 分寝室PTA

    学校新建了宿舍楼 共有 n 间寝室 等待分配的学生中 有女生 n0 位 男生 n1 位 所有待分配的学生都必须分到一间寝室 所有的寝室都要分出去 最后不能有寝室留空 现请你写程序完成寝室的自动分配 分配规则如下 男女生不能混住 不允许单人住
  • git删除本地分支、远程分支、创建分支

    git删除本地分支 远程分支 创建分支 git创建本地分支 git checkout b 分支名 git删除本地分支 git branch D 本地分支名 git删除远程分支 git push origin delete 远程分支名 git
  • 用生日攻击方法求解离散对数问题(C语言实现)-大三密码学实验

    实验原理 生日攻击 输入为生成元a的阶p 1和元b 输出为离散对数 设置两个长度为p的列表 1 列表1包含 通过随机选取p个k得到 2 列表2包含 通过随机选取p个l得到 则在两个列表中很有可能出现重复的项 即 因此 那么就是要找的离散对数
  • Map集合的Key比较

    类 Object 是类层次结构的根类 每个类都使用 Object 作为超类 所有对象 包括数组 都实现这个类的方法 在Object类中有两个重要的方法 hashCode 和equals Object obj 在我们使用集合容器的时候我们需要