A least recently used cache
Create a new LRUCache that can accomodate up to capacity objects
[Validate]