【面試題之】HashMap的hash方法

手撕HashMap裏面需要注意的就是hash方法的實現，一般來說，網上的hash方法的實現，主要有兩種： 還有一種是下面的： 其實這兩種都對，只是他們是不同java版本里面的，上面的是java7裏面的，下面是java8裏面的。這裏面的代碼內容實際上就是一個「擾動函數」，之所以做這個改動是因爲作者覺得Java 8裏面擾動做一次就夠了，做4次的話，多了可能邊際效用也不大，所以爲了效率考慮就改成一次了。

>>阅读原文<<