Java HashCode为什么使用31来计算

最新推荐文章于 2023-03-30 11:14:59 发布
最新推荐文章于 2023-03-30 11:14:59 发布
阅读量525 收藏 1
点赞数
分类专栏： Java 文章标签： Java HashCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/q470846864/article/details/84811113
版权
String===HashCode Double源码因HashCode调用底层c。下次会详细阐述
 
源码解析： 先判断当前hash值是否为0 .如果为0 在判断他S听所存放的元数据的长度是否大于0、在把元数据放入到对象中。循环出h的大小。
注释：算出的是ascii的字符串的散列哈希。
在Effective Java 2 这本书中提到的方案是因为使用31这个数（素数）会让哈希更分散。（这个只需使用素数就可以了,java为了更规范所以采用了31）。



 

q470846864
关注
专栏目录
哈希算法之 hashCode 为什么选择数字31作为优质乘子？
Aaron的blog
11-19 5353
哈希算法之 hashCode 为什么选择数字31作为优质乘子？ 详细说明 String hashCode 方法选择数字31的作为乘子的原因之前，我们先来看看 String hashCode 方法实现： public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { char val[]...
【Java总结】详细探讨HashCode算法为什么采用31作为乘数
zhujohnle的专栏
09-04 1万+
前两天写了几篇关于Hash函数和HashMap集合的文章，其中有个问题说的有点含糊 就是关于hashCode的计算为什么采用31这个数作为乘数的问题。 当时强硬的理解为31 这个数值原因为： 首先hash函数必须要选用质数（质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数又称为素数），这个是被科学家论证过的hash函数减少冲突的一个理论。 如果设置为偶数的话会存在溢出的情况，导...
为什么String中的Java hashCode（）使用31作为乘数？
asdfgh0077的博客
05-06 342
Per the Java documentation, the hash code for a String object is computed as: 根据Java文档， String对象的哈希
java hashCode()蜜汁31
CUG_ZG的专栏
11-29 360
public int hashCode() { int var1 = this.hash; if (var1 == 0 && this.value.length > 0) { char[] var2 = this.value; for(int var3 = 0; var3 < this....
String hashCode 方法为什么选择数字31作为乘子
胖大海
02-02 246
1. 背景 某天，我在写代码的时候，无意中点开了 String hashCode 方法。然后大致看了一下 hashCode 的实现，发现并不是很复杂。但是我从源码中发现了一个奇怪的数字，也就是本文的主角31。这个数字居然不是用常量声明的，所以没法从字面意思上推断这个数字的用途。后来带着疑问和好奇心，到网上去找资料查询一下。在看完资料后，默默的感叹了一句，原来是这样啊。那么到底是哪样呢？在接下来章节里，请大家带着好奇心和我揭开数字31的用途之谜。 2. 选择数字31的原因 在详细说明 String ha
定义hashcode时使用31系数的原因
08-28
那么，为什么使用31作为系数呢？首先，31是一个质数，它的特性是只有1和自己是因子。这使得它和其他数相乘后得到的结果比其他方式更容易产成唯一性，也就是hash code值的冲突概率最小。其次，31*N可以被编译器优化为...
Java中hashcode的计算方式
Server startup
12-06 6579
Java中hashcode的计算方式String计算hashCode的方式Entity重写hashCode计算方式HashMap中计算hashCode的方式 String计算hashCode的方式 Entity重写hashCode计算方式 HashMap中计算hashCode的方式
java 中HashCode重复的可能性
08-29
2. 使用加密算法：使用加密算法可以将字符串转换为一个唯一的 Hash Code，避免重复。 3. 使用更复杂的 Hash Code 算法：可以使用更复杂的 Hash Code 算法，如 SHA-1、MD5 等，这些算法可以生成更唯一的 Hash Code。 ...
JAVA hashCode使用方法详解
09-04
综上所述，理解和正确使用 `hashCode()` 和 `equals()` 方法对于编写高效且符合预期的Java代码至关重要，特别是在处理集合和映射数据结构时。遵循良好的重写规范可以提高容器的性能，并避免潜在的错误。
hashCode方法里为什么选择数字31作为生成hashCode值的乘数
qq_42689281的博客
09-29 404
前提： 　　 由于java默认比较的是类的地址值，每个对象一定是不同的，所以重写了hashCode（）和equals（）方法 ，这样就会先根据类里的属性生成hashCode，如果生成的hashCode值相同，则在使用equals（）比较属性的值。两者都相同则认为这两个对象相等。当是就对hashCode的生成很好奇，自己看了下源码也是懵懵懂懂。这下终于可以搞清楚了，开森，感谢大佬！ 原因一：更少的乘...
java String的 hashcode为啥用31为乘子
weixin_43700510的博客
05-19 378
1. 背景 某天，我在写代码的时候，无意中点开了 String hashCode 方法。然后大致看了一下 hashCode 的实现，发现并不是很复杂。但是我从源码中发现了一个奇怪的数字，也就是本文的主角31。这个数字居然不是用常量声明的，所以没法从字面意思上推断这个数字的用途。后来带着疑问和好奇心，到网上去找资料查询一下。在看完资料后，默默的感叹了一句，原来是这样啊。那么到底是哪样呢？在接下来章节里，请大家带着好奇心和我揭开数字31的用途之谜。 2. 选择数字31的原因 在详细说明 String hashC
hashCode 为什么乘以 31？一步步理解hashCode 和 hash 算法
06-08 712
hashCode 为什么乘以 31？一步步理解hashCode 和 hash 算法
HashCode 为什么使用 31 作为乘数？
最新发布
黄先生的博客
03-30 426
hashCode在Java中所代表的是一种方法，是获得hash值的一种方法。hash 翻译做“散列”，也可直译为“哈希”，就是把任意长度的值输入，通过hash()函数输出固定长度的消息摘要。hash函数也有很多种，包括：直接取余法，乘法取整法，平方取中法，暂时先了解有这些方法即可。hash表是啥？hash表是由hash值组成的。HashCode的存在主要是为了查找的快捷性，HashCode是用来在散列存储结构中确定对象的存储地址的(用HashCode来代表对象就是在hash表中的位置)。
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 和 hash 算法
热门推荐
互扯程序的博客
06-07 1万+
摘要1. 二进制计算的一些基础知识2. 为什么使用 hashcode3. String 类型的 hashcode 方法4. 为什么大部分 hashcode 方法使用 31...
java重写hashcode方法时使用31的原因
liangruilz的博客
09-08 1306
java重写hashcode方法时使用31的原因 原因:31的优点是可以用移位和减法来代替乘法，以获得更好的性能：31 * i == (i << 5) - i…现代VM自动进行这种优化。 ...
hashcode及为什么选31
立志变成java巨头
03-21 1009
Object内还有一个hashcode方法，留给子类实现的，但是本身Object的hashcode方法也是可以返回一串hash值的，但是是基于C++写的，本人表示看不懂~~。 贴几个博客留待研究吧，表示确实不清楚是怎么得到，需要去研究C++去了。暂时读不懂. http://blog.csdn.net/luanlouis/article/details/41547649 http://blog...
科普：为什么 String hashCode 方法选择数字31作为乘子
weixin_34239592的博客
08-23 759
1. 背景 某天，我在写代码的时候，无意中点开了 String hashCode 方法。然后大致看了一下 hashCode 的实现，发现并不是很复杂。但是我从源码中发现了一个奇怪的数字，也就是本文的主角31。这个数字居然不是用常量声明的，所以没法从字面意思上推断这个数字的用途。后来带着疑问和好奇心，到网上去找资料查询一下。在看完资料后，默...
关于hashcode 里面 使用31 系数的问题
踏雁寻花
03-05 8994
首先我们来了解一下hashcode，什么是hashcode？有什么作用？ hashcode其实就是散列码，hashcode使用高效率的哈希算法来定位查找对象！ 我们在使用容器来存储数据的时候会计算一串散列码，然后将数据放入容器。 如：String s =“java”,那么计算机会先计算散列码，然后放入相应的数组中，数组的索引就是从散列码计算来的，然后再装入数组里的容器里，如Lis
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值