String的hashCode

落日映苍穹つ 2024-04-20 00:49 75阅读 0赞

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-2) + ... + s[n-1]
         * </pre></blockquote>
         * using {@code int} arithmetic, where {@code s[i]} is the
         * <i>i</i>th character of the string, {@code n} is the length of
         * the string, and {@code ^} indicates exponentiation.
         * (The hash value of the empty string is zero.)
         *
         * @return  a hash code value for this object.
         */
        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;
        }

根据String中的代码,可以知道value存储该字符串的各个字符。  
例如String str = “123”,  
‘1’ 49  
‘2’ 50  
‘3’ 51  
则value值为49，50，51

/** The value is used for character storage. */
        private final char value[];
    
        /** Cache the hash code for the string */
        private int hash; // Default to 0

##### 选择31的原因 #####

选择31是因为31是一个质数。当一个数乘以2时，直接拿该数左移一位，最后一位补0.  
在存储数据计算hash地址的时候，我们希望尽量减少有同样的hash地址。  
所以选择系数的时候，要选择尽量长的系数，并且让乘法尽量不要溢出。  
31的乘法可以有i\*31==(i<<5)-1来表示。并且31只占用5bits

发表评论取消回复

表情：

评论列表（有 0 条评论，75人围观）

还没有评论，来说两句吧...

相关阅读

相关 String的hashCode

ashCode方法源码： /** * Returns a hash code for this string. The hash code f...

落日映苍穹つ/ 2024年04月20日 00:49/ 0 赞/ 76 阅读

相关浅析String与hashCode

浅析String与hashCode String 类的 hash 冲突比较严重, 我们在系统开发和设计中, 要避开这个潜在的性能坑。 1. 示例代码先来看一段示

叁歲伎倆/ 2024年04月08日 11:35/ 0 赞/ 93 阅读

相关 Java String中的==和hashCode()方法

String 类已经重写了Object的hashCode方法了。但是在HashCode默认情况下表示的是内存地址。注意：如果两个字符串的内容一致，那么返回的hashCode

墨蓝/ 2023年07月18日 09:17/ 0 赞/ 1 阅读

相关 java中String类的equals()、==及hashcode()

首先是 == ，我们有时候用这个来判断2个东西是否相等，这里指的是引用地址是否相等。 String s1 = "Programming"; String s2

逃离我推掉我的手/ 2022年07月13日 10:28/ 0 赞/ 223 阅读

相关关于Java中String类的hashCode方法

首先来看一下String中hashCode方法的实现源码复制代码 1 public int hashCode() \{ 2 int h = hash; 3 if

「爱情、让人受尽委屈。」/ 2022年05月22日 10:20/ 0 赞/ 244 阅读

相关 Object、String的hashCode()和equals()对比

一、概述 hashCode()处理流程如下图所示：将一块信息（或地址值或内容）经过算法处理转化成一个整数。可用于生成哈希码的信息可以是任意字节序列，字符，数字或它们的组合

冷不防/ 2022年05月16日 10:14/ 0 赞/ 182 阅读

相关 String中hashCode的求法

一、整体的求解算法求解算法：s\[0\]\31^(n-1) + s\[1\]\31 ^(n-2) + … + s\[n-1\] s\[i\]表示字符串的第i个字符，

向右看齐/ 2022年05月10日 00:58/ 0 赞/ 287 阅读

相关 String中equals()、hashCode()方法的作用与源码

String类中的equals()方法的源码如下： public boolean equals(Object anObject) { if (

喜欢ヅ旅行/ 2022年03月01日 10:44/ 0 赞/ 270 阅读

相关 String类hashCode方法源码

1. 练习String类时发现的问题： String str1 = "abc"; String str2 = "a";

柔光的暖阳◎/ 2022年02月19日 07:17/ 0 赞/ 286 阅读

相关 String的hashcode(java)

hashCode就是我们所说的散列码，使用hashCode[算法][Link 1]可以帮助我们进行高效率的查找，例如HashMap，说hashCode之前，先来看看Object

喜欢ヅ旅行/ 2021年06月24日 15:57/ 0 赞/ 485 阅读