Python OrderedDict 实现 Least Recently used（LRU）缓存

引言

LRU 缓存是一种缓存替换策略，当缓存空间不足时，会移除最久未使用的数据以腾出空间存放新的数据。LRU 缓存的特点：

1. 有限容量：缓存拥有固定的容量，当容量满时，需要移除旧数据。
2. 淘汰策略：将最久未使用的缓存项移除。
3. 快速访问：访问，插入，删除的复杂度位 O(1)。

本文将介绍 OrderedDict 实现 Least Recently used（LRU）缓存的方法。

正文

from collections import OrderedDict


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