多线程环境下如何实现线程安全的 LRU
哪些公司问过
海量数据1
答案要点
- 基础结构:哈希表加双向链表,get/put 均 O(1)
- get 会调整链表顺序,本质是写操作,读写锁难以直接提升并发
- 一把互斥锁最简单正确,但高并发下成为瓶颈
- 分段锁降低竞争,代价是淘汰变为段内近似 LRU
- 缓冲访问记录批量更新或用时钟等近似算法,减少锁内操作
易错点
- 以为 get 只读、可以加读锁并发执行,结果链表被并发修改
- 哈希表用并发容器、链表不加锁,两者状态不一致
- 在锁内执行回源加载,导致其他线程长时间阻塞
面试官常见追问
- 实现多线程 LRU 需要考虑哪些问题?怎么解决?
- Java 里能直接用什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。