Java 基础：hashCode方法

    泥瓦匠最近被项目搞的天昏地暗。发现有些要给自己一些目标，关于技术的目标：

专注很重要。专注Java 基础 + H5（学习）

    其他操作系统，算法，数据结构当成课外书博览。有时候，就是那样你越是专注方面越多对自己打击越大学啥啥都不好。今天带来Java基础：hashCode方法

 

二、hashCode方法

    hash code(散列码，也可以叫哈希码值)是对象产生的一个整型值。其生成没有规律的。二者散列码可以获取对象中的信息，转成那个对象的“相对唯一”的整型值。所有对象都有一个散列码，hashCode()是根类 Object 的一个方法。散列表的工作原理在Java基础不展开讲，只要知道它是一种快速的“字典”即可。下面引用老外一张图：

 

三、两个小例子

    首先泥瓦匠引用一段来自 Object规范 【JavaSE6】:

hashCode的常规协定是：

1、在 Java 应用程序执行期间，在对同一对象多次调用 hashCode 方法时，必须一致地返回相同的整数，前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行，该整数无需保持一致。
2、如果根据 equals(Object) 方法，两个对象是相等的，那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。 3、如果根据equals方法，两个对象不相等，那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是，程序员应该意识到，为不相等的对象生成不同整数结果可以提高哈希表的性能。
    由于hashCode定义在根类Object，所以每个对象都是Object，都具有一个默认的散列值，即是对象的存储地址。泥瓦匠请大家看一下这个例子：

   泥瓦匠小结：

1、s 与 s1相等，且hashCode一样。验证了【hashCode的常规协定】的第二条。原因是字符串的散列码由内容导出的。（这个第二个例子我们会验证）

2、StringBuilder 里面没有定义hashCode方法，所以导出的是Object默认的对对象存储的地址。（注意到Object的hashCode方法前面有个native 的修饰符，这表示hashCode方法是由非java语言实现的，具体的方法实现在外部，返回内存对象的地址。）详情请看认识 理解关键字 native 实战篇。

 

    泥瓦匠刚刚提到字符串散列码是由内容导出的。下面看看String的hashCode的实现。

    泥瓦匠小结：

1、s[0]*31^(n-1) + s[1]*31^(n-2) + … + s[n-1]  数学公式代表什么？

s[i]是string的第i个字符，n是String的长度。31为啥呢？下面引用《Effective Java》的原话：

之所以选择31，是因为它是个奇素数，如果乘数是偶数，并且乘法溢出的话，信息就会丢失，因为与2相乘等价于移位运算。使用素数的好处并不是很明 显，但是习惯上都使用素数来计算散列结果。31有个很好的特性，就是用移位和减法来代替乘法，可以得到更好的性能：31*i==(i 5)-i。现在的VM可以自动完成这种优化。

 

四、结论和忠告

确实hashCode有点晦涩，有可能是因为那个数学散列函数。下面是《Effective Java》中的结论点：

1、如果对象有相同的散列码，被映射到同一个散列桶，这样散列表退化称为 链表 ，这样性能降低。

2、相等的对象必须具有相等的散列码

3、为不相等的对象产生不相等的散列码

4、不要试图从散列码计算中排除掉一个对象关键部分来提高性能

你真的了解Java中 == 和equals()的区别？ “判断两个事物是否相等”，是编程中最常见的操作之一，在Java中，判断是否相等有两种方法，一种是使用“==”判断符，另一种是使用“equals()”方法，你是否曾因混用二者导致不可思议的bug？本篇文章将带你深入二者背后的判断原理。
Java HashMap类源码解析(续)-TreeNode 由于TreeNode本身是红黑树的实现，所以在分析TreeNode的之前我还是摸了一篇算法导论里红黑树的读书笔记：算法导论——红黑树，从伪代码行数也可以看出完整的红黑树的插入和删除操作代码是很长的，下面源码分析部分的行数就更多了，所以所谓手写红黑树画个图分析下逻辑还行，手写代码估计要写死(滑稽) TreeNode从JDK8开始引入，作用是当HashMap解决冲突的链表长度超过了8时，生成一个红黑树来加速查找和插入，这里树结构存在并不影响本身依然存在线性链表结构，意思是Node.next这个属性依然有效，所以说树替换了线性链表依然还是链表法解决冲突，只不过链表的实现策略换了。
二哥聊RPA 公号「二哥聊RPA」。关注我，一起洞察 RPA ◎ RPA创业者 ◎ 现明堂红木商业顾问，为十月结晶、可啦啦、鑫蜂维等多家企业提供 RPA 咨询服务 ◎ 希望帮助大家在 RPA 上做一些力所能及的事情