数据库答题框架数据结构
哈希表是怎么扩容的？
HashMap 基于数组、链表和红黑树，先 hash 定位桶位，冲突后链表或树化存储。 扩容通常按负载因子触发，容量翻倍后元素要重新分布；JDK 8 之后链表过长且数组足够大时会树化。
面试数据库
答题框架
当前只提供答题框架，不代表已经完成事实与工程边界复核。
这题可以按「结论 -> 原理 -> 场景 -> 风险」来答，重点放在数据库里的可落地理解。
答题要点：
1. HashMap 基于数组、链表和红黑树，先 hash 定位桶位，冲突后链表或树化存储。
2. 扩容通常按负载因子触发，容量翻倍后元素要重新分布；JDK 8 之后链表过长且数组足够大时会树化。
3. 线程安全场景不能用 HashMap，ConcurrentHashMap 通过更细粒度的并发控制提升并发读写能力。
容易被追问：
- 为什么树化阈值不是很小？
- ConcurrentHashMap 读为什么快？
注意事项：
- 不要只说 HashMap 线程不安全，要说明并发写可能导致数据覆盖或结构异常。
答题练习
- 1HashMap 基于数组、链表和红黑树，先 hash 定位桶位，冲突后链表或树化存储。
- 2扩容通常按负载因子触发，容量翻倍后元素要重新分布；JDK 8 之后链表过长且数组足够大时会树化。
- 3线程安全场景不能用 HashMap，ConcurrentHashMap 通过更细粒度的并发控制提升并发读写能力。
常见错误
- 不要只说 HashMap 线程不安全，要说明并发写可能导致数据覆盖或结构异常。
可能追问
- 为什么树化阈值不是很小？
- ConcurrentHashMap 读为什么快？
来源记录
- 原始来源
- 小林coding
- 来源页面
- Redis面试题
- 最近收录
- 2026-07-04
- 官方复核
- Redis面试题、数据结构、讲一下Redis底层的数据结构、ZSet用过吗、Redis 中 set和zset区别是什么？、Zset 底层是怎么实现的？、跳表是怎么实现的？、跳表是怎么设置层高的？、Redis为什么使用跳表而不是用B+树?、压缩列表是怎么实现的？、介绍一下 Redis 中的 listpack、哈希表是怎么扩容的？