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 参数指定了缓存的最大容量。

相关内容

热门资讯

一分钟了解辅助!新518互游辅... 一分钟了解辅助!新518互游辅助多功能AI软件,新518互游真是真的是有辅助软件1、新518互游辅助...
终于清楚开挂!卡米大厅开挂多功... 终于清楚开挂!卡米大厅开挂多功能AI方法,卡米大厅其实存在有开挂方法1、下载好卡米大厅正确养号方法之...
六分钟了解作弊器!玄灵大厅作弊... 六分钟了解作弊器!玄灵大厅作弊器多功能AI软件,玄灵大厅真是有作弊器软件1、很好的工具软件,可以解锁...
一起来讨论外挂!椰子大厅外挂多... 一起来讨论外挂!椰子大厅外挂多功能AI攻略,椰子大厅原来是真的有外挂攻略1、椰子大厅辅助软件下载优化...
玩家必看教程辅助!鲨鱼众娱辅助... 玩家必看教程辅助!鲨鱼众娱辅助多功能AI攻略,鲨鱼众娱一直真的是有辅助攻略1、许多玩家不知道鲨鱼众娱...
盘点一款开挂!皇豪大厅开挂多功... 盘点一款开挂!皇豪大厅开挂多功能AI攻略,皇豪大厅确实是真的有开挂攻略1、进入到皇豪大厅是否有挂之后...
教学盘点辅助器!老夫子大厅辅助... 教学盘点辅助器!老夫子大厅辅助器多功能AI攻略,老夫子大厅竟然真的是有辅助器攻略1、该软件可以轻松地...
热点推荐透视挂!嗨玩娱乐麻将透... 热点推荐透视挂!嗨玩娱乐麻将透视挂多功能AI软件,嗨玩娱乐麻将本来真的是有透视挂软件1、下载好嗨玩娱...
一分钟揭秘作弊器!黑莓大厅作弊... 一分钟揭秘作弊器!黑莓大厅作弊器多功能AI教程,黑莓大厅本来是真的有作弊器教程1、首先打开黑莓大厅辅...
玩家必看科普开挂!七天娱乐开挂... 玩家必看科普开挂!七天娱乐开挂多功能AIapp,七天娱乐竟然存在有开挂app1、七天娱乐公共底牌简单...