【文件属性】:
文件名称:lrucacheleetcode-LRU-Cache-Implementation:C++中最近最少使用的缓存实现
文件大小:2KB
文件格式:ZIP
更新时间:2021-06-29 22:40:16
系统开源
lru缓存leetcode
LRU-缓存-实现
C++
中最近最少使用的缓存实现
此实现支持以下操作:get
和
put
get(key)
-
如果键存在于缓存中,则获取键的值(将始终为正),否则返回
-1。
put(key,
value)
-
如果键不存在,则设置或插入值。
当缓存达到其容量时,它应该在插入新项目之前使最近最少使用的项目无效。
时间复杂度为
O(1)
示例:LRUCache
cache
=
new
LRUCache(
2
/*
capacity
*/
);
cache.put(1,
1);
cache.put(2,
2);
缓存.get(1);
//
返回
1
cache.put(3,
3);
//
驱逐键
2
cache.get(2);
//
返回
-1(未找到)
cache.put(4,
4);
//
驱逐键
1
cache.get(1);
//
返回
-1(未找到)
cache.get(3);
//
返回
3
cache.get(4);
//
返回
4
你可以在
LeetCode
上找到这个问题。
【文件预览】:
LRU-Cache-Implementation-master
----lrucache.cpp(2KB)
----README.md(879B)