讲师中心 微信公众号
AI工具推荐 视频效率加速

Python如何实现一个LRU过期机制的字典_自定义类封装dict逻辑

老宇同学_3186

老宇同学_3186

发布时间:2026-04-21 13:05:04

|

844人浏览过

|

来源于php中文网

原创

因为functools.lru_cache仅按访问频次和顺序淘汰、不支持时间过期,且只能缓存函数返回值,无法手动管理键值对;需用OrderedDict+时间戳实现带TTL的LRU字典,确保每次读写都刷新时间戳并维护LRU顺序。

python如何实现一个lru过期机制的字典_自定义类封装dict逻辑

为什么不能直接用 functools.lru_cache 做带过期的字典?

functools.lru_cache 只按调用次数和顺序淘汰,不支持时间过期;它缓存的是函数返回值,不是任意键值对,也没法手动增删查改。你要的是一个“带 TTL 的 LRU 字典”,核心诉求是:键值对在插入/访问时刷新过期时间,容量超限时按最近最少使用 + 过期优先级综合淘汰。

用 collections.OrderedDict 实现 LRU + 时间戳判断

关键思路:把访问时间作为排序依据,每次 __getitem__ 或 __setitem__ 都把对应项移到末尾(move_to_end),定期检查最老项(popitem(last=False))是否过期。注意:不能等取值时才检查过期,否则过期项会卡在内部占用空间。

  • 初始化时传入 maxsize 和 ttl(单位秒),用 time.time() 记录每个 key 的最后访问时间
  • 每次 __setitem__ 要先检查是否已存在——若存在,需 move_to_end 并更新时间戳;若不存在且满容,先淘汰最老且过期的项(循环 pop 直到有可用空间或无过期项)
  • 读取前不做自动清理,但 __contains__ 和 get 必须先判断是否过期,过期就 del self._data[key] 并返回 None 或抛 KeyError
  • 避免在 __getitem__ 里直接 del 后再 raise,会导致 for k in cache: 迭代异常,应统一由 _is_expired 判断 + _remove_if_expired 清理

__getitem__ 和 __setitem__ 中的时间刷新逻辑怎么写?

必须保证“访问即刷新”:无论是读还是写,只要命中 key,就要更新它的时间戳并移至 OrderedDict 末尾。写操作还要处理新 key 的插入位置和容量控制。

A Python CLI skill for Cutout.Pro visual APIs — background removal, face cutout, and photo enhancement. Supports file upload & image URL input.
A Python CLI skill for Cutout.Pro visual APIs — background removal, face cutout, and photo enhancement. Supports file upload & image URL input.

调用 Cutout.Pro 视觉处理 API 进行背景移除、人像抠图和照片增强,支持文件上传与图片 URL 输入。

下载
def __getitem__(self, key):
    if not self._is_expired(key):
        self._data.move_to_end(key)  # 刷新 LRU 顺序
        self._access_times[key] = time.time()
        return self._data[key]
    else:
        del self._data[key]
        del self._access_times[key]
        raise KeyError(key)
<p>def <strong>setitem</strong>(self, key, value):
now = time.time()
if key in self._data:
self._data.move_to_end(key)
elif len(self._data) >= self.maxsize > 0:</p><h1>淘汰:先踢过期项,再踢最老未过期项</h1><pre class='brush:python;toolbar:false;'>    while len(self._data) >= self.maxsize and self._data:
        oldest_key = next(iter(self._data))
        if self._is_expired(oldest_key):
            del self._data[oldest_key]
            del self._access_times[oldest_key]
        else:
            break
    if len(self._data) >= self.maxsize and self._data:
        self._data.popitem(last=False)  # 踢最老未过期
        oldest_key = next(iter(self._access_times), None)
        if oldest_key:
            del self._access_times[oldest_key]
self._data[key] = value
self._access_times[key] = now

容易被忽略的边界问题:并发、浮点精度、初始 ttl=0

这个类默认非线程安全。如果多线程写,move_to_end 和 popitem 可能引发 RuntimeError: dictionary changed size during iteration。真要并发,得加 threading.RLock 包裹所有修改操作。

立即学习“Python免费学习笔记(深入)”;

  • time.time() 返回 float,高并发下可能撞时间戳,但不影响正确性,只影响淘汰顺序精度
  • ttl=0 应视为“永不过期”,但代码里要显式判断 if self.ttl ,否则 <code>now - access_time > 0 总为真
  • maxsize=None 或 0 表示不限容量,此时淘汰逻辑要跳过,否则 len(self._data) >= 0 永真
  • 清空操作 clear() 必须同步清理 _access_times,否则残留时间戳会导致后续误判过期

真正难的不是结构,而是把“过期”和“LRU顺序”两个维度在每次操作中无遗漏地耦合起来——漏一次 move_to_end,LRU 就乱;少一次 del,内存就悄悄涨。

热门AI工具

更多
立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

Loomy
Loomy Hot

一款AI工具,主要用于科大讯飞发布的桌面级 AI 助理,比 OpenClaw 更易用、更安全!,适合需要提升相关任务效率的用户。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
python打包成可执行文件
python打包成可执行文件

本专题为大家带来python打包成可执行文件相关的文章,大家可以免费的下载体验。

1611

2023.07.20

python能做什么
python能做什么

python能做的有:可用于开发基于控制台的应用程序、多媒体部分开发、用于开发基于Web的应用程序、使用python处理数据、系统编程等等。本专题为大家提供python相关的各种文章、以及下载和课程。

3904

2023.07.25

format在python中的用法
format在python中的用法

Python中的format是一种字符串格式化方法,用于将变量或值插入到字符串中的占位符位置。通过format方法,我们可以动态地构建字符串,使其包含不同值。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

1609

2023.07.31

python教程
python教程

Python已成为一门网红语言,即使是在非编程开发者当中,也掀起了一股学习的热潮。本专题为大家带来python教程的相关文章,大家可以免费体验学习。

22517

2023.08.03

python环境变量的配置
python环境变量的配置

Python是一种流行的编程语言,被广泛用于软件开发、数据分析和科学计算等领域。在安装Python之后,我们需要配置环境变量,以便在任何位置都能够访问Python的可执行文件。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2767

2023.08.04

python eval
python eval

eval函数是Python中一个非常强大的函数,它可以将字符串作为Python代码进行执行,实现动态编程的效果。然而,由于其潜在的安全风险和性能问题,需要谨慎使用。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2807

2023.08.04

scratch和python区别
scratch和python区别

scratch和python的区别:1、scratch是一种专为初学者设计的图形化编程语言,python是一种文本编程语言;2、scratch使用的是基于积木的编程语法,python采用更加传统的文本编程语法等等。本专题为大家提供scratch和python相关的文章、下载、课程内容,供大家免费下载体验。

1123

2023.08.11

python合并两个列表
python合并两个列表

Python是一种强大的编程语言,具有许多方便的功能和工具。在Python中,有多种方法可以合并两个列表。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

596

2023.08.10

PixTV AI视频生成与无限画布创作
PixTV AI视频生成与无限画布创作

PixTV专题整理AI视频与视觉内容创作相关功能使用教程,涵盖AI生图、视频生成、无限画布、多模型创作、素材管理、声音音乐及视频剪辑等功能,帮助用户快速掌握PixTV从创意到成片的完整制作方法。

0

2026.09.29

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn