后端答题框架B站互联网中厂B站 Java集合
HashMap的实现原理
HashMap 基于数组、链表和红黑树，先 hash 定位桶位，冲突后链表或树化存储。 扩容通常按负载因子触发，容量翻倍后元素要重新分布；JDK 8 之后链表过长且数组足够大时会树化。
面试后端互联网公司面经互联网中厂B站
答题框架
当前只提供答题框架，不代表已经完成事实与工程边界复核。
这题可以按「结论 -> 原理 -> 场景 -> 风险」来答，重点放在后端工程里的可落地理解。
答题要点：
1. HashMap 基于数组、链表和红黑树，先 hash 定位桶位，冲突后链表或树化存储。
2. 扩容通常按负载因子触发，容量翻倍后元素要重新分布；JDK 8 之后链表过长且数组足够大时会树化。
3. 线程安全场景不能用 HashMap，ConcurrentHashMap 通过更细粒度的并发控制提升并发读写能力。
容易被追问：
- 为什么树化阈值不是很小？
- ConcurrentHashMap 读为什么快？
注意事项：
- 不要只说 HashMap 线程不安全，要说明并发写可能导致数据覆盖或结构异常。
答题练习
- 1HashMap 基于数组、链表和红黑树，先 hash 定位桶位，冲突后链表或树化存储。
- 2扩容通常按负载因子触发，容量翻倍后元素要重新分布；JDK 8 之后链表过长且数组足够大时会树化。
- 3线程安全场景不能用 HashMap，ConcurrentHashMap 通过更细粒度的并发控制提升并发读写能力。
常见错误
- 不要只说 HashMap 线程不安全，要说明并发写可能导致数据覆盖或结构异常。
可能追问
- 为什么树化阈值不是很小？
- ConcurrentHashMap 读为什么快？
来源记录
- 原始来源
- 小林coding
- 来源页面
- B站 Java 面试
- 最近收录
- 2026-07-05
- 官方复核
- B站 Java 面试、Java集合、HashMap的实现原理、HashMap的put(key,val)和get(key)过程、HashMap一般用什么做Key、为啥String适合做Key呢、HashMap的扩容机制、HashMap的大小为什么是2的n次方大小呢、说一下Java中的List、Java 并发、说一下volatite关键字、volatile可以保证线程安全吗