146 LRU

最新推荐文章于 2025-08-16 17:02:07 发布

转载最新推荐文章于 2025-08-16 17:02:07 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dapanshe/p/4632822.html

文章标签：

#python

本文介绍了一种使用Python OrderedDict实现LRU(Least Recently Used)缓存的方法。通过定义LRUCache类并重写get和set方法，实现了对最近最少使用的元素进行淘汰的功能。此方法适用于需要限制缓存大小且对访问速度有一定要求的应用场景。

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

这道题需要用到python中的 OrderedDict

class LRUCache:
    def __init__(self, capacity):
        self.dict = collections.OrderedDict()
        self.capacity = capacity
        self.len = 0

    def get(self, key):
        if key in self.dict:
            value = self.dict[key]
            del self.dict[key]
            self.dict[key] = value
            return value
        else:
            return -1

    def set(self, key, value):
        if key in self.dict:
            del self.dict[key]
            self.dict[key] = value
        else:
            if self.len == self.capacity:
                self.dict.popitem(last = False)
                self.len -= 1
            self.dict[key] = value
            self.len += 1