Dont reserve the initial size of the map and use insertion-order on the LRUCache.