重写hashCode()方法为什么要用31这个数？

最新推荐文章于 2024-05-03 16:12:22 发布
最新推荐文章于 2024-05-03 16:12:22 发布
阅读量450 收藏
点赞数 1
文章标签： java hashcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43458592/article/details/113825352
版权

重写hashCode()方法为什么要用31这个数？

1.31是个质数（同时也称素数），用任意一个数乘以这个素数，最后的结果只能被这个 素数本身和被乘数还有1来整除。（减少冲突）
2.1可以 由i*31== (i<<5)-i来表示,现在很多虚拟机里面都有做相关优化。（提高算法效率）
3.31只占用5bits,相乘造成数据溢出的概率较小。

转载于https://blog.csdn.net/mingli198611/article/details/10062791

程序记者墨小柒
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
hashCode()方法中使用系数31的原因
E=mc²
07-19 1301
public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { char val[] = value; for (int i = 0; i < value.length; i++) { h = 31 * h
重写hashcode的原因 以及为啥用31的个人理解
weixin_42132959的博客
04-02 668
首先声明自己大部分的理解的出处：如何重写hashCode()方法 接下来自己的理解： 1、首先java中set 、HashMap貌似包括List等底层的存储都会把存储区域分成n个部分，而具体存在哪个部分是由hashcode决定的，也就是说查询的时候他会通过hashcode 所有小查询范围，所以如果所有的hashcode都一样，你的hashcode返回了一个常量 ，那么结果就是存储进去以后 都存放在...
【面试】hashCode与equals两者之间的关系 / == 和equals / 为什么要重写equals方法 / 重写equals /hashcode方法 / 为什么要重写hashCode方法
12-21
文章目录1、hashCode与equals两者之间的关系2、== 和equals的区别`3、为什么要重写equals()方法？4、重写equals()方法5、为什么要重写hashCode()方法？6、什么时候需要重写hashCode()方法？7、重写hashCode()方法： 1、hashCode与equals两者之间的关系 如果两个对象相同（即用equals比较返回true），那么它们的hashCode值一定要相同！！！！ 如果两个对象不同（即用equals比较返回false），那么它们的hashCode值可能相同也可能不同。 如果两个对象的hashCode相同（存在哈希冲突），那么它们可
为什么在重写 equals方法的同时必须重写 hashcode方法
09-01
Object 类是所有类的父类，其 equals 方法比较的是两个对象的引用指向的地址，hashcode 是一个本地方法，返回的是对象地址值。他们都是通过比较地址来比较对象是否相等的
哈希算法之 hashCode 为什么选择数字31作为优质乘子？
chimycmy的博客
12-22 721
选择31的原因是因为，第一是因为是质数减少了哈希冲突，第二就是为什么选择了31呢，因为首先选择其他偏大的质数同时如果存储数据类型是int的话容易导致溢出，如果选择偏小的质数那么容易造成较大概率的哈希冲突，还有一个问题就是为什么不选择31周围的其他数字，比如37和29这些经过测验哈希冲突也不高的质数，就是基于jvm优化考虑的了，因为jvm可以把i*31优化为不含有乘法运算的i<<5 -i，但是如果29和37这些质数就算通过jvm优化之后照样含有乘法运算在里面，所以选择了31 转载：https://
为什么复写的hashCode方法里面会有31这个数？
dndjxhdhx的博客
03-12 1206
1.选择系数时要选择尽量大的系数，因为计算出来的hash值越大，所谓的“冲突”就越小。 2.31只占用5bits,相乘造成溢出的概率较小。 3.31可以由i*31==(i<<5)-1来表示，现在很多虚拟机里都做多优化。 4.31是个素数，素数的作用就是如果我用一个数乘以这个素数，那么最终的结果只能被只能被素数本身，和被乘数和1来整除（减少冲突）。 ...
java重写hashcode方法时使用31的原因
liangruilz的博客
09-08 1290
java重写hashcode方法时使用31的原因 原因:31的优点是可以用移位和减法来代替乘法，以获得更好的性能：31 * i == (i << 5) - i…现代VM自动进行这种优化。 ...
Java 重写hashCode() 时为什么要用 31 来计算
weixin_30379911的博客
08-23 226
在OSChina 中看到了一篇文章《Java 中正确使用 hashCode 和 equals 方法》，看到 hashCode 的方法体内的31比较有意思。 在Stackoverflow上找到了解释，但没完全看明白，大概意思是说31这个值是一个奇素数，只是一个默认的传统。并不一定要用31。但是这个数可以通过位移的方式来处理乘法，获得一些性能上的优化，虚拟机会自动做这些优化。 Stackoverf...
重写hashCode()和equals()方法详细介绍
08-28
主要介绍了重写hashCode()和equals()方法详细介绍，涉及重写equals()方法，重写hashCode()方法，重写equals()而不重写hashCode()的风险等相关内容的介绍，具有一定借鉴价值,需要的朋友可以参考下
为什么重写equals方法，还必须要重写hashcode方法
04-11
为什么重写equals方法，还必须要重写hashcode方法
重写equals和hashcode方法_equals_重写equals和hashcode方法_
10-03
重写equals和hashcode方法，学习和进步
链表刷题集
yajunjiao的专栏
04-30 797
本文主要列举了一些刷的题，不多，有那么几道，也建议各位去建立自己的刷题集。积少成多。
d15(136-148)-勇敢开始Java，咖啡拯救人生
m0_73459387的博客
04-28 1333
对象哈希值的特点：同一个对象调用hashCode()返回的哈希值相同；HashMap的键依赖hashCode方法和equals方法保证键的唯一，存储自定义类型的对象时，重写这两个方法。实际上，Set系列集合的底层就是基于Map实现的，只是Set集合中的元素要键数据，不要值数据。当12个位置都占满时就会扩容，大约扩容为原来的二倍，再把原数组数据转移到新数组。使用迭代器遍历集合时，又同时在删除集合中的数据，程序就会出现并发修改异常的错误。基于哈希表实现，每个键值对额外多了一个双链表的机制，记录元素顺序（保证。
Java解决最长公共前缀
无人罪的博客
04-28 652
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。
【一步一步了解Java系列】：探索Java基本类型与C语言的区别
2302_81249757的博客
04-29 1148
​​喜欢的一句话： 常常会回顾努力的自己，所以要为自己的努力留下足迹。作者：小闭。
Spring cloud原理详解
qq_33449977的博客
04-28 748
想象一下，你开了一家餐馆，一开始只卖汉堡，后来生意火了，你又增加了炸鸡、披萨、冰淇淋各种摊位，每个摊位就是一个微服务，它们各自独立工作，但又得相互配合。有时候，某个服务可能太忙了，电话老打不通，这时候Spring Cloud还有个叫Hystrix的断路器，它会说：“嘿，别打了，那边线路忙，我给你个备用方案或者告诉你稍后再试。至于餐馆运营情况，Spring Cloud Sleuth和Zipkin这些工具，就像监控摄像头，记录服务间的每一次交互，方便你查看哪里出了问题，优化服务流程。
Nacos 配置中心实例分析实践
最新发布
m0_73557631的博客
05-03 975
​ 浏览器: http://localhost:5000/nacos/config/ip。先创建e-commerce-nacos-config-client5000 模块。​ 启动e-commerce-nacos-config-client5000。​ 启动Nacos Server。
为什么重写equals方法的时候要重写hashCode方法？
05-13
在 中，hashCode() 方法用于获取对象的哈希值，这个哈希值通常是一个整数，用于快速查找和比较对象。当我们重写一个类的 equals() 方法时，也应该重写 hashCode() 方法，因为 hashCode() 方法和 equals() 方法是紧密...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值