实现带限流与 LRU 淘汰的并发安全缓存
哪些公司问过
答案要点
- 泛型类定义 K、V 类型参数,对外提供 get、put
- LinkedHashMap 访问顺序加 removeEldestEntry,或哈希表加双向链表实现 LRU
- 滑动窗口限流:队列存时间戳,剔除 5 秒前的记录后判断是否少于 5 次
- 访问顺序模式下 get 也会改结构,读写都需加锁
- 可按 key 分段加锁降低锁粒度,限流判断与记录需在同一临界区
易错点
- 用 ConcurrentHashMap 就以为 LRU 线程安全
- get 时只加读锁
- 限流的判断和记录分开执行,存在竞态
面试官常见追问
- 为什么不能用读写锁让 get 并发?
- 滑动窗口和固定窗口有什么区别?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。