师傅:徒儿,你看看如下的应该会是怎么结果?
JAVA Code:
String str1 = "Aa";
String str2 = "BB";
System.out.println(str1.equals(str2));
System.out.println(str1.hashCode() == str2.hashCode());
上面的打印结果是:
A :true,true
B :true,false
C:false,true
D:false,false
悟纤:equals肯定是false了,不同的字符串值比较肯定不能相等了。那主要是第二个结果的输出了,我记得之前看到一些资料说hashCode()的结果是【通过对象的内存地址做相关运算得到的】,如果是这这样子的胡啊,那么这两个明显是不同的对象,应该是不会相等吧。据此分析答案应该是D。
师傅:那徒儿你今天有必要认真听一下这一课了。
一、常见类型的hashCode
师傅:来,徒儿,为师先给你看一个漂亮的美女,不,是展示一段酷炫的代码。
JAVA Code:
Integer a = 10;
System.out.println(a.hashCode());//10
String str = "A";
System.out.println(str.hashCode());//65
Date date = new Date();
System.out.println(date.hashCode());//-976369987
String ss = new String("123");
System.out.println(ss.hashCode());//48690
MeiMei meimei = new MeiMei();
System.out.println(meimei.hashCode());//2018699554
打印输出结果:
10
65
-975968356
48690
2018699554
预想:
1)、Integer类型的数据,返回的hash值为数据本身;
2)、对象类型的数据,返回的一串字符;
3)、String类型的数据,返回一串字符;
要看我们的预想的正确性需要了解下hashCode是何女人,让美女带你装逼带飞升^_^。
二、Object.hashCode()竟这么拽?
师傅:来打开你的java.lang.Object。
八戒:怎么打开呢?
悟纤:不怕虎一样的敌人,就怕猪一样的队友。
悟纤:随便一个开发工具都能查看源码。
悟纤:哇卡哇卡,啥都没有呢??
public native int hashCode();
师傅:不要大惊小怪,native就是本地方法调用,搞得没见过女人一样。
悟纤:师傅,徒儿一直和你在一起,哪有时间约美眉呐。
在Java中native标记的方法就是本地方法调用,使用JNI技术调用本地C++代码编写的方法。
这里就不展开分析c++中的hashCode,感兴趣的可以看一下这一篇文章:
https://www.jianshu.com/p/be943b4958f4。
这里看一下文章的结论:
OpenJDK8 默认hashCode的计算方法是通过和当前线程有关的一个随机数+三个确定值,运用Marsaglia's xorshift scheme随机数算法得到的一个随机数。和对象内存地址无关。
三、Integer.hashCode()返回的hash为数据本身?
Integer.hashCode是否是返回的本身,这个就可以使用源码进行查看了,Integer这个类重写了hashCode方法:
public static int hashCode(int value) {
return value;
}
可以看到就是返回了value值本身。
四、String.hashCode()又是什么?
查看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;
}
这段代码如何理解:
(1)int h = hash:hash是全局变量,默认值为0,这个主要是为了不用重复计算,二次调用就直接返回h的值了。
(2)if(h==0 && value.length>0) : h不为0,并且string的值的长度大于0的,执行hash值的计算。所以这里得出String s =""的hashCode的值应该为0。
(3) for循环:在for循环中就是遍历字符串中的字符。这里的val[i]是字符串对应的ASCII。(A= 65,a = 97)。
For循环的公式就是:
s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1]
这里为什么选择31这个数呐?
首先质数31作为参数进行计算,哈希值不容易冲突,分布比较均匀,且没有超出int范围。再次,31可以被jvm优化,i*31=(1<<5)-i,即进行左移位运算,快很多。
我们来手动计算一下"AB"的hashCode是多少?
计算过程为:
(1)、(31*0+'A') = 65
(2)、(31*0+'A')*31+'B' = 65*31+66 = 2081
通过代码测试得到的结果也是2081。
到这里,我们一开始提出的问题"Aa"和"BB"的hashcode是否相等,那么就是他们这个计算结果是否相等了。
hashCode(Aa) = (31*0+'A')*31+'a'= 65*31+97 = 2112。
hashCode(BB) = (31*0+'B')*31+'B'
= 66*31 + 66
= (65+1)*31+66
= 65*31+31+66=65*31+97 = 2112。
好了,本篇介绍就到此为止了,至于date为什么是负数的值呐,源码自己去看看,就知其所以然了。
悟纤:师傅,你这一波操作,好骚呀,让我都不能懂装不懂了。
师傅:徒儿,你还得好好修炼修炼。
悟纤:徒儿,遵命,这就去修炼修炼。
我就是我,是颜色不一样的烟火。
我就是我,是与众不同的小苹果。
à悟空学院:https://t.cn/Rg3fKJD
SpringBoot视频:https://t.cn/R3QepWG
Spring Cloud视频:https://t.cn/R3QeRZc
SpringBoot Shiro视频:https://t.cn/R3QDMbh
SpringBoot交流平台:https://t.cn/R3QDhU0
SpringData和JPA视频:https://t.cn/R1pSojf
SpringSecurity5.0视频:https://t.cn/EwlLjHh
Sharding-JDBC分库分表实战:https://t.cn/E4lpD6e
分布式事务解决方案「手写代码」:http://t.cn/AieNUirK