基于串列+Hash的LRU演算法實作，
-
訪問某個熱點時，先將其從原來的位置洗掉，再將其插入串列的表頭
-
為使讀取及洗掉操作的時間復雜度為O(1)，使用hash存盤熱點的資訊的鍵值
class LRUCache(): def __init__(self, size=5): ''' 默認佇列的長度為5 使用串列來維護，使用字典來查詢 ''' self.size = size self.cache = dict() self.key = [] ? def get(self, key): ''' 獲取快取中的key的值 ''' if self.cache.get(key): self.key.remove(key) self.key.insert(0, key) return self.cache[key] return None ? def set(self, key, value): ''' 設定快取，實作快取淘汰 ''' if self.cache.get(key): self.cache.pop(key) self.cache[key] = value self.key.remove(key) self.key.insert(0, key) elif len(self.key) == self.size: old_key = self.key.pop() self.key.insert(0, key) self.cache.pop(old_key) self.cache[key] = value else: self.key.insert(0, key) self.cache[key] = value
轉載請註明出處，本文鏈接：https://www.uj5u.com/shujuku/35486.html
標籤：NoSQL