HashMap resize方法的理解(一)
对于oldTable中存储的为15、7、4、5、8、1,长度为8的一个数组中,存储位置如下
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
||
8 |
1 |
|
|
4 |
5 |
|
|
当扩容到一倍后,对于新的位置的选择通过e.hash & oldCap 确认其在新的数组中的位置,
如:
8:1000 与原来长度8:1000相与后,为1,则在新的数组中的位置,为原位置加上原数组长度即可。避免了重新计算数组位置。
对于7:111与原长度8:1000相与后,为0,表示其在新数组中的位置是不变的,仍在在7的位置上。
在求新数组的位置时,其仅是最高位上增加了1而已,与原数组长度最高位是一致的,忽略低位信息,可以直接判断出其在原数组中是否已经超过了本身的长度,形成了数据链。
最后在新的空间中存储如下:
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
|
1 |
|
|
4 |
5 |
|
7 |
8 |
|
|
|
|
|
|
15 |