LRU（Least Recently Used，最近最少使用）是一种常见的缓存淘汰策略。简单来说，当缓存空间不足时，优先淘汰最近最久未被访问的数据。今天就用Python实现一个简单的LRU缓存！👇

首先定义一个`Node`类，用于存储数据和指向前后节点的引用。接着创建一个`LRUCache`类，包含`__init__`方法初始化容量、哈希表以及双向链表。每次访问或插入数据时，更新节点位置以保持最近使用的顺序。✨

代码示例：

```python

class Node:

def __init__(self, key, value):

self.key = key

self.value = value

self.prev = None

self.next = None

class LRUCache:

def __init__(self, capacity):

self.capacity = capacity

self.cache = {}

初始化双向链表头尾哨兵节点

self.head = Node(0, 0)

self.tail = Node(0, 0)

self.head.next = self.tail

self.tail.prev = self.head

def _add(self, node):

"""将新节点添加到链表头部"""

...

def _remove(self, node):

"""从链表中移除节点"""

...

def get(self, key):

"""获取数据并更新访问顺序"""

...

def put(self, key, value):

"""插入或更新数据"""

...

```

通过这种方式，我们可以高效地管理缓存内容啦！💪

LRU算法 Python实现 编程小技巧