Open zhangzqs opened 2 years ago
https://zhangzqs.cn/posts/bd1b/
需求概述 实现一个满足LRU缓存的数据结构,即有一个容器,可以存放key-value型的数据,有以下功能: 根据缓存最大容量构造该缓存数据结构 能够根据key获取相应的value,若缓存未命中则返回相应异常标志 可以放入一个kv数据,若已存在则变更value,若不存在,则淘汰最久未使用的kv对 还能够获得当前容器已存放的kv数目 可以删除指定kv对,可以清空缓存 问题分
https://zhangzqs.cn/posts/bd1b/
需求概述 实现一个满足LRU缓存的数据结构,即有一个容器,可以存放key-value型的数据,有以下功能: 根据缓存最大容量构造该缓存数据结构 能够根据key获取相应的value,若缓存未命中则返回相应异常标志 可以放入一个kv数据,若已存在则变更value,若不存在,则淘汰最久未使用的kv对 还能够获得当前容器已存放的kv数目 可以删除指定kv对,可以清空缓存 问题分