hashmap 扩容原理

towboat / 2024-10-10 / 原文

 

arr [ capacity*2 ]

每个元素(有一个hash值) ,对应的新位置 计算如下 

  

  1.  (hash & oldCapacity)。  oldCapacity只有一个最高位的1,和hash对应位 &
  2. 为1,则 位置+=oldCapacity