请介绍 HashMap 和 ConcurrentHashMap,重点说明 JDK 1.8 之后的实现,以及 ConcurrentHashMap 是如何控制并发的。
考察说明
考察对 Java 集合框架的理解,重点在 1.8 后 HashMap 的结构改进和 ConcurrentHashMap 的并发控制机制。
回答思路
- 准确说明 HashMap 1.8 后数组+链表+红黑树的结构及触发转换的条件
- 准确描述 ConcurrentHashMap 1.8 后使用 CAS + synchronized 对数组节点加锁,而非分段锁
- 解释 size、扩容等操作的并发处理方式,如借助 CounterCell 等
- 能对比两者在单线程与多线程场景下的适用性
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。