请分别介绍 HashMap、Hashtable、TreeMap 和 ConcurrentHashMap 的底层数据结构与核心实现差异。
考察说明
考察对常用 Map 实现原理与差异的理解深度
回答思路
- 准确说明 HashMap 基于数组加链表/红黑树的结构与哈希冲突处理
- 准确说明 Hashtable 基于 synchronized 的全方法同步与线程安全代价
- 准确说明 TreeMap 基于红黑树的有序性与比较器
- 准确说明 ConcurrentHashMap 的分段锁或 CAS+synchronized 的并发策略
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。