Basic implementation LRUCache, with list to know last used elements.