Java并发实战：ConcurrentHashMap原理与常见面试题续集

• 博客主页：天天困啊
• 系列专栏：面试题
• 关注博主，后期持续更新系列文章
• 如果有错误感谢请大家批评指出，及时修改
• 感谢大家点赞👍收藏⭐评论✍

前言

在上一篇文章中我给大家详细讲解了ConcurrentHashMap，并且给大家留了一道思考题，不加锁自己如何设计一个线程安全的HashMap？本篇文章也是上一篇文章的续篇继续讲解常考有关ConcurrentHashMap的面试题

常考面试题

不加锁自己如何设计一个线程安全的HashMap？

CAS+分段机制

优点：

• 细粒度控制，减少锁竞争
• 高并发性能
• 适合读写频繁的场景

实现方式：

• 将Map分为多个段
• 每个分段使用CAS操作进行无锁更新
• 扩容时只对特定分段进行操作

Copy-on-Write机制

优点：

• 完全无锁，线程安全
• 读操作不受写操作影响
• 实现简单

缺点：

• 写操作需要复制整个Map
• 内存开销大
• 性能较低，适合读多写少场景

ConcurrentHashMap用了悲观锁还是乐观锁

上一篇文章中其实已经给大家涉及到了这个面试题的答案

答案当然是都用到了一个CAS一个synchronized，它会根据不同场景选择合适的锁策略，实现性能与安全的平衡

已经用了synchronized，为什么还要用CAS呢？

我们在初始化阶段使用volatile + CAS实现容器初始化，容器为空时，通过CAS操作进行无锁初始化，避免传统锁的开销，提供并发性能，空桶的情况下我们都可以使用CAS直接插入

但是非空桶的时候我们需要使用synchronized获取桶的锁，遍历桶中的数量，进行替换或新增节点，判断是否需要转为红黑树