JDK源码初探String.hashCode()

最新推荐文章于 2022-03-04 15:42:52 发布
最新推荐文章于 2022-03-04 15:42:52 发布
阅读量214 收藏
点赞数
分类专栏： JDK 文章标签： 哈希算法 java 散列表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44817761/article/details/122204295
版权
本文探讨了Java中String类的hashCode()方法的实现细节，详细解析了其内部的数学推导过程，展示了如何通过幂运算将字符串的各个字符组合成一个哈希值。这个过程对于理解Java源码和哈希算法至关重要。
摘要由CSDN通过智能技术生成

最近学习jdk源码，一开始就碰壁了，java.lang.String中的hashCode()方法：
在这里插入图片描述
开始并没有看到^符号的解释，直接去研究：
s[0]*31^(n-1) + s[1]*31^(n-2) + … + s[n-1]表达式了，还以为是异或运算，结果人家注释得很清楚是幂运算。

以下是推到过程：
假设我们正在处理一个4字符串。让我们展开循环：
hash = 0;
hash = 31 * hash + value[0];
hash = 31 * hash + value[1];
hash = 31 * hash + value[2];
hash = 31 * hash + value[3];
现在通过将每个哈希值替换为以下语句将它们组合成一个语句：

hash = 31 * (31 * (31 * (31 * 0 + value[0]) + value[1]) + value[2])
+ value[3];
31 * 0为0，因此简化：

hash = 31 * (31 * (31 * value[0] + value[1]) + value[2])
+ value[3];
现在将两个内部术语乘以第二个31：

hash = 31 * (31 * 31 * value[0] + 31 * value[1] + value[2])
+ value[3];
现在将三个内部术语乘以前一个31：

hash = 31 * 31 * 31 * value[0] + 31 * 31 * value[1] + 31 * value[2]
+ value[3];
并转换为exponents（不再是Java）：

hash = 31^3 * value[0] + 31^2 * value[1] + 31^1 * value[2] + value[3];

Live in freedom
关注
专栏目录
为了彻底搞懂 hashCode，我连 JDK 的源码都没放过（建议收藏）
沉默王二
08-10 3050
今天我们来谈谈 Java 中的 hashCode() 方法——通过源码的角度。众所周知，Java 是一门面向对象的编程语言，所有的类都会默认继承自 Object 类，而 Object 的中文意思就是“对象”。 Object 类中就包含了 hashCode() 方法： @HotSpotIntrinsicCandidate public native int hashCode(); 意味着所有的类都会有一个 hashCode() 方法，该方法会返回一个 int 类型的值。由于 hashCode() 方法是一个
使用queryWrapper查询语句报：Cannot invoke “Object.hashCode()“ because “key“ is null
最新发布
字节叔叔
03-28 970
在使用QueryWrapper查询语句时报错：“Cannot invoke “Object.hashCode()” because “key” is null”据说，这个问题出现在JDK 17与MyBatis-Plus 3.3.x时会出现。遇到一个奇怪的问题，使用Spring Boot和MyBatis-Plus。我们使用的是MyBatis-Plus的3.3.2版本和JDK 19。将MyBatis-Plus升级到3.5.1版本后，问题得到了解决。
java string hashcode源码
penliyoushui的博客
05-23 154
源码 public int hashCode() { int h = hash; if (h == 0 && value.length > 0) { hash = h = isLatin1() ? StringLatin1.hashCode(value) : StringUTF16.hashCode(value); } re
JDK中String的hashCode方法的实现
weixin_30505225的博客
07-14 470
JDK中String的hashCode方法的实现方法如下： 1 public int hashCode() { 2 int h = hash; 3 int len = count; 4 if (h == 0 && len > 0) { 5 int off = offset; 6 char val[] =...
Java源码之String.HashCode()
qq_41683556的博客
12-20 392
首先看下String类的HashCode源码，详见对应语句后的注释： public int hashCode() { // The hash or hashIsZero fields are subject to a benign data race, // making it crucial to ensure that any observable result of the // calculation in this method stays corr
JDK软件包1.8之HashCode
Mrmamenghui的博客
03-04 491
包装类：->Byte 取值范围：最小值 MIN_VALUE = -128 ~ 最大值 MAX_VALUE = 127 //返回对象的值Value @Override public int hashCode() { return Byte.hashCode(value); } /** * Returns a hash code for a {@code byte} value; compatible with * {@c
bcprov-jdk16-143.jar和bcprov-jdk15-135.jar
12-20
解决no such provider: BC 问题所需的JAR 在jdk中的jre\lib\security修改java.security文件， security.provider.6=com.sun.security.sasl.Provider 下面添加...bcprov-jdk16-143.jar提供加密，解密，生成密钥对等方法
jdk1.8.0源码 src.zip
09-29
《深入解析JDK 1.8.0源码——src.zip中的编程智慧》 JDK 1.8.0作为Java开发的重要版本，其源码是开发者深入理解Java语言、框架和库的关键资源。在Windows环境下，使用NetBeans进行开发时，常常需要查阅JDK的源码以...
【JDK源码】String的replace方法源码解析--step by step
gwl080501109的博客
10-11 1392
/* * JDK 1.8 * * @param oldChar the old character. * * @param newChar the new character. * * @return a string derived from this string by replacing every occurrence
jdk1.7的 tools.jar
03-30
我默认安装的jdk1.7没有这个包 想来大家也有这个问题 分享给大家
JDK核心JAVA源码解析(9) - hashcode 方法
hashcon
09-16 2073
本文基于 OpenJDK 11， HotSpot 虚拟机 在开发过程中我们可能会经常接触到hashcode这个方法来生成哈希码，那么底层是如何实现的？使用时有何注意点呢？ hashcode() 方法底层实现 hashcode()是Object的方法： @HotSpotIntrinsicCandidate public native int hashCode(); 它是一个native的方法，并且被@HotSpotIntrinsicCandidate注解修饰，证明它是一个在HotSpot中有一套高效的实.
JDK源码解析——Object的hashCode方法
xhy1999的博客
03-27 1190
前言 这几天在准备面试，在阅读Java底层代码时经常会看到 native 关键字，这就意味着这个方法的底层实现无法直接看见。很难受，但是作为Java程序员，怎么能对底层JDK代码一点不懂，因此，在此记录下自己阅读JDK源代码一些心得。 说明 1. 本文涉及到的源代码为OpenJDK-9，如有需要，请去官网下载 2. 涉及到的虚拟机为HotSpot 3. 本文会涉及到一些Java对象头和锁的概念，可以提前了解一下 4. 本人C++水平并不是很高，如有错误，可以留言或私信我，我会尽快修改
JDK1.8 --- Object类的HashCode、equals、clone方法解析
魂断506的博客
07-26 1294
一、public native int hashCode()        返回当前对象运行时的hash码。(在jdk源码中的解释是用于支持散列表数据结构，因为散列表在进行数据存储时依赖hash码决定数据存储的位置(逻辑位置)。在程序运行中，无论什么情况下，相同的对象对应的hash码一定是相同的。但是不同的对象有可能会返回相同
对Java的 String.hashCode() 实现的源码解读
郝伟老师的博客——大数据、并行计算与人工智能时代
07-31 3931
在Java中，所有的对象都有一个int hashCode()方法，用于返回一个特殊的编码，即hash码。Hash码的算法就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。通过阅读 Java1.8中对String的源码，发现这个函数实现算法如下所示： hash=s[0]∗31(n−1)+s[1]∗31(n−2)+...+s[n−1] hash = s[0]*31^{(n-1)} + s[1...
科普：为什么 String hashCode 方法选择数字31作为乘子
weixin_34239592的博客
08-23 776
1. 背景 某天，我在写代码的时候，无意中点开了 String hashCode 方法。然后大致看了一下 hashCode 的实现，发现并不是很复杂。但是我从源码中发现了一个奇怪的数字，也就是本文的主角31。这个数字居然不是用常量声明的，所以没法从字面意思上推断这个数字的用途。后来带着疑问和好奇心，到网上去找资料查询一下。在看完资料后，默...
JDK13-Hashcode源码分析，八种基本类型的hashcode方法
weixin_44893585的博客
12-20 457
JDK13-Hashcode源码分析 要想将一个对象放入集合（比如HashMap）中，你的对象所在的类必须提供hashcode方法，即重写这个方法，返回一个整数值。 以hashmap中的hashcode为例： public final int hashCode() { return Objects.hashCode(key) ^ Objects.hashCode(value...
Java的 String.hashCode() 实现的源码解读以及31系数
Smile yourlife
09-04 249
/** * Returns a hash code for this string. The hash code for a * <code>String</code> object is computed as * <blockquote><pre> * s[0]*31^(n-1) + s[1]*3...
从JDK官方文档中理解hashCode和equals
danchaohui的博客
09-02 233
dfghdfh
JDK里面的hash算法
leoshime的专栏
10-25 1706
static int hash(Object x) {   int h = x.hashCode();   h += ~(h   h ^= (h >>> 14);   h += (h   h ^= (h >>> 10);   return h;   }  public int hashCode()   {   int hash = 0;   int len =
深入解析JDK String、StringBuilder与StringBuffer源码差异
在深入理解Java Development Kit (JDK) 源码时，String、StringBuilder和StringBuffer是至关重要的类。本文旨在通过详细剖析这三个类的内部结构、工作原理以及它们之间的差异，帮助开发者更好地掌握它们在编程中的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值