文件名称：py-lru:从头开始的LRUCache的python实现
文件大小：5KB
文件格式：ZIP
更新时间：2024-04-16 07:37:53
linked-list python3 hash-map lru-cache doubly-linked-list
Python中的LRU缓存 用于学习目的的Python中LRU缓存的简单实现。 数据结构 在此实现中，我们使用LRU缓存的经典版本，该版本是使用双链表和哈希映射实现的。 我们有一个自定义的双链表实现。 双链表 双链表的API如下： 姓名 描述 insert_left 从左侧将元素插入到双向链接列表中。 insert_right 从右侧将元素插入到双向链接列表中。 pop_left 删除并返回双向链表中最左边的节点。 pop_right 删除并返回双向链表中最右边的节点。 delete_node 删除双向链接列表中的节点。 delete 删除该值在双链表中的第一个匹配项。 LRU缓存 LRU缓存的API如下： 姓名 描述 __setitem__ 针对缓存中提供的键设置提供的值。 __getitem__ 获取针对提供的键映射的值（如果存在）。 注意： __
【文件预览】：
py-lru-main
----.gitignore(20B)
----LICENSE(1KB)
----.github()
--------workflows()
----py_lru.py(4KB)
----README.md(2KB)
----tests.py(2KB)