Python面试题:在 Python 中,如何实现一个 LRU(最近最少使用)缓存?
创始人
2025-01-11 08:03:09
0次

在 Python 中,可以使用 collections.OrderedDict 或 functools.lru_cache 来实现一个 LRU(最近最少使用)缓存。functools.lru_cache 是一个内置装饰器,可以直接用于缓存函数的结果。而如果你想实现一个自定义的 LRU 缓存,可以使用 collections.OrderedDict。

下面是使用 collections.OrderedDict 实现一个简单的 LRU 缓存的示例:

from collections import OrderedDict  class LRUCache:     def __init__(self, capacity: int):         self.cache = OrderedDict()         self.capacity = capacity      def get(self, key: int) -> int:         if key not in self.cache:             return -1         else:             self.cache.move_to_end(key)  # 将访问的key移动到末尾             return self.cache[key]      def put(self, key: int, value: int) -> None:         if key in self.cache:             self.cache.move_to_end(key)         self.cache[key] = value         if len(self.cache) > self.capacity:             self.cache.popitem(last=False)  # 弹出最左侧(最旧)的元素  # 使用示例 lru_cache = LRUCache(2) lru_cache.put(1, 1) lru_cache.put(2, 2) print(lru_cache.get(1))  # 返回 1 lru_cache.put(3, 3)      # 移除键 2 print(lru_cache.get(2))  # 返回 -1 (未找到) lru_cache.put(4, 4)      # 移除键 1 print(lru_cache.get(1))  # 返回 -1 (未找到) print(lru_cache.get(3))  # 返回 3 print(lru_cache.get(4))  # 返回 4 

在这个实现中,LRUCache 类使用 OrderedDict 来保持插入元素的顺序。put 方法在插入新元素时,如果超过容量限制,则移除最旧的元素。get 方法在访问元素时,将其移动到末尾,以表示最近访问。

此外,如果你希望更方便地使用 LRU 缓存,可以直接使用 functools.lru_cache 装饰器。以下是一个示例:

from functools import lru_cache  @lru_cache(maxsize=2) def some_expensive_function(n):     print(f"Computing {n}")     return n * n  # 使用示例 print(some_expensive_function(2))  # 输出 "Computing 2" 和 4 print(some_expensive_function(3))  # 输出 "Computing 3" 和 9 print(some_expensive_function(2))  # 直接输出 4,不会打印 "Computing 2" print(some_expensive_function(4))  # 输出 "Computing 4" 和 16 print(some_expensive_function(3))  # 再次计算 3,因为之前的结果已被移除 

使用 lru_cache 装饰器,可以轻松为函数添加缓存功能,并且不需要手动管理缓存的逻辑。maxsize 参数指定了缓存的最大容量。

相关内容

热门资讯

一分钟了解开挂!友空互娱开挂多... 一分钟了解开挂!友空互娱开挂多功能AI方法,友空互娱真是是有开挂方法1、友空互娱脚本辅助下载、友空互...
我来教大家透视挂!葫芦娃大厅透... 我来教大家透视挂!葫芦娃大厅透视挂多功能AIapp,葫芦娃大厅其实是真的有透视挂app1、超多福利:...
玩家必看科普开挂!福城娱乐开挂... 玩家必看科普开挂!福城娱乐开挂多功能AI插件,福城娱乐切实真的是有开挂插件1、打开软件启动之后找到中...
玩家必看科普外挂!海螺互娱外挂... 玩家必看科普外挂!海螺互娱外挂多功能AI方法,海螺互娱其实是真的有外挂方法1、实时海螺互娱透视辅助更...
盘点十款开挂!开心娱乐开挂多功... 盘点十款开挂!开心娱乐开挂多功能AI工具,开心娱乐一直真的有开挂工具1、盘点十款开挂!开心娱乐开挂多...
发现玩家外挂!神牛大厅外挂多功... 发现玩家外挂!神牛大厅外挂多功能AI软件,神牛大厅切实真的是有外挂软件1、玩家可以在神牛大厅透视最简...
技巧知识分享外挂!西兵外挂多功... 技巧知识分享外挂!西兵外挂多功能AI攻略,西兵果然真的是有外挂攻略西兵透视方法中分为三种模型:西兵靠...
实测交流作弊器!七天娱乐作弊器... 实测交流作弊器!七天娱乐作弊器多功能AIapp,七天娱乐总是真的有作弊器app进入游戏-大厅左侧-新...
一分钟揭秘外挂!欢盈娱乐外挂多... 一分钟揭秘外挂!欢盈娱乐外挂多功能AI软件,欢盈娱乐确实真的有外挂软件小薇(辅助器软件下载)致您一封...
科技通报透视挂!豪发娱乐透视挂... 科技通报透视挂!豪发娱乐透视挂多功能AI插件,豪发娱乐总是真的是有透视挂插件1、每一步都需要思考,不...