设计LRU/LFU缓存结构

目录

一.设计LRU（最近最少未使用）缓存结构

1.要求

2.思路步骤

3.代码

二.设计LFU缓存结构

1.要求

2.思路图解

3.代码

---

一.设计LRU（最近最少未使用）缓存结构

1.要求

设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为 capacity ，操作次数是 n ，并有如下功能:
1. Solution(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存
2. get(key)：如果关键字 key 存在于缓存中，则返回key对应的value值，否则返回 -1 。