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