【面试题之】HashMap的hash方法

手撕HashMap里面需要注意的就是hash方法的实现,一般来说,网上的hash方法的实现,主要有两种: 还有一种是下面的: 其实这两种都对,只是他们是不同java版本里面的,上面的是java7里面的,下面是java8里面的。这里面的代码内容实际上就是一个“扰动函数”,之所以做这个改动是因为作者觉得Java 8里面扰动做一次就够了,做4次的话,多了可能边际效用也不大,所以为了效率考虑就改成一次了。
相关文章
相关标签/搜索