oldcap专题

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

PS:由于文档是我在本地编写好之后再复制过来的,有些文本格式没能完整的体现,故提供下述图片,供大家阅览,以便有更好的阅读体验: HashMap在扩容时,需要先创建一个新数组,然后再将旧数组中的数据转移到新数组上来 此时,旧数组上的数据就会根据(e.hash & oldCap) 是否等于0这个算法,被很巧妙地分为2类: ① 等于0时,则将该头节点放到新数组时的索引位置等于其在旧数组时的索引位置,