LRU 缓存实现:淘汰时机、过期与线程安全
哪些公司问过
答案要点
- 哈希表加双向链表,get、put 均 O(1),头部最近使用、尾部最久未用
- 更新已存在的 key 只改值并移到头部,不触发淘汰
- 新 key 且已满时,通常先淘汰尾部再插入,保证不超容量;两步需在同一锁内
- 过期:节点存过期时刻,get 时惰性删除,加定时清理;set 通常重新计算过期时间
- 线程安全:get 也修改链表,读写都需加锁;生产可用 Caffeine 等成熟库
易错点
- 更新已有 key 时错误地触发淘汰或重复插入节点
- 以为 get 只读不用加锁,实际会修改链表顺序
- 只做惰性删除,不访问的过期数据长期占内存
面试官常见追问
- Java 里有更简单的实现吗?
- 一把大锁性能不够怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。