面试题库 › C++ / 后端 › 如何实现线程安全的开链哈希表

如何实现线程安全的开链哈希表

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

哪些公司问过

字节跳动1

常见岗位:C++ 后端

答案要点

  1. 结构是桶数组,每个桶用链表存放冲突元素
  2. 分段锁:按桶号映射到一组锁之一,不同段可并行
  3. 读多写少时用读写锁提升查找并发
  4. 扩容需按固定顺序获取全部锁,或采用新旧表并存的渐进式迁移
  5. 可参考 ConcurrentHashMap:空桶 CAS、非空桶锁链表头

易错点

面试官常见追问

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

相关面试题