Let's verify if this is a O(1) operation or it does a linear scan of the cache.