String中hashCode方法

最新推荐文章于 2025-06-19 18:00:40 发布
原创 最新推荐文章于 2025-06-19 18:00:40 发布 · 2.9k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#String #Java

本文介绍了一种计算字符串HashCode的方法，通过将每个字符乘以31的幂次并累加得到最终的HashCode值。此方法适用于Java环境，有助于提高字符串查找效率。

算法：s[0]*31^(n-1) + s[1]*31^(n-2) + … + s[n-1]
s[i]表示字符串的第i个字符，n表示字符串的长度，^表示取幂。

返回字符串的hashCode,int类型。 方法中hash初始值为0，value为输入的字符串转化为charArray。

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 + val[i];
        }
        hash = h;
    }
    return h;
}

思考：
Java中HashCode的作用。

了解更多

String类中hashcode的计算方法
haohulala的博客
12-09 700
这个问题在面试中被问到过，面试官问我怎么计算String的hashcode，下面是String类中的源码 /** * 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
String类中hashcode算法
allenhitler的博客
11-20 447
String类中hashcode算法 算法公式为：s[0]*31^(n-1) + s[1]*31^(n-2) + … + s[n-1] 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 + val[i
String类的hashCode方法的算法解读
热门推荐
小蚂蚁
11-26 1万+
先来看下源码： /** * Returns a hash code for this string. The hash code for a * String object is computed as * * s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] * * using
String的hashCode计算方法
qq_49983016的博客
09-20 1268
为什么“Aa”和“BB”的hashCode相等？ String的hashCode的算法：s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] 根据上面的算法可以得出“Aa”.hashCode()=65*31^(2-1)+97*31^(1-1)=2112 “BB”.hashCode()=66*32=2112 故hashCode相同equals不一定为true， 但equals为true的对象hashCode也一定相同（代码规范的前提下） 细细品味这个代码规范（手动滑稽）
String 的hashcode算法
weixin_34384915的博客
04-28 148
2019独角兽企业重金招聘Python工程师标准>>> ...
String源码中的hashCode算法
qicha3705的博客
08-05 2601
学习String源码中的hashCode算法目录1.hashCode的作用2.了解二进制计算符3.String源码hashCode算法的实现 目录 1.hashCode的作用 2.了解二进制计算符 << : 左移运算符，num << 1,相当于num乘以2 低位补0 >> : 右移运算符，num >> 1,相当于num除以2 高位补0 >>> : 无符号右移，忽略符号位，空位都以0补齐 % : 模运算 取余 ^ : 位异或 第一个
String类的hashcode方法
weixin_43757562的博客
08-27 1085
String类的hashcode计算过程如上，主要就是对每一位进行遍历，用当前位数的ascll码值加上前面每位的累加和。 为什么要用31？ 1）i31=i32-i=(i<<5)-i,位运算能加快运算速度 2）质数产生hash冲突的概率较小。取的数太大的话又容易溢出。 ...
深入理解Java中HashCode方法
08-28
在Java中，hashCode方法的实现方式有多种，例如，使用String类的hashCode方法，使用数学表达式来计算hashCode值。同时，Java还提供了一些工具类和方法来帮助开发者实现hashCode方法，例如，Guava库中的Hashing类，它...
String类hashCode方法源码
ellen_mei_hua
04-15 361
1. 练习String类时发现的问题： String str1 = "abc"; String str2 = "a"; String str3 = "bc"; String str4 = str2 + str3; String str5 = "abc"; System.out.println(s...
科普：String hashCode 方法为什么选择数字 31 作为乘子
lt_xiaodou的博客
08-04 1528
经过上面的分析与实践，我想大家应该明白了 String hashCode 方法中选择使用数字31作为乘子的原因了。本文本质是一篇简单的科普文而已，并没有银弹。如果大家读完后觉得又涨知识了，那这篇文章的目的就达到了。最后，本篇文章的配图画的还是很辛苦的，所以如果大家觉得文章不错，不妨就给个赞吧，就当是对我的鼓励了。另外，如果文章中有不妥或者错误的地方，也欢迎指出来。如果能不吝赐教，那就更好了。最后祝大家生活愉快，再见。...
面试栽了：String.hashCode()返回值超出 int 最大取值范围会怎样？
m0_69305074的博客
05-13 461
我们知道String.hashCode()返回的是一个int类型的数值，那当某个字符串的hash值超出int的最大范围后会发生什么呢？ 首先我们来看下String.hashCode()的源码，看看它是如何计算一个字符串的hash值： /** The value is used for character storage. */ private final char value[]; /** Cache the hash code for the string */ pr..
04、String 类的 hashCode() 方法
butingdejiaobu的专栏
06-19 1208
一个好的 hash 函数应该是这样的：为不相同的对象产生不相等的 hashCode。分析：hash默认“ABC”h=Ahashh= 31h+B= 31A+B = A*311+ B*310h= 31h+C=31(312+ B*311+ C*310。
String类的hashCode()方法源码分析
weixin_53622554的博客
12-16 1961
编译期间，字符串的最大长度不能超越65535个字节，即编译期间的String字符串的最大长度为65534个字节，不然就会编译报错。运行期间，String的最大长度就要看Integer.MAX_VALUE的值了，即：2^31 - 1个字节。不管怎样，String的最大长度就不能超过虚拟机当前最大内存设置。
String类的hashcode算法
dicmo的专栏
04-02 177
搞了一晚上的equals()方法和hashCode() 与 == 之间的关系 还是可以嘛 未重写equals()比较对象是返回true，则说明两个对象相等(即引用同一个对象) 其hashcode值应该相等。 不同对象，用equals方法肯定是返回false，但是其hashcode可能相等也可能不相等。 == 只能比较基本类型 重写过的equals方法比较内容是否相等。如字符串的比较 是重...
String的hashcode方法
我思故我在
06-18 818
String生成hashCode的方法 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 + val[i]; } hash = h; } return h;} if
String.hashcode()的算法规则
yhl_woniu的专栏
07-02 597
在java中每一个对象都会有一个hashcode 例如：object,Map,List,String等，如果两个对象，字符串，map所对应的value调用equals()相等  那个比较双方的hashcode一定相等,反之hashcode相等的不一定两个比较值相等，这就是所谓的hash冲突,具体可看map中的实现, String对象的hashcode生成的规则是   我们创建一个Junit...
String的hashCode算法的解读
未来编程
03-07 2123
注：出处不明public int hashCode() { int h = hash; if (h == 0 &amp;&amp; value.length &gt; 0) { char val[] = value; for (int i = 0; i &lt; value.length; i++) { h = 31...
String.hashCode()源码以及具体计算过程。
qq_52897257的博客
07-08 586
String.hashCode()源码以及具体计算过程。
String的hashCode方法实现
gloryzyf
03-14 741
/** * Returns a hash code for this string. The hash code for a * String object is computed as * * s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] * * using int arithmetic,
string.hashcode
最新发布
12-05
在 Java 中，`String.hashCode()` 是 `String` 类的一个方法，用于返回该字符串的哈希码（hash code）。这个哈希码是一个整数，通常用于哈希表（如 `HashMap`、`HashSet` 等）中快速定位对象。 ### 原理 Java 中 `String` 的 `hashCode()` 方法是根据字符串的内容计算出来的。其计算公式如下： $$ s[0] \times 31^{(n-1)} + s[1] \times 31^{(n-2)} + \ldots + s[n-1] $$ 其中： - `s[i]` 是字符串中第 `i` 个字符的 Unicode 值。 - `n` 是字符串的长度。 - 使用了质数 `31` 作为乘法因子，有助于减少哈希冲突。 这个计算是惰性求值的：第一次调用时计算并缓存结果，后续直接返回缓存值（避免重复计算）。 --- ### 源码实现（Java） ```java 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 + val[i]; } hash = h; } return h; } ``` > 注：`value` 是存储字符的字符数组，`hash` 是缓存字段（初始为 0）。 --- ### 示例代码 ```java public class StringHashCodeExample { public static void main(String[] args) { String str1 = "hello"; String str2 = "hello"; String str3 = new String("hello"); System.out.println(str1.hashCode()); // 输出: 99162322 System.out.println(str2.hashCode()); // 输出: 99162322 System.out.println(str3.hashCode()); // 输出: 99162322 // 内容相同，hashCode 相同，即使对象不同 System.out.println(str1 == str2); // true (常量池) System.out.println(str1 == str3); // false System.out.println(str1.equals(str3)); // true System.out.println(str1.hashCode() == str3.hashCode()); // true } } ``` --- ### 解释 - 尽管 `str1` 和 `str3` 是不同的对象（内存地址不同），但它们内容相同，因此 `equals()` 返回 `true`，且 `hashCode()` 也必须一致 —— 这是 Java 的约定：**如果两个对象通过 `equals()` 判定相等，则它们的 `hashCode()` 必须相同**。 - `hashCode()` 被广泛用于集合类如 `HashMap` 的 key 查找。例如，`"hello"` 作为 key 存入 `HashMap`，会先通过 `hashCode()` 找到桶位置，再用 `equals()` 确认是否真正匹配。 --- ### 注意事项 1. **不是加密或不可逆**：`hashCode()` 可被轻易逆向推导出可能的输入（尤其是短字符串），不能用于安全目的。 2. **跨 JVM 不一定一致**：虽然算法固定，但在某些特殊实现中可能有差异（一般不会）。 3. **碰撞存在**：不同字符串可能有相同的哈希值，例如： ```java String a = "Aa"; String b = "BB"; System.out.println(a.hashCode()); // 2112 System.out.println(b.hashCode()); // 2112 ``` 这叫“哈希碰撞”，是正常现象。 --- ### 自己实现一个与 String.hashCode 一致的函数 ```java public static int myHashCode(String str) { int h = 0; for (int i = 0; i < str.length(); i++) { h = 31 * h + str.charAt(i); } return h; } // 测试 System.out.println(myHashCode("hello")); // 99162322 System.out.println("hello".hashCode()); // 99162322 ``` ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值