- 博客(4)
- 收藏
- 关注
原创 Hashmap扩容为什么使用e.hash&oldCap==0判断原位置还是原位置+旧数组
假如旧容量为8 二进制为1000 那么数组索引用二进制表示肯定就是小于8的 因为数组的索引从0开始 最大为7 假如e.hash为1011 e.hash&oldCap≠0。不是新数组原位置 因为索引大小大于8 如果e.hash 为0111 10进制为7 小于8 e.hash&oldCap=0。总结:e.hash比旧数组容量小就原位置大就原位置加旧容量 感觉自己也没说清楚附上一个我觉得说的最清楚的解释吧。
2024-09-04 20:25:49
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人