面试题库 › C++ / 后端 › 如何实现分段锁

如何实现分段锁

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:线程同步与互斥

哪些公司问过

快手1

常见岗位:C/C++ 软件开发

答案要点

  1. 把数据按 key 哈希分到多个段,每段一把独立的锁
  2. 段数取 2 的幂,用哈希与段数减 1 按位与定位,哈希需扰动保证均衡
  3. 段数影响并发度与内存开销,哈希不均会产生热点段
  4. 跨段操作如 size 先无锁统计、失败再按固定顺序锁全部段,防死锁
  5. JDK 7 ConcurrentHashMap 用 Segment 分段锁,JDK 8 改为 CAS 加 synchronized 锁桶

易错点

面试官常见追问

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

相关面试题