'Constructor.
Args:
max_size: The maximum number of objects held in cache.'

def __init__(self, max_size=10):

    self._age = LinkedList()
    self._hash = {}
    self._limit = max_size
    self.lock = threading.RLock()
