Java教程

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

本文主要是介绍【金秋打卡第20天】+计算机组成原理,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
第一模块: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

这篇关于【金秋打卡第20天】+计算机组成原理的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!