HashCode为什么要用31作为乘数?

最新推荐文章于 2023-10-17 10:31:28 发布
最新推荐文章于 2023-10-17 10:31:28 发布
阅读量1.3k 收藏 6
点赞数 3
分类专栏： 面试专栏 文章标签： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq1125633342/article/details/113766808
版权
HashMap的HashCode生成代码中使用31作为乘数的原因在于减少哈希碰撞并提高数据分布的均匀性。根据StackOverflow上的讨论，乘以31可以在保持精度的同时，使得数据在哈希表中的分布更散列，从而提升HashMap的性能。测试显示，与其他乘数如33、37相比，31能达到较好的平衡点，避免因乘积过大导致精度损失。
摘要由CSDN通过智能技术生成

在HashMap中hashcode生成的代码中,竟然有一个31的固定值,这是为什么呢,这个咱们可以来看国外大神在stackoverflow上的回答。

其中点赞数最高的是下面这个回答:

这个在理论的高度上做出了解释,好像还是不是很有实战意义,来看第二个呼声最高的回答

这个回答就相当具有实战意义了,只要我们本地准备单词表,就能对31,33,37,39和41这些样本进行逐个测试。

最低0.47元/天 解锁文章
aiit_zws
关注
  • 3
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
哈希算法之 hashCode 为什么选择数字31作为优质乘子？
Aaron的blog
11-19 5310
哈希算法之 hashCode 为什么选择数字31作为优质乘子？ 详细说明 String hashCode 方法选择数字31的作为乘子的原因之前，我们先来看看 String hashCode 方法实现： public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { char val[]...
定义hashcode时使用31系数的原因
08-28
本文将详细介绍为什么在定义hashcode时使用31系数的原因，以及相关的知识点。 首先，需要了解为什么需要hashcode。在Java中，每个对象都有一个默认的hashcode，但是这个默认的hashcode是无法满足实际需求的。因此，...
Java HashMap 分析之二:Hash code
编程资料大全
03-13 253
散列计算就是计算元素应该放在数组的哪个元素里。准确的说是放到哪个链表里面。按照Java的规则，如果你要想将一个对象放入HashMap中，你的对象的类必须提供hashcode方法，返回一个整数值。比如String类就有如下方法： public int hashCode() { int h = hash; int len = count; if (h ...
hashCode方法里为什么选择数字31作为生成hashCode值的乘数
qq_42689281的博客
09-29 398
前提： 　　 由于java默认比较的是类的地址值，每个对象一定是不同的，所以重写了hashCode（）和equals（）方法 ，这样就会先根据类里的属性生成hashCode，如果生成的hashCode值相同，则在使用equals（）比较属性的值。两者都相同则认为这两个对象相等。当是就对hashCode的生成很好奇，自己看了下源码也是懵懵懂懂。这下终于可以搞清楚了，开森，感谢大佬！ 原因一：更少的乘...
关于hashcode 里面 使用31 系数的问题
ikon的地盘
03-27 124
首先我们来了解一下hashcode，什么是hashcode？有什么作用？     hashcode其实就是散列码，使用hashcode使用高效率的哈希算法来定位查找对象！     我们在使用容器来存储数据的时候会计算一串散列码，然后将数据放入容器。     如：String s =“java”,那么计算机会先计算散列码，然后放入相应的数组中，数组的索引就是从散列吗计算来的，然后再装入数...
HashCode 为什么使用 31 作为乘数？
黄先生的博客
03-30 407
hashCode在Java中所代表的是一种方法，是获得hash值的一种方法。hash 翻译做“散列”，也可直译为“哈希”，就是把任意长度的值输入，通过hash()函数输出固定长度的消息摘要。hash函数也有很多种，包括：直接取余法，乘法取整法，平方取中法，暂时先了解有这些方法即可。hash表是啥？hash表是由hash值组成的。HashCode的存在主要是为了查找的快捷性，HashCode是用来在散列存储结构中确定对象的存储地址的(用HashCode来代表对象就是在hash表中的位置)。
为什么在重写 equals方法的同时必须重写 hashcode方法
09-01
首先，根据键的 `hashCode` 定位到对应的桶，然后遍历桶中的条目，如果找到一个条目的键与要插入的键 `equals` 并且哈希值相同，那么就会覆盖旧的值，否则会在桶中添加新的条目。如果两个键的 `equals` 返回 true 但...
为什么重写equals方法，还必须要重写hashcode方法
04-11
为什么重写equals方法，还必须要重写hashcode方法
关于重写equals()为什么一定要重写hashcode()自己的一点心得
12-21
首先我们看下下面代码及输出和String重写equals和hashcode的源码： package com.zzy.test; public class Test6 { public static void main(String[] args) { String s1="aaa"; String s2="aaa"; String s3=new ...
【面试】hashCode与equals两者之间的关系 / == 和equals / 为什么要重写equals方法 / 重写equals /hashcode方法 / 为什么要重写hashCode方法
12-21
5、**为什么要重写hashCode()方法？** 当对象被放入哈希表时，`hashCode()`用于计算存储位置。如果两个对象`equals()`相等，它们的`hashCode()`也必须相等，以避免哈希冲突导致的性能下降。如果不重写`hashCode()`...
hashCode方法里为什么要用31这个数字作为生成hashCode值的常数
大王来巡山了的博客
03-07 867
/** * Returns a hash code for this string. The hash code for a * {@code String} object is computed as * <blockquote><pre> * s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] * </pre></blockquote> * usin...
为什么在定义hashcode时要使用31这个数呢？
小M的专栏
08-19 8825
public int hashCode() { int h = hash; int len = count; if (h == 0 && len > 0) { int off = offset; char val[] = value; for (int i = 0; i h = 31*h + val[off++]; }
hashCode 为什么乘以 31？深入理解 hashCode 和 hash 算法
热门推荐
互扯程序的博客
06-07 1万+
摘要1. 二进制计算的一些基础知识2. 为什么使用 hashcode3. String 类型的 hashcode 方法4. 为什么大部分 hashcode 方法使用 31...
重写hashCode()方法为什么要用31这个数？
weixin_43458592的博客
02-16 474
重写hashCode()方法为什么要用31这个数？ 1.31是个质数（同时也称素数），用任意一个数乘以这个素数，最后的结果只能被这个 素数本身和被乘数还有1来整除。（减少冲突） 2.1可以 由i*31== (i<<5)-i来表示,现在很多虚拟机里面都有做相关优化.（提高算法效率） 3.31只占用5bits,相乘造成数据溢出的概率较小。 转载于https://blog.csdn.net/mingli198611/article/details/10062791 ...
为什么大部分 hashcode 方法使用 31
weixin_40118044的博客
08-28 493
1. 二进制计算的一些基础知识 2. 为什么使用 hashcode 那么我们就说说为什么使用 hashcode ，hashCode 存在的第一重要的原因就是在 HashMap(HashSet 其实就是HashMap) 中使用（其实Object 类的 hashCode 方法注释已经说明了 ），我知道，HashMap 之所以速度快，因为他使用的是散列表，根据 key 的 hashcode 值生成数组下标（通过内存地址直接查找，没有任何判断），时间复杂度完美情况下可以达到 n1（和数组相同，但是比数组用着
idea生成的hashCode方法里为什么选择数字31作为生成hashCode值的乘数
最新发布
m0_69057918的博客
10-17 287
idea生成的hashCode方法里选择数字31作为生成hashCode值的乘数的原因详解
重写equals方法时为什么要重写hashCode方法？
05-28
重写equals方法时，我们需要保证两个对象相等时它们的hashCode值也必须相等，因为当我们将这些对象放入HashMap、HashSet等集合中时，会根据对象的hashCode值来确定对象在集合中的位置。如果我们没有重写hashCode方法而只重写了equals方法，那么当我们将这些对象放入集合中时，它们的hashCode值可能不同，导致在查找、删除、插入等操作时出现问题，甚至可能使集合失效。因此，重写equals方法时必须重写hashCode方法，以保证对象在集合中的正确性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值