后端答题框架58同城互联网中厂58同城 Java 并发

HashMap和ConcurrentHashMap区别是什么?

HashMap 基于数组、链表和红黑树,先 hash 定位桶位,冲突后链表或树化存储。 扩容通常按负载因子触发,容量翻倍后元素要重新分布;JDK 8 之后链表过长且数组足够大时会树化。

面试后端互联网公司面经互联网中厂58同城

答题框架

当前只提供答题框架,不代表已经完成事实与工程边界复核。

这题可以按「结论 -> 原理 -> 场景 -> 风险」来答,重点放在后端工程里的可落地理解。 答题要点: 1. HashMap 基于数组、链表和红黑树,先 hash 定位桶位,冲突后链表或树化存储。 2. 扩容通常按负载因子触发,容量翻倍后元素要重新分布;JDK 8 之后链表过长且数组足够大时会树化。 3. 线程安全场景不能用 HashMap,ConcurrentHashMap 通过更细粒度的并发控制提升并发读写能力。 容易被追问: - 为什么树化阈值不是很小? - ConcurrentHashMap 读为什么快? 注意事项: - 不要只说 HashMap 线程不安全,要说明并发写可能导致数据覆盖或结构异常。

答题练习

  1. 1HashMap 基于数组、链表和红黑树,先 hash 定位桶位,冲突后链表或树化存储。
  2. 2扩容通常按负载因子触发,容量翻倍后元素要重新分布;JDK 8 之后链表过长且数组足够大时会树化。
  3. 3线程安全场景不能用 HashMap,ConcurrentHashMap 通过更细粒度的并发控制提升并发读写能力。

常见错误

  • 不要只说 HashMap 线程不安全,要说明并发写可能导致数据覆盖或结构异常。

可能追问

  • 为什么树化阈值不是很小?
  • ConcurrentHashMap 读为什么快?

来源记录

原始来源
小林coding
来源页面
58同城 Java 面试
最近收录
2026-07-05
官方复核
同城 Java 面试、Java 并发、HashMap和ConcurrentHashMap区别是什么?、CAS和sychronized分别用于ConcurrentHashMap什么场景?、volatile和sychronized比较,原理?、volatile和sychronized如何实现单例模式、线程池的工作流程是什么?、使用过什么线程池?、tcp的三次握手过程说一下、四次挥手的各个状态说一下、为什么创建连接是三次握手?