后端岗位面试题更新 2026-08-05
请说明HashMap插入操作的时间复杂度以及其扩容机制。
深信服后端开发专业服务性能优化技术原理
考察说明
考察HashMap底层实现理解，包括哈希冲突、扩容触发与数据迁移
回答思路
- 指出平均O(1)、最坏O(n)的条件
- 说明扩容阈值（loadFactor）与扩容为原两倍
- 描述链表转红黑树及扩容时的头部/树拆分
- 提到并发扩容的安全性问题
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
