为了账号安全,请及时绑定邮箱和手机立即绑定
首页 手记 【金秋打卡】第20天+计算机组成原理

【金秋打卡】第20天+计算机组成原理

2022.11.15 23:46 742浏览
第一模块:5-7LRULRU缓存置换算法
讲师:咚咚呛
第二模块:内容
借用MAP实现一个缓存,避免搜索链表
添加时: 1. 判断是否在缓存中
如果在缓存中: 取出缓存,更新值, 删除链表, 添加到头部
如果不存在缓存中: 判断是否容量满了.
如果满了:则删除尾部元素, 添加到头部
如果没有满: 则添加到头部.
from computer_principle.DoubleLinkedList import DoubleLinkedList, Node


class LRUCache(object):
    def __init__(self, capacity):
        self.capacity = capacity
        self.map = {}
        self.size = 0
        self.list = DoubleLinkedList(self.capacity)
    
    def get(self, key):
        if key in sefl.map:
            node = sefl.map[key]
            self.list.remove(node)
            self.list.append_front(node)
            return node.value
        else:
            return -1
            
    def put(self, key, value):
        if key in self.map:  # 若key在map中,则更新value
            node = self.map.get(key)
            self.list.remove(node)
            node.value = value
            self.list.append_front(node)
        else:
            node = Node(key, value)
            if self.list.size >= self.list.capacity:  # 缓存已经满了
                old_node = self.list.remove()
                self.map.pop(old_node.key)

            self.list.append_front(node)
            self.map[key] = node
    
    def print(self):
        self.list.print()

https://img1.sycdn.imooc.com/6373b3dd000136a105790343.jpg

点击查看更多内容
0人点赞

若觉得本文不错,就分享一下吧!

评论

作者其他优质文章

正在加载中
感谢您的支持,我会继续努力的~
扫码打赏,你说多少就多少
赞赏金额会直接到老师账户
支付方式
打开微信扫一扫,即可进行扫码打赏哦
意见反馈 帮助中心 APP下载
官方微信

举报

0/150
提交
取消