面试题库 › Java 后端 › HashMap、TreeMap、ConcurrentHashMap 的区别与场景

HashMap、TreeMap、ConcurrentHashMap 的区别与场景

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:HashMap 与 ConcurrentHashMap

哪些公司问过

启云方1

常见岗位:AI 应用 / Agent 开发

答案要点

  1. HashMap:数组+链表/红黑树,平均 O(1),无序,允许 null 键和 null 值,非线程安全
  2. TreeMap:红黑树实现,按 key 自然顺序或 Comparator 排序,操作 O(log n),支持范围查询
  3. ConcurrentHashMap:JDK8 用 CAS + synchronized 锁桶头节点,读基本无锁,key/value 不能为 null
  4. 场景:单线程快速存取选 HashMap,排序或区间查询选 TreeMap,多线程共享读写选 ConcurrentHashMap
  5. Hashtable、Collections.synchronizedMap 锁整个对象,并发度低,新代码一般用 ConcurrentHashMap 替代

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题