lru算法

衣衣困3 个月前
缓存·lru算法
LinkedList 实现 LRU 缓存LRU（Least Recently Used，最近最少使用）缓存是一种缓存淘汰策略，用于在缓存满时淘汰最久未使用的元素。
确实可以1 年前
go·list·分布式缓存·lru算法
cache教程1.LRU 缓存淘汰策略这一节实现LRU算法，要理解明白其使用的数据结构。Cache的缓存全部存储在内存中，内存是有限的，因此不可能无限制地添加数据。当占用内存超过了给定的内存大小时候，就需要从缓存中移除一条或多条数据了。我们肯定希望尽可能移除“没用”的数据，那如何判定数据“有用”还是“没用”呢？