LRU Cache:哈希表 + 双向链表怎么配合

容量 3 的 LRU 缓存,依次执行 10 次 get/put。哈希表负责 O(1) 定位节点,双向链表负责维护"最近使用顺序"——两者必须时刻保持一致,这正是手写 LRU 最容易出 bug 的地方。

0 / 0
操作序列未开始
双向链表(从左到右:最近使用 → 最久未使用)size 0/3

哈希表(key → 节点)

当前步骤

点击"下一步"或"播放"开始。

当前操作的节点 命中,即将移到最前面 容量已满,被淘汰
☕ 如果这篇文章帮到你,可以请作者喝杯咖啡 · 爱发电