存在IDictionary的LRU(最近最少使用)实现。LRU是一种缓存替换策略,它会在缓存已满时移除最近最少使用的项目。在C#中,可以使用System.Collections.Generic.Dictionary<TKey, TValue>
类型来实现IDictionary。
以下是一个简单的LRU缓存实现:
using System.Collections.Generic;
public class LRUCache<TKey, TValue>
{
private readonly int _capacity;
private readonly Dictionary<TKey, LinkedListNode<CacheItem>> _cache;
private readonly LinkedList<CacheItem> _lruList;
public LRUCache(int capacity)
{
_capacity = capacity;
_cache = new Dictionary<TKey, LinkedListNode<CacheItem>>(capacity);
_lruList = new LinkedList<CacheItem>();
}
public TValue Get(TKey key)
{
if (_cache.TryGetValue(key, out var node))
{
// Move accessed item to the front of the list.
_lruList.Remove(node);
_lruList.AddFirst(node);
return node.Value.Value;
}
return default(TValue);
}
public void Add(TKey key, TValue value)
{
if (_cache.Count >= _capacity)
{
// Remove least recently used item.
var lastNode = _lruList.Last;
_cache.Remove(lastNode.Value.Key);
_lruList.RemoveLast();
}
// Add new item to the cache and to the front of the list.
var newNode = new LinkedListNode<CacheItem>(new CacheItem(key, value));
_cache.Add(key, newNode);
_lruList.AddFirst(newNode);
}
private class CacheItem
{
public TKey Key { get; }
public TValue Value { get; }
public CacheItem(TKey key, TValue value)
{
Key = key;
Value = value;
}
}
}
在这个实现中,我们使用了System.Collections.Generic.Dictionary<TKey, TValue>
来存储键值对,并使用System.Collections.Generic.LinkedList<T>
来维护LRU顺序。当缓存已满时,我们会移除最近最少使用的项目。
您可以根据需要调整容量、键和值的类型。此实现适用于泛型键和值,可用于各种应用场景。
推荐的腾讯云相关产品和产品介绍链接地址:
这个LRU实现可以应用于缓存优化、数据库连接池管理等场景。
领取专属 10元无门槛券
手把手带您无忧上云