文件名称：lrucacheleetcode-LRUCache:C#中最近最少使用(LRU)缓存的实现
文件大小：8KB
文件格式：ZIP
更新时间：2024-07-19 16:16:01
系统开源
lru缓存leetcode 最近最少使用 (LRU) 缓存 使用 DoubleLinkedList + Dictionary 实现恒定时间复杂度的通用 LRUCache 实现： LRUCache(int capacity) 使用正大小容量初始化 LRU 缓存。 int get(T key) 如果键存在则返回键的值，否则返回-1。 void put(T key, int value) 如果键存在则更新键的值。 否则，将键值对添加到缓存中。 如果密钥数量超过此操作的容量，则驱逐最近最少使用的密钥 获取并放入 O(1) 时间复杂度
【文件预览】：
LRUCache-master
----LRUCache()
--------LRUCache.cs(428B)
--------DoubleLinkedNode.cs(382B)
--------LRUCache.csproj(137B)
--------DoubleLinkedList.cs(3KB)
----.gitignore(6KB)
----README.md(601B)
----LRUCacheTest()
--------LRUCacheTest.csproj(905B)
--------LRUCacheTest.cs(563B)
----.gitattributes(2KB)
----LRUCache.sln(2KB)