hashmap 扩容原理

 

arr [ capacity*2 ]

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

　　

  1.  (hash & oldCapacity)。  oldCapacity只有一个最高位的1，和hash对应位 &
  2. 为1，则 位置+=oldCapacity
posted on 2024-10-10 18:26  towboat  阅读(2)  评论(0)  编辑  收藏  举报