如何实现分段锁
哪些公司问过
答案要点
- 把数据按 key 哈希分到多个段,每段一把独立的锁
- 段数取 2 的幂,用哈希与段数减 1 按位与定位,哈希需扰动保证均衡
- 段数影响并发度与内存开销,哈希不均会产生热点段
- 跨段操作如 size 先无锁统计、失败再按固定顺序锁全部段,防死锁
- JDK 7 ConcurrentHashMap 用 Segment 分段锁,JDK 8 改为 CAS 加 synchronized 锁桶
易错点
- 多段加锁顺序不固定导致死锁
- 哈希只用低位,分布不均造成热点段
- 求全局状态时简单锁全部段,导致并发度骤降
面试官常见追问
- JDK 8 为什么放弃 Segment?
- 分段锁还能用在哪些场景?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场