我要招人

有赞面试题更新 2026-08-05

描述一下 HashMap 的底层结构

有赞后端开发专业服务性能优化技术原理Java

考察说明

考察对 HashMap 数据结构、哈希算法和冲突解决机制的理解

回答思路

  1. 说明底层基于数组加链表的结构
  2. 解释哈希函数与索引定位方式
  3. 阐述链表转红黑树的条件和原因
  4. 关注容量、负载因子和扩容机制