1. Learn
    2. /
  2. 课程
    3. /
  3. Java 代码优化
Connected

道练习

实现 LRU 缓存

您正在开发一款 Web 应用，需要频繁以字符串形式获取用户的个人资料。为提升性能，您希望实现一个简单的缓存，用于存储这些资料字符串，并能识别哪些条目是最近最少使用的。

CacheEntry 类已为您预加载。

说明

100 XP
  • 在 get() 方法中，获取指定 key 的 cache 条目。
  • 取到该 key 后，更新其访问时间。
  • 将条目放入缓存后，如果超出容量，则移除最近最少使用的条目。