Spaces:
Paused
Paused
from collections import OrderedDict | |
class LRUCache: | |
def __init__(self, capacity=5): | |
self.cache = OrderedDict() | |
self.capacity = capacity | |
def get(self, key): | |
if key in self.cache: | |
# Move the accessed item to the end of the OrderedDict | |
self.cache.move_to_end(key) | |
return self.cache[key] | |
return None | |
def set(self, key, value): | |
if key in self.cache: | |
# If the key already exists, update its value | |
self.cache[key] = value | |
else: | |
# If the cache has reached its capacity, remove the least recently used item | |
if len(self.cache) >= self.capacity: | |
self.cache.popitem(last=False) | |
self.cache[key] = value | |
def clear(self): | |
self.cache.clear() | |
def prepare_to_set(self): | |
if len(self.cache) >= self.capacity: | |
self.cache.popitem(last=False) | |