LRU（Least Recently Used，最近最少使用）是一种常见的缓存淘汰策略。简单来说，当缓存容量达到上限时，会优先淘汰那些最近最久未被使用的数据。这种算法广泛应用于内存管理、数据库优化等领域。

💡 核心原理

LRU的核心在于维护一个队列，记录数据的访问顺序。每次访问某项数据时，将其移至队列尾部；当需要淘汰数据时，则从队列头部移除最早未被访问的元素。通过这种方式，可以确保高频使用的数据始终留在缓存中，提升系统效率。

💻 实现步骤

1️⃣ 使用哈希表存储键值对，快速定位数据。

2️⃣ 使用双向链表管理访问顺序，方便插入和删除操作。

3️⃣ 当缓存满时，删除链表头部的数据，并同步更新哈希表。

🎯 应用场景

例如，在浏览器缓存图片时，LRU可以帮助保留用户频繁查看的资源，而淘汰不常用的文件。这种方法不仅节省了内存空间，还提升了用户体验。

✨ 总之，LRU Cache是一种高效且实用的算法，值得深入学习与应用！