HashMap扩容时的rehash方法中(e.hash & oldCap) == 0算法推导

HashMap在扩容时,需要先创建一个新数组,然后再将旧数组中的数据转移到新数组上来 此时,旧数组上的数据就会根据(e.hash & oldCap) 是否等于0这个算法,被很巧妙地分为2类: ① 等于0时,则将该头节点放到新数组时的索引位置等于其在旧数组时的索引位置,记未低位区链表lo开头-low; ② 不等于0时,则将该头节点放到新数组时的索引位置等于其在旧数组时的索引位置再加上旧数组长度,记为
相关文章
相关标签/搜索