算法答题框架数据结构
你知道什么地方用了红黑树和跳表吗？
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
- 来源页面
- 数据结构与算法面试题
- 最近收录
- 2026-07-04
- 官方复核
- 数据结构与算法面试题、数据结构、了解哪些数据结构？、数组和链表区别是什么？、为什么数组查询的复杂度为O(1)？、说一下队列和栈的区别、介绍一下数据结构中的栈？怎么用 java 实现？、如何使用两个栈实现队列？、常见的队列有哪些及应用场景？、平衡二叉树结构是怎么样的？、红黑树说一下，跳表说一下？、你知道什么地方用了红黑树和跳表吗？