面试真题

结论：标准LRU（哈希表+双向链表）已O(1)，但仍有并发、命中率优化空间。要点：1.并发优化：全局锁瓶颈，可用分段LRU或Caffeine并发窗口；2.命中率：纯LRU易被偶发批量访问冲掉热点，可用LRU-K（记录K次访问）、2Q或ARC；3.近似淘汰：Redis用随机采样近似LRU降开销；4.结合过期与权重：加TTL或访问频率降权。示例：若项目用LinkedHashMap实现LRU，高并发可改Caffeine（Window TinyLfu）提升吞吐与命中。优化需权衡复杂度与收益。