Python实现LRUCache缓存策略

最新推荐文章于 2024-01-16 08:00:00 发布

小白地瓜

最新推荐文章于 2024-01-16 08:00:00 发布

阅读量648

点赞数 1

文章标签：缓存队列 python

本文链接：https://blog.csdn.net/qq_39434183/article/details/116780595

版权

LRUCache 缓存策略 OrderedDict Python实现数据结构

关键词由CSDN通过智能技术生成

LRUCache

LruCache是一种缓存策略，持有的是强引用，但是会控制在一个峰值下。它内部维护了一个队列，每当从中取出一个值时，该值就移动到队列的头部。当缓存已满而继续添加时，会将队列尾部的值移除

import collections


class LRUCache:
    def __init__(self, capacity=128):
        self.od = collections.OrderedDict()
        self.capacity = capacity

    def get(self, key):
        if key in self.od:
            val = self.od[key]
            self.od.move_to_end(key)
            return val
        return -1

    def put(self, key, value):
        if key in self.od:
            del self.od[key]
            self.od[key] = value
        else:
            self.od[key] = value
            if len(self.od) > self.capacity:
                self.od.popitem(last=False)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

小白地瓜

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
2
评论
Python实现LRUCache缓存策略

LRUCacheLruCache是一种缓存策略，持有的是强引用，但是会控制在一个峰值下。它内部维护了一个队列，每当从中取出一个值时，该值就移动到队列的头部。当缓存已满而继续添加时，会将队列尾部的值移除import collectionsclass LRUCache: def __init__(self, capacity=128): self.od = collections.OrderedDict() self.capacity = capacity
复制链接

扫一扫