1. 在jdk1.8中，resize方法是在hashmap中的鍵值對大于閥值時(shí)或者初始化時(shí)，就調(diào)用resize方法進(jìn)行擴(kuò)容;
2. 每次擴(kuò)展的時(shí)候，都是擴(kuò)展2倍;
3. 擴(kuò)展后Node對象的位置要么在原位置，要么移動(dòng)到原偏移量兩倍的位置。
在putVal()中，我們看到在這個(gè)函數(shù)里面使用到了2次resize()方法，resize()方法表示的在進(jìn)行次初始化時(shí)會(huì)對其進(jìn)行擴(kuò)容，或者當(dāng)該數(shù)組的實(shí)際大小大于其臨界值值(次為12),這個(gè)時(shí)候在擴(kuò)容的同時(shí)也會(huì)伴隨的桶上面的元素進(jìn)行重新分發(fā)，這也是JDK1.8版本的一個(gè)優(yōu)化的地方，在1.7中，擴(kuò)容之后需要重新去計(jì)算其Hash值，根據(jù)Hash值對其進(jìn)行分發(fā)，但在1.8版本中，則是根據(jù)在同一個(gè)桶的位置中進(jìn)行判斷(e.hash & oldCap)是否為0，重新進(jìn)行hash分配后，該元素的位置要么停留在原始位置，要么移動(dòng)到原始位置+增加的數(shù)組大小這個(gè)位置上
京公網(wǎng)安備 11010802030320號(hào)