面试题库 › C++ / 后端 › HashMap为何用(n-1)&hash计算下标

HashMap为何用(n-1)&hash计算下标

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:HashMap 与 ConcurrentHashMap

哪些公司问过

蔚来1

常见岗位:Java 后端

答案要点

  1. 容量为2的幂时,hash&(n-1)等价于对非负hash取模,结果落在[0,n-1]
  2. 与运算比取模快,且hash为负时%得负数,&结果仍非负
  3. 只用低位会增加冲突,hash()用h^(h>>>16)把高位扰动进低位
  4. 扩容翻倍后按hash&oldCap判断节点留在原位还是移到原位+oldCap
  5. 指定的初始容量会被tableSizeFor向上取整为2的幂

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题