LRU cache is an extension of a Cache, that behaves a certain way. The implementation will start with a cache implementation.