Java中的Hash值到底是怎么计算的

最近被提及Java中HashMap的一些实现及哈希冲突等，不知不觉就想到哈希值到底是怎么计算出来的，正文如下。
结论：

对于String、Integer等类复写了Object中的hashCode方法的类来说，有各自的实现方法
Object类中的hashCode()该方法是一个本地方法，Java将调用本地方法库对此方法的实现

先上代码，

public class Test {public static void main(String[] args) {String str = "hello";String str2 = "world";String str3 = "a";String str4 = "1";Integer i = 1;System.out.println("hello的 hashcode = "+str.hashCode());System.out.println("world的 hashcode = "+str2.hashCode());System.out.println("a的 hashcode = "+str3.hashCode());System.out.println("字符串1的 hashcode = "+str4.hashCode());System.out.println("整数对象1的 hashcode = "+i.hashCode());String str5 = "abc";System.out.println("abc的 hashcode = "+str5.hashCode());String str6 = "abc ";System.out.println("abc 的 hashcode = "+str6.hashCode());}
}

代码的输出结果如下：

hello的 hashcode = 99162322
world的 hashcode = 113318802
a的 hashcode = 97
字符串1的 hashcode = 49
整数对象1的 hashcode = 1
abc的 hashcode = 96354
abc 的 hashcode = 2987006

可以直观的看到，a字符的哈希值是97，是它的ASCII码值。然后整数对象的哈希值是它本身。经过查看源码，发现，hash值的计算，不同类型计算方式不同。具体实现如下：

Integer类的 hashcode() 方法在Integer类中被复写了，源码如下：

@Override
public int hashCode() {return Integer.hashCode(value);
}
public static int hashCode(int value) {return value;
}

Integer类的hashcode返回的就是Integer本身的值。

对于String来说，具体的源码如下：

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对象会对对象的内容进行计算，得出hash值。

对于字符来说，像字符a会被转换为对应的ACII码值，也就是97，由于char的位数少于int型的位数，所以31*h+val[i] 计算时会被强制转换为int值。

验证计算，

abc的hashcode值为96354，那么即为 31*(31*(31*0+97)+98)+99=96354

空格的ASCII码值为32，所以 "abc " hashcode 为 96354*31+32 = 2987006

对于上文举例的String和Integer来说是复写了hashCode方法，以上述方式计算了hash值。

Java中的Hash值到底是怎么计算的相关推荐

java中的返回值到底有什么用？
今天看到一个有意思的问题:java中的返回值到底有什么用? 看到了一个高赞回答如下: 你是公司的老总,然后你跟你秘书说,我想要两张的电影票.然后,你秘书去排队买票,最后把两张电影票给你,这两张电影票就 ...
java中hashcode_浅谈Java中的Hash值
1.Hash值有什么用? HashMap.HashTable.HashSet,所以涉及到使用Hash值进行优化存储的地方,都会用到HashCode.HashCode是Key,这种计算为提高计算的性能. ...
Java中的Hash Code到底是什么？
目录前言一.Java中的Hashcode是什么? 二.Hash table是什么? 1. 概述 2. hash table的组成 1. Hash function 2. Array 3. 如何处理 ...
java中的hash值
1.Hash值有什么用? HashMap.HashTable.HashSet,所以涉及到使用Hash值进行优化存储的地方,都会用到HashCode.HashCode是Key,这种计算为提高计算的性能. ...
Java中的Hash值的计算方式，java哈希算法简单数据类型的具体实现
最近被提及Java中HashMap的一些实现及哈希冲突等,借鉴了一位老哥的部分解析,比较明白的展示hash算法的应用吧结论: 对于String.Integer等类复写了Object中的hashCod ...
java中int取值范围是怎么计算的？
首先jdk中定义int占4个字节 ===> 32位(后面全部的计算都是以此为根据的) 32位就是jvm仅仅给分配32个格子的空间,用以存放数据. 总所周知计算机中用0和1存放数据. 那么,32个 ...
Java中的参数传递，到底是值传递还是引用传递？
文章内容为转载,转载自公众号Hollis关于我要彻底给你讲清楚,Java就是值传递,不接受争辩的那种! 原文链接:我要彻底给你讲清楚,Java就是值传递,不接受争辩的那种! 知乎回答链接:Java 到 ...
Java中哈希值是怎么算的
最近被提及Java中HashMap的一些实现及哈希冲突等,不知不觉就想到哈希值到底是怎么计算出来的,正文如下. 结论: 对于String.Integer等类复写了Object中的hashCode方法的 ...
Java中传参数--值传递和引用传递
** Java中传参数–值传递和引用传递 ** 在Java中,传参数分为值传递和引用传递. 在Java中的数据类型分为两大类:一类是引用类型,也叫类类型(除了String以外的所有复合数据类型,包括数 ...

Java中的Hash值到底是怎么计算的

Java中的Hash值到底是怎么计算的相关推荐

最新文章

热门文章