java string的hashcode

最新推荐文章于 2022-08-06 20:28:23 发布
转载 最新推荐文章于 2022-08-06 20:28:23 发布 · 993 阅读 · 0
文章标签：

#java #string #优化

本文深入探讨了Java中String类的hashCode方法的实现原理，通过霍纳法则进行字符串哈希值的计算，并解释了选择31作为乘数的原因。通过引用经典书籍和权威资源，提供了一个全面且易于理解的解释。
Java代码   收藏代码
  1. public int hashCode() {  
  2.     int h = hash;  
  3.     if (h == 0) {  
  4.         int off = offset;  
  5.         char val[] = value;  
  6.         int len = count;  
  7.   
  8.             for (int i = 0; i < len; i++) {  
  9.                 h = 31*h + val[off++];  
  10.             }  
  11.             hash = h;  
  12.         }  
  13.         return h;  
  14.     }  
 

实际上是使用霍纳法则计算h(s)=\sum_{i=0}^{n-1}s[i] \cdot 31^{n-1-i}

即

s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] 的值

 

选择31是因为他为素数，且他等于左移5位-1的值，vm会自动做这种优化

 

http://book.douban.com/subject/1610337/  lafore的这本书写的很人性化，没有太多公式，适合入门，第11章讲到了这部分

http://en.wikipedia.org/wiki/Java_hashCode()

http://stackoverflow.com/questions/299304/why-does-javas-hashcode-in-string-use-31-as-a-multiplier

http://www.ibm.com/developerworks/java/library/j-jtp05273/index.html

java-基础-hashcode()及其优化
阿里Darker
07-30 1935
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:public native int hashCode();根据这个方法的声明可知，该方法返回一个int类型的数值，并且是本地方法，因此在Object类中并没有给出具体的实现对于包含容器类型的程序设计语言来说，基本上都会涉及到hashCode。在Java中也一样，hashC
面试栽了：String.hashCode()返回值超出 int 最大取值范围会怎样？
m0_69305074的博客
05-13 460
我们知道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..
关于Java中String类的hashCode方法
weixin_30675247的博客
06-29 412
首先来看一下String中hashCode方法的实现源码 1 public int hashCode() { 2 int h = hash; 3 if (h == 0 && value.length > 0) { 4 char val[] = value; 5 6 for (int i = 0; i...
string-hashcode:java.lang.String.hashCode
04-29
字符串哈希码 字符串的其他实用程序。 安装 npm install string-hashcode 例子 var hashCode = require ( 'string-hashcode' ) ; var s = 'abc' ; console . log ( s . hashCode ) ; // undefined var code = hashCode ( s ) ; console . log ( s . hashCode ) ; // Function var code2 = s . hashCode ( ) ; assert . equal ( code , code2 ) ; 原料药 hashCode（str） 参数： str：字符串对象 返回： 编号：哈希码 返回字符串的哈希码。 请注意，哈希码对于特定字符串是不可变的。 执照 麻省理工学院
Java编程：String 类中 hashCode() 方法详解
热门推荐
天将降大任于是人
12-20 3万+
hash 的定义Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。Java
Java String hashCode()中为何选择31作为乘子的揭秘
"探究Java String类中hashCode方法选择31作为乘子的原因" 在Java编程语言中，`String`类的`hashCode()`方法用于计算对象的哈希值，这是基于对象内容的一种快速比较方式，常用于哈希表如HashMap等数据结构。面试中，...
java 中HashCode重复的可能性
08-29
Java 中HashCode重复的可能性 Java 中的 HashCode 重复可能性是 Java 开发中一个常见的问题。 HashCode 是 Java 中一个重要的概念，它用于标识对象的唯一性。然而，Hash Code 有可能重复，这会导致程序出错。下面...
javascript中实现兼容JAVA的hashCode算法代码分享
10-25
Java中String类的hashCode方法采用特定的算法，即：初始时，哈希码值为0，然后以字符为单位，对于字符串中的每一个字符，都使用31乘以当前哈希码，然后加上当前字符的ASCII值，然后更新哈希码。 2. **JavaScript中...
深入理解Java中HashCode方法
08-28
在Java中，hashCode方法的实现方式有多种，例如，使用String类的hashCode方法，使用数学表达式来计算hashCode值。同时，Java还提供了一些工具类和方法来帮助开发者实现hashCode方法，例如，Guava库中的Hashing类，它...
Java中String类的hashCode()方法
werewolf2017的博客
05-09 2万+
相同的字符串调用hashCode()方法，得到的值是一样的，与内存地址、进程、机器无关。String类的hashCode()方法的源码如下： public int hashCode() { int h = hash; // 默认值是0 if (h == 0 && value.length > 0) { char val[] = value; /...
Java String HashCode
qq_32370249的博客
08-09 145
public static int hashCode(String value) { int h = 0; int n = value.length(); // 假设 n = 2 if (h == 0 && n > 0) { char val[] = value.toCharArray(); for (int i = 0; i < n; i++) { h = 31 * h + val[i]; .
Java源码之String.HashCode()
qq_41683556的博客
12-20 464
首先看下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
java hashCode详解
Later equals never.
04-02 405
hashCode就是我们所说的散列码，使用hashCode算法可以帮助我们进行高效率的查找，例如HashMap，我在前面的文章有介绍过，这里就不再啰嗦了。说hashCode之前，先来看看Object类。 我们知道，Object类是java程序中所有类的直接或间接父类，处于类层次的最高点。在Object类里定义了很多我们常见的方法，包括我们要讲的hashCode方法，如下   publ...
[Java基础]--String hashCode实现
欢迎来到我的博客，一起探索代码里的世界！
12-20 1330
hashCode是java.lang.String类提供的方法(自从jdk1.0以来就有的)，摘取关键的源码实现如下：1、声明变量 /** The value is used for character storage. */ private final char value[]; /** Cache the hash code for the string */ privat...
【Java源码分析】String 字符串hashCode
一片冰心
04-25 2126
hashCode hashCode() 方法用于返回字符串的哈希码。 字符串对象的哈希码根据以下公式计算： s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] 使用 int 算法，这里 s[i] 是字符串的第 i 个字符的 ASCII 码，n 是字符串的长度，^ 表示求幂。空字符串的哈希值为 0。 语法 public int hashCode() 参数 无。 返回值 返回对象的哈希码值。 实例 public class Test { public
Java中String类型的hashCode实现
CaptainCats的博客
08-06 1639
hash、散列值，是把任意长度的输入，通过散列函数变换成固定长度的输出，这种转换是一种压缩映射，散列值的长度通常远小于输入的长度，可以看做是摘要或特征值，不同的输入有可能会得到相同的hash。...............
Java中string中hashcode_Java String中的hashCode实现
weixin_42174176的博客
03-01 157
参见英文答案 >Avoiding getfield opcode2个只是好奇,在String的hashCode实现中,在hashCode实现中创建额外引用的原因是什么(v 1.8.0_65)：public int hashCode() {int h = hash;if (h == 0 && value.l...
java中String类的hashCode方法实现
baokx的专栏
07-24 1290
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
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值