LRU(Least Recently Used) 是一种使用广泛的缓存数据替换策略，目的是在有限的内存空间中尽可能保留最有价值的缓存数据；其核心本意是，在资源出现不足时，剔除掉最近最少使用的数据，为新数据提供存放空间；
本文首先讲解了LRU算法，随后给出了LruCache的Rust实现；
源代码：
- https://github.com/JasonkayZK/boost-rs/blob/main/boost-rs/src/collection/linkedlist.rs
- https://github.com/JasonkayZK/boost-rs/tree/main/boost-rs/src/collection/cache
关联文章：