Java 中如何利用泛型写一个 LRU 缓存？

How do you implement a generic LRU cache in Java using generics?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Coding, Data Structure

标签: LRU, LinkedHashMap, Generics

参考答案摘要

答案 常见做法是用 LinkedHashMap （accessOrder=true）实现 LRU。构造时传入容量 capacity，并重写 removeEldestEntry ：当 size() > capacity 时返回 true 触发淘汰最久未使用的元素。为了线程安全可在外层加锁或使用 Collections.synchronizedMap 包装。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。