怎样用 LinkedHashMap 实现 LRU 缓存？
先自己想一想，再看参考要点
参考要点
- 继承 LinkedHashMap，构造时把 accessOrder 设为 true，每次访问把节点移到链表尾部，链表头部就是最久未使用的节点
- 重写 removeEldestEntry()，size() 超过容量时返回 true，插入后移除头部节点
学习站：先用面试题自评定级，按水平和面试日期排出每天的计划，自评过的题按间隔复习。免费、无需注册，记录只保存在自己的浏览器中。
参考要点
学习站：先用面试题自评定级，按水平和面试日期排出每天的计划，自评过的题按间隔复习。免费、无需注册，记录只保存在自己的浏览器中。