我要招人

深圳虾皮信息科技有限公司面试题更新 2026-08-05

请结合HashMap源码，分析扩容时元素的迁移过程以及为什么可以避免重新计算hash值。

深圳虾皮信息科技有限公司前端/移动开发互联网/IT问题拆解技术原理

考察说明

考察对HashMap扩容实现细节的理解

回答思路

  1. 说明扩容触发条件
  2. 解释基于容量为2的幂的索引迁移规律
  3. 说明如何通过位运算判断元素的新位置
  4. 分析高低位链表拆分的过程