Java hashcode方法编写技巧 —— 记住这3条约定

最新推荐文章于 2023-02-06 20:28:59 发布
最新推荐文章于 2023-02-06 20:28:59 发布
阅读量2.4k 收藏 3
点赞数 3
分类专栏： Java SE Effective Java 文章标签： java hashCode equals
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hzy38324/article/details/72824440
版权
本文探讨了Java中hashCode方法的重要性，强调了在覆盖equals方法时必须覆盖hashCode的规则。文章介绍了hashCode方法的用途，如提高HashMap等散列集合的查找效率，并详细阐述了编写hashCode方法时应遵循的三条约定：一物一桶、不能换桶、一桶一物。此外，还通过一个PhoneNumber类的例子说明如何编写高质量的hashCode方法，包括为何选择31作为乘法因子和处理不同类型属性的方法。
摘要由CSDN通过智能技术生成

本文结合《Effective Java》第三章条目9《覆盖equals时总要覆盖hashCode》和自己的理解及实践，讲解了在覆盖hashCode时需要遵守的规范，文章发布于专栏Effective Java，欢迎读者订阅。


Java的hashCode方法，int hashCode()，没有入参，返回一个int，是每个对象都有的方法，这个方法有什么用？编写时需要注意什么？


hashCode方法有什么用

hashCode方法，主要应用于散列集合的桶存放和查找算法中，这样的集合包括HashMap、HashSet、HashTable等。

这些集合，在存放元素的时候，会根据元素的hashcode方法的返回值，决定元素要放在哪个桶里面，这样做的目的是提高查找的效率，在查找的时候，就可以根据对象的hashcode返回值，直接定位到对象在哪个桶里面，然后再到桶里面，去调用equals方法查找这个对象。关于equals方法的介绍，可以阅读专栏的另一篇文章  Java equals方法编写规范 —— 牢记这五条军规


编写hashCode方法时要遵守的三条约定

1、一物一桶：如果x.equals(y)==true，那么x.hashCode() &

最低0.47元/天 解锁文章
SexyCode
关注
专栏目录
Java笔记之编写hashCode
来自蒟蒻LebronGod的博客
03-12 278
Hashmap Map是一种键-值（key-value）映射表,Hashmap就是map的一种，HashMap之所以能根据key直接拿到value，原因是它内部通过空间换时间的方法，用一个大数组存储所有value，并根据key直接计算出value应该存储在哪个索引： 如果key的值为"a"，计算得到的索引总是1，因此返回value为Person("Xiao Ming")，如果key的值为"b"，...
Java基础学习总结（138）——Java API 设计规范整理
科技D人生
12-20 1095
1. 包设计清单 1.1. 共通 ▲1.1.1. 建议把API和实现放入不同的包 ▲1.1.2. 建议把API放进上层包，而把实现放进下层包 ▲1.1.3. strong>考虑把一组大型的API分拆进不同的包 ▲1.1.4. 考虑把API和实现打包进不同的jar包 ▲1.1.5. 避免API的实现类之间的内部依赖 ▲1.1.6. 避免把API分拆了太细 ▲1.1.7. 避免把...
JAVA中hashCode的编写
beyondqinghua的专栏
03-11 334
1、  把某个非零常数值，比如17，保存在一个叫result的int类型的变量中。2、  对于对象中的关键域f(指equals方法中考虑的每一个域)，完成以下步骤：A、为该域计算int类型的散列码c:I、               如果该域是boolean类型，则计算(f ? 0 : 1)。II、            如果该域是byte、char、short或者int类型，则计算(int)f。...
Java中Set的contains()方法
weixin_33724046的博客
11-05 454
Java中Set的contains()方法—— hashCode与equals方法的约定及重写原则 翻译人员: 铁锚 翻译时间: 2013年11月5日 原文链接: Java hashCode() and equals() Contract for the contains(Object o) Method of Set 本文主要讨论 集合Set 中存储对象的 hash...
如何写通用的Java hashCode
大树叶 技术专栏
02-05 651
Google首席Java架构师Joshua Bloch在他的著作《Effective Java》中提出了一种简单通用的hashCode算法 1. 初始化一个整形变量，为此变量赋予一个非零的常数值，比如int result = 17; 2. 选取equals方法中用于比较的所有域，然后针对每个域的属性进行计算： (1) 如果是boolean值，则计算f ? 1:0 (2) 如果是by...
解析java中对equals和hashCode方法的约定
wsfengye的博客
11-05 159
JDK的java.lang.Object类中实现了equals函数，其定义说明如下： 写道 public boolean equals(Object obj) Indicates whether some other object is "equal to" this one. The equals method implements an equ...
Java equals方法编写规范 —— 牢记这5条军规
SexyCode
06-03 3441
本文结合《Effective Java》第三章条目8《覆盖equals时请遵守通用约定》和自己的理解及实践，讲解了在覆盖equals时需要遵守的规范，文章发布于专栏Effective Java，欢迎读者订阅。
Java中hashcode的理解
long_here的专栏
08-12 5597
Java中hashcode的理解 原文链接http://blog.csdn.net/chinayuan/article/details/3345559如何理解hashCode的作用:以 java.lang.Object来理解,JVM每new一个Object,它都会将这个Object丢到一个Hash哈希表中去,这样的话,下次做 Object的比较或者取这个对象的时候,它会根据对象的hashcode再从
快速带你看完《Effective Java》—— 对象通用方法篇
如切如磋，如琢如磨
12-07 911
文章目录10 覆盖equals时要遵守通用约定11 覆盖equals时总要覆盖hashCode12 始终要覆盖toString13 谨慎地覆盖clone14 考虑实现Comparable接口 豆瓣评分9.8的图书《Effective Java》，是当今世界顶尖高手Josh Bloch的著作，在我之前的文章里我也提到过，编程就像练武，既需要外在的武功招式（编程语言、工具、中间件等等），也需要修炼心法（设计模式、源码等等）学霸、学神OR开挂 我个人在Java领域也已经学习了近5年，在修炼“内功”的方面也通过各
HashCode的三条规则与作用/java异常中throw、throws的区别
最新发布
Y_Y_9527的博客
02-06 779
HashCode的三条规则与作用/java异常中throw、throws的区别
关于java的hashCode方法
wzdoxu的专栏
11-04 91
http://hi.baidu.com/siya_dl/blog/item/4f5c1e1fc6d164c9a786694b.html 有许多人学了很长时间的Java，但一直不明白hashCode方法的作用， 我来解释一下吧。首先，想要明白hashCode的作用，你必须要先知道Java中的集合。　　 总的来说，Java中的集合（Collection）有两类，一类是List，再有一类是Se...
Java中覆盖hashCode的约定和简单方法
Kenniz
06-08 276
Object中关于hasdCode的通用约定：   1. 在应用程序的执行期间，只要对象的equals方法的比较操作所用到的信息没有被修改，那么对这同一个对象调用多次，hashCode方法都必须始终如一地返回同一个整数。在同一个应用程序的多次执行过程中，每次执行所返回的整数可以不一致。2. 如果两个对象根据equals(Object)方法比较是相等的，那么调用这两个对象中任意一个对象的ha...
遵守equals和hashCode方法的通用约定 (2)
ericyuyu的博客
02-25 248
如前文所述，在覆盖了equals方法的类中，也必须覆盖hashCode方法。否则违反了Object.hashCode的通用约定会导致该类无法和基于散列的集合(HashMap,HashSet和HashTable)一起正常使用。 如下约定内容摘自Object规范： 1. 在应用程序中，只要对象的euqals方法的比较操作所用的信息没有修改，那么对于同一个对象的调用多次hashCode，...
equals()与hashCode()方法协作约定
weixin_33733810的博客
11-15 127
翻译人员: 铁锚 翻译时间: 2013年11月15日 原文链接:Java equals() and hashCode() Contract 图1 Java所有对象的超类 java.lang.Object 有两个非常重要的方法定义: public boolean equals(Object obj) public int hashCode()实践证明这两个方法是非常重要的...
Java基础之HashCode
pre_tender的博客
10-29 1365
文章目录概述1. HashCode概念1.1 HashCode定义1.2 HashCode约定1.3 常见的HashCode的生成算法2. Hash函数 (散列函数)2.1 定义2.2 特点2.3 优点2.4 常用的Hash函数其他附录 概述 介绍Java中的HashCode相关概念及其生成方法。 1. HashCode概念 1.1 HashCode定义 hashCode是jdk根据对象的地址或...
equals和hashCode的约定(重写equals必须重写hashCode)
qq_40788718的博客
08-08 1428
为什么重写equals必须重写hashCode 1. Object中equals、hashCode public native int hashCode(); public boolean equals(Object obj) { return (this == obj); } 首先看一下equals方法，Object中默认比较两个对象的地址。也就是说如果一个类默认的equals，就比较地址。而反观hashCode方法，我们先来看一下hashCode注释 /** * Retu
Java对象的eqauls方法和hashCode方法是这样规定的
YanYeFa
09-16 131
  a)、相等（相同）的对象必须具有相等的哈希码（或者散列码）。   b)、如果两个对象的hashCode相同，它们并不一定相同。   关于第一点，相等（相同）的对象必须具有相等的哈希码（或者散列码），为什么？想象一下，假如两个Java对象A和B，A和B相等（eqauls结果为true），但A和B的哈希码不同，则A和B存入HashMap时的哈希码计算得到的HashMap内部数组位置索引可能不同，那么A和B很有可能允许同时存入HashMap，显然相等/相同的元素是不允许同时存入HashMap，HashMap不
关于equals()和hashcode()的一些约定
weixin_48967543的博客
06-30 218
本文章主要讨论和回答一下几个问题： equals()的四大特性 equals()和hashcode()之间的关系，为什么我们经常说这两个方法要么都重写，要么都不重写？ HashMap、HashSet等容器为什么要求一定要重写equals()以及hashcode() equals()返利 https://m.cpa5.cn/ equals和hashcode方法我们都很了解，是Object类中的定义的方法，这意味着所有的类都隐式实现了这两个方法。 Object类中的equals方法的默认实现是比较.
深入理解Java hashCode方法及其在集合中的应用
Java中的`hashCode()`方法是Object类的一个重要特性，它在程序设计中扮演着关键角色，尤其是在与基于散列的数据结构，如HashSet、HashMap和HashTable等配合使用时。这些集合依赖于`hashCode()`方法来高效地执行查找...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值