刷 leetcode 的时候碰到的这道题。LRUCache 在现实中也经常用到: - 内存换页，需要淘汰掉不常用的 page。 - 缓存函数的结果，比如 Python 就自带的 lru_cache 的实现。 - redis 在设置了 maxmemory 时，在内存占用达到最大值时会通过 LRU 淘汰掉对应的 key。 Leetcode 题目要求如下 js / Design and

LruCache 是安卓开发中常用到的缓存技术，LRU 的全名是 Least Recently Used，表示最近最少使用算法，也就是说当内存快到达阈值时，若某个对象最近很少使用的，那么它就会被回收掉以释放内存。

LruCache 是安卓开发中常用到的缓存技术，LRU 的全名是 Least Recently Used，表示最近最少使用算法，也就是说当内存快到达阈值时，若某个对象最近很少使用的，那么它就会被回收掉以释放内存。

LruCache 是安卓开发中常用到的缓存技术，LRU 的全名是 Least Recently Used，表示最近最少使用算法，也就是说当内存快到达阈值时，若某个对象最近很少使用的，那么它就会被回收掉以释放内存。