A least recently used cache
Create a new LRUCache that can accomodate up to capacity objects.
Fetches key from the LRUCache.
Returns the number of items stored in the LRUCache.
Stores object in the cache, returning a key that can be used to retrive it.
[Validate]