84 LRU缓存-最近最少使用策略（LRU Cache）
文章目录1 题目2 解决方案2.1 思路2.3 时间复杂度2.4 空间复杂度3 源码3.1 双链表算法3.2 单链表算法1 题目题目：最近最少使用LRU缓存策略（LRU Cache）描述：为最近最少使用（LRU）缓存策略设计一个数据结构，它应该支持以下操作：获取数据和写入数据。get(key) 获取数据：如果缓存中存在key，则获取其数据值（通常是正数），否则返回-1。set(key, value) 写入数据：如果key还没有在缓存中，则设置或插入其数据值。当缓存达到上限，它应该在写入新数据之前
