如何实现无锁的分布式自增计数器
哪些公司问过
答案要点
- Redis INCR 原子自增,无需客户端加锁,但有网络开销
- 号段模式:批量申领、本地 AtomicLong CAS 分配,双缓冲预取
- 雪花算法去中心化,趋势递增,需处理时钟回拨
- 统计类计数:分片计数读时求和,或本地 LongAdder 聚合批量刷写
- 按严格递增、唯一、吞吐和可用性要求选型
易错点
- 以为号段模式能保证严格连续
- 用 LongAdder 生成唯一 ID
- 雪花算法不处理时钟回拨导致重复
面试官常见追问
- 号段模式服务重启会怎样?
- LongAdder 为什么比 AtomicLong 快?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。