LRUcache.py

# test implementation of LRU cache.
from collections import OrderedDict


class LRUCache(object):
 def __init__(self, capacity):
 self.__capacity = capacity
 self.__cache = OrderedDict()

 def set(self, key, value):
 try:
 self.__cache.pop(key)
 except KeyError:
 if len(self.__cache) >= self.__capacity:
 self.__cache.popitem(last=False)
 self.__cache[key] = value

 def get(self, key):
 try:
 value = self.__cache.pop(key)
 self.__cache[key] = value
 return value
 except KeyError:
 return -1

 def get_cache_details(self):
 return self.__cache


if __name__ == "__main__":
 cache = LRUCache(2)
 cache.set('name', 'john')
 cache.set('age', '12')
 print cache.get_cache_details()
 cache.set('name', 'doey')
 print cache.get_cache_details()
 print cache.get('age')
 print cache.get_cache_details()
 cache.set('aaa', 'aaaaa')
 print cache.get_cache_details()
 print cache.get('age')
 print cache.get_cache_details()