面试题库 › Java 后端 › 实现带限流与 LRU 淘汰的并发安全缓存

实现带限流与 LRU 淘汰的并发安全缓存

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:高并发整体方案

哪些公司问过

用友1

常见岗位:Java 后端

答案要点

  1. 泛型类定义 K、V 类型参数,对外提供 get、put
  2. LinkedHashMap 访问顺序加 removeEldestEntry,或哈希表加双向链表实现 LRU
  3. 滑动窗口限流:队列存时间戳,剔除 5 秒前的记录后判断是否少于 5 次
  4. 访问顺序模式下 get 也会改结构,读写都需加锁
  5. 可按 key 分段加锁降低锁粒度,限流判断与记录需在同一临界区

易错点

面试官常见追问

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

相关面试题