实现分块(分段锁)哈希表
哪些公司问过
答案要点
- 将哈希表拆成 N 个独立块,每块独立加锁,降低锁粒度
- 块数取 2 的幂,与并发度匹配;哈希扰动后用部分位选块,剩余位选桶
- get 加读锁,put/remove 加写锁,桶内链表解决冲突
- 扩容在单块内进行,只锁该块,避免全局锁
- size 需累加各块计数,精确统计需按固定顺序锁全部块
易错点
- 选块与选桶使用相同的哈希位,导致桶分布不均
- 扩容时加全局锁,失去分块的意义
- 跨块操作加锁顺序不一致,引发死锁
面试官常见追问
- 选块和选桶为什么要用哈希值的不同位?
- Java 8 的 ConcurrentHashMap 为什么不再用分段锁?
- 块数越多越好吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。