我要招人

后端岗位面试题更新 2026-08-05

请介绍 HashMap 的底层实现原理，并说明有哪几种遍历方式。

菜鸟集团后端开发物流/供应链编码实现技术原理Java

考察说明

考察 HashMap 数据结构、扩容逻辑与遍历方法

回答思路

  1. 描述数组+链表+红黑树的存储结构
  2. 说明哈希计算、put 与 get 的流程
  3. 解释链表转红黑树的条件及扩容机制
  4. 列出 entrySet、keySet、values 等遍历方式