要想了解這么設(shè)計(jì)的目的，我們需要從ConcurrentHashMap的根據(jù)下標(biāo)獲取對(duì)象的算法來看，在putVal方法中1018行

(f = tabAt(tab, i = (n - 1) & hash)) == null

通過(n-1) & hash來獲得在table中的數(shù)組下標(biāo)來獲取節(jié)點(diǎn)數(shù)據(jù)，【&運(yùn)算是二進(jìn)制運(yùn)算符，1?&?1=1，其他都為0】

假設(shè)我們的table長度是16，?二進(jìn)制是【0001?0000】，減一以后的二進(jìn)制是?【0000?1111】

假如某個(gè)key的hash值=9，對(duì)應(yīng)的二進(jìn)制是【0000 1001】，那么按照（n-1）?& hash的算法

0000 1111?&?0000 1001?=0000 1001?，?運(yùn)算結(jié)果是9?

當(dāng)我們擴(kuò)容以后，16變成了32，那么(n-1)的二進(jìn)制是?【0001?1111】

仍然以hash值=9的二進(jìn)制計(jì)算為例

0001 1111?&?0000 1001?=0000 1001?，運(yùn)算結(jié)果仍然是9?

我們換一個(gè)數(shù)字，假如某個(gè)key的hash值是20，對(duì)應(yīng)的二進(jìn)制是【0001?0100】，仍然按照(n-1) & hash算法，分別在16為長度和32位長度下的計(jì)算結(jié)果

16位：?0000 1111?&?0001 0100=0000 0100

32位：?0001 1111?&?0001 0100?=0001 0100

從結(jié)果來看，同樣一個(gè)hash值，在擴(kuò)容前和擴(kuò)容之后，得到的下標(biāo)位置是不一樣的，這種情況當(dāng)然是不允許出現(xiàn)的，所以在擴(kuò)容的時(shí)候就需要考慮，

而使用高低位的遷移方式，就是解決這個(gè)問題.

大家可以看到，16位的結(jié)果到32位的結(jié)果，正好增加了16.?

比如?20?&?15=4?、20?&?31=20?；?4-20?=16

比如?60?&?15=12?、60?&?31=28；?12-28=16?

所以對(duì)于高位，直接增加擴(kuò)容的長度，當(dāng)下次hash獲取數(shù)組位置的時(shí)候，可以直接定位到對(duì)應(yīng)的位置。

這個(gè)地方又是一個(gè)很巧妙的設(shè)計(jì)，直接通過高低位分類以后，就使得不需要在每次擴(kuò)容的時(shí)候來重新計(jì)算hash，極大提升了效率。

?

總結(jié)

以上是生活随笔為你收集整理的ConcurrentHashMap的源码分析-为什么要做高低位的划分的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。