leetcode LRU缓存机制

qq_36950604

于 2021-01-31 16:37:48 发布

阅读量146

点赞数

分类专栏： leetcode 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/qq_36950604/article/details/113480957

版权

leetcode 专栏收录该内容

23 篇文章

订阅专栏

本文详细介绍了LRUCache（Least Recently Used Cache）的工作原理，并通过Python代码展示了LRUCache的实现。LRUCache是一种常用的缓存淘汰策略，当缓存满时，最近最少使用的数据将被移除。代码中使用了列表和字典来维护缓存的顺序和数据，确保高效的查找和更新操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题不会，一开始题目都看不懂，直接学习代码吧

class LRUCache:

    def __init__(self, capacity: int):
        # list 有序记录最近访问的key  di记录key value 值
        self.li = []
        self.di = dict()
        self.capacity = capacity
        
    def get(self, key: int) -> int:
        #get一次算一次缓存
        if key in self.li:
            # 重新更新最近访问的key
            self.li.remove(key)
            self.li.append(key)
            return self.di[key]
        return -1

    def put(self, key: int, value: int) -> None:
        if key in self.li:
            self.li.remove(key)
        elif len(self.li) == self.capacity:
            self.di.pop(self.li[0])
            self.li.remove(self.li[0])
        self.li.append(key)
        self.di[key]=value