最近最少使用算法(LRU)的Python实现

最近最少使用算法(LRU)是一种常用的缓存替换算法，它根据数据的使用顺序来进行缓存的淘汰。最近最少使用算法假设最近被访问的数据在未来也有很大的可能性被再次访问，因此将最近最少使用的数据淘汰出缓存，腾出空间来存储新的数据。

下面是用Python实现LRU算法的示例代码：

class LRUCache:
    def __init__(self, capacity):
        self.capacity = capacity
        self.cache =