💾 缓存算法动画演示

🔄 LRU算法 (Least Recently Used)

最近最少使用。淘汰最久未访问的缓存项。适合访问模式有明显时间局部性的场景。

容量: 0/5
总访问
0
命中
0
未命中
0

📊 LFU算法 (Least Frequently Used)

最少使用频率。淘汰访问次数最少的缓存项。适合访问频率差异明显的场景。

容量: 0/5
总访问
0
命中
0
未命中
0

📥 FIFO算法 (First In First Out)

先进先出。淘汰最早进入缓存的项。实现简单,但不考虑访问模式。

容量: 0/5
总访问
0
命中
0
未命中
0

算法对比

算法 淘汰策略 适用场景 时间复杂度
LRU 最久未访问 时间局部性明显,热点数据 O(1) (双向链表+哈希表)
LFU 访问频率最低 访问频率差异大,长期热点 O(1) (多级链表+哈希表)
FIFO 最早进入 简单场景,不考虑访问模式 O(1) (队列)