文件名称：LRUCache:最近最少使用缓存的数据结构
文件大小：3KB
文件格式：ZIP
更新时间：2024-06-28 07:27:43
Java
缓存 任务是设计和实现最近最少使用 (LRU) 缓存的数据结构。 它应该支持以下操作： get和put 。 get(key) - 如果键存在于缓存中，则获取键的值（将始终为正），否则返回 -1。 put(key, value) - 如果键不存在，则设置或插入值。 当缓存达到其容量时，它应该在插入新项目之前使最近最少使用的项目无效。 每个操作都应该以 O(1) 的时间复杂度工作。 public class LRUCache { public LRUCache(int capacity) { } public int get(int key) { } public void put(int key, int value) { } }
【文件预览】：
LRUCache-master
----src()
--------ua()
----.gitignore(155B)
----README.md(749B)