请说一下什么是LRUCache

LRUCache即最近最少使用缓存，是一种常用的缓存淘汰策略，用于在有限的存储空间下，优化资源的利用率和访问效率：

• ​基本概念​：LRU是Least Recently Used的缩写，意思是最近最少使用。当缓存容量达到上限时，LRUCache会移除最近最少被访问的数据项，从而让更频繁使用的数据保留在缓存中，而不常用的数据则被淘汰。
• ​应用场景​：LRUCache非常适合用于实现网页或应用的本地缓存，或者在其他需要快速访问频繁数据的场景中。例如，浏览器的cookie缓存、页面加载缓存、数据库查询缓存等，它有助于减少数据加载时间，提高应用性能。
• ​实现方式​：实现LRU Cache的方法和思路很多，但要保持高效实现O(1)的put和get操作，使用双向链表和哈希表的搭配是最高效和经典的。双向链表可以实现任意位置O(1)的插入和删除，用于维护数据的访问顺序；哈希表的增删查改也是O(1)，用于快速查找数据。

具体数据结构详情可见：数据结构：LRU Cache_cache lru-CSDN博客