Go语言实现LRU缓存淘汰策略：语言学习中的经典算法实践-Golang-PHP中文网

container/list+map是go实现lru最轻量可控方式，但必须组合使用：map实现o(1)查找，list维护访问顺序并支持o(1)移动与淘汰；单独用map无法识别最久未用项，单独用list查找为o(n)；entry需含key字段以同步清理map，map必须显式make初始化，get中movetofront不可省略，加锁粒度要精准（get用rlock，put用lock），容量判断须用>=而非==，淘汰须先删map再删list。

go语言实现lru缓存淘汰策略：语言学习中的经典算法实践

container/list + map 是 Go 里实现 LRU 最轻量、最可控的方式，但直接照搬结构体定义和方法签名很容易在并发或容量边界上出错——不是逻辑写不对，而是删漏了 map 键、没加锁粒度、或历史访问时间没绑定到 entry 上。

为什么不能只用 `map` 或只用 `list`

单独用 map[string]interface{} 能 O(1) 查，但无法知道哪个 key “最久没被访问”；单独用 *list.List 能维护顺序，但查 key 得遍历，O(n) 不达标。必须组合：map 快查，list 快移位+淘汰。

常见错误是把 value 直接塞进 list.Element.Value，却不存对应 key 字段——这样 RemoveOldest 时根本不知道该从 map 里删哪个键，导致内存泄漏。

entry 必须显式定义为 type entry struct { key string; value interface{} }
map[string]*list.Element 声明后，必须在构造函数里 make()，否则 cache[key] = elem 直接 panic
list.Element.Value 存的是 *entry，不是裸 value，否则淘汰时无法反查 key

`Get` 方法里 `MoveToFront` 为什么不能跳过

只查 map、取 value、返回值，看起来够了——但链表顺序没更新。下次 Put 触发淘汰时，刚被 Get 过的项可能因还在链表尾部而被误删。

Go语言（Golang）1.26.0

Go语言（Golang）1.26.0版本官方下载，版本号 1.26.0，适合旧项目维护、兼容性测试和指定版本开发环境搭建。

下载

正确流程必须是：查 map → 取 *list.Element → 在锁保护下调 list.MoveToFront(elem) → 再取 elem.Value 返回。

即使只是读操作，MoveToFront 也得做，这是 LRU 语义的核心
如果用了 sync.RWMutex，Get 用 RLock() 即可，别升级成 Lock()
千万别在 MoveToFront 后再改 elem.Value 却不重新 MoveToFront——顺序就断了

容量控制失效的三个典型现场

LRU 最常崩在“满不满”的判断上，不是算法错，是边界条件漏了。

淘汰条件写成 if list.Len() == capacity：当 capacity = 1，第一次 Put 后长度=1，第二次 Put 才触发淘汰，实际多存了一项
RemoveOldest 里只调 list.Remove(list.Back())，却忘了 delete(cache, elem.Value.(*entry).key)
Put 时没检查 list.Len() >= capacity 就直接 PushFront，导致链表超长，后续淘汰逻辑全乱