hashmap 扩容原理

 

arr [ capacity*2 ]

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

　　

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