实现最近最少使用（LRU）算法的Python代码

实现最近最少使用（LRU）算法的Python代码

LRU算法是一种常用的缓存淘汰算法，用于在有限的缓存空间中管理最近访问的数据。LRU算法的基本思想是，当缓存已满时，优先淘汰最近最少使用的数据，以便为新的数据腾出空间。在本篇文章中，我们将使用Python编写一个简单的LRU算法实现，并提供相应的源代码。

首先，我们需要定义一个LRUCache类来表示LRU缓存。该类将包含两个主要方法：get和put。get方法用于从缓存中获取数据，而put方法用于向缓存中添加或更新数据。

以下是LRUCache类的实现代码：

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