关于String的hashCode

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

#string

本文通过一个简单的Java代码示例，展示了如何创建字符串并比较它们的HashCode值。实验表明即使使用不同的方式创建内容相同的字符串，其HashCode仍保持一致。

String str=new String("abc");

String str2="abc";
System.out.println(str.hashCode()==str2.hashCode());//true

String类hashCode方法源码
ellen_mei_hua
04-15 362
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 1602
经过上面的分析与实践，我想大家应该明白了 String hashCode 方法中选择使用数字31作为乘子的原因了。本文本质是一篇简单的科普文而已，并没有银弹。如果大家读完后觉得又涨知识了，那这篇文章的目的就达到了。最后，本篇文章的配图画的还是很辛苦的，所以如果大家觉得文章不错，不妨就给个赞吧，就当是对我的鼓励了。另外，如果文章中有不妥或者错误的地方，也欢迎指出来。如果能不吝赐教，那就更好了。最后祝大家生活愉快，再见。...
Java编程：String 类中 hashCode() 方法详解
热门推荐
天将降大任于是人
12-20 3万+
hash 的定义Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。Java
String的hashCode
李鬼989的专栏
09-20 299
hashCode方法源码： /** * 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...
String.hashcode()
桃子味的梨
06-18 1037
String.java中对hashCode的定义如下： /** * Returns a hash code for this string. The hash code for a * {@code String} object is computed as * <blockquote><pre> * s[0]*31^(n-...
String.hashCode()方法
一片蓝蓝的云
07-27 1843
hashCode() 方法用于返回字符串的哈希码。 字符串对象的哈希码根据以下公式计算： s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] 所以相同的参数去获取hashCode时，获取到的hash值是一样的。
面试栽了：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..
String类中hashcode的计算方法
haohulala的博客
12-09 704
这个问题在面试中被问到过，面试官问我怎么计算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
java 中HashCode重复的可能性
08-29
Java 中HashCode重复的可能性 Java 中的 HashCode 重复可能性是 Java 开发中一个常见的问题。 HashCode 是 Java 中一个重要的概念，它用于标识对象的唯一性。然而，Hash Code 有可能重复，这会导致程序出错。下面...
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算法
qicha3705的博客
08-05 2605
学习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_53622554的博客
12-16 1965
编译期间，字符串的最大长度不能超越65535个字节，即编译期间的String字符串的最大长度为65534个字节，不然就会编译报错。运行期间，String的最大长度就要看Integer.MAX_VALUE的值了，即：2^31 - 1个字节。不管怎样，String的最大长度就不能超过虚拟机当前最大内存设置。
String类的hashcode方法
weixin_43757562的博客
08-27 1085
String类的hashcode计算过程如上，主要就是对每一位进行遍历，用当前位数的ascll码值加上前面每位的累加和。 为什么要用31？ 1）i31=i32-i=(i<<5)-i,位运算能加快运算速度 2）质数产生hash冲突的概率较小。取的数太大的话又容易溢出。 ...
一文说透String的hashCode
帝上无天的博客
02-11 9000
关于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];
04、String 类的 hashCode() 方法
butingdejiaobu的专栏
06-19 1216
一个好的 hash 函数应该是这样的：为不相同的对象产生不相等的 hashCode。分析：hash默认“ABC”h=Ahashh= 31h+B= 31A+B = A*311+ B*310h= 31h+C=31(312+ B*311+ C*310。
JAVA中String类的hashCode方法
ecliiipse的博客
03-13 1970
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 +
一文说透 String 的 HashCode
sanzailmn的博客
08-30 1030
一文说透 String 的 HashCode
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、付费专栏及课程。

余额充值