Closed trekhleb closed 1 year ago
The LRUCache implementation example. The solution uses a HashMap for fast O(1) cache items access, and a DoublyLinkedList for fast O(1) cache items promotions and eviction (to keep the maximum allowed cache capacity).
LRUCache
HashMap
O(1)
DoublyLinkedList
The
LRUCacheimplementation example. The solution uses aHashMapfor fastO(1)cache items access, and aDoublyLinkedListfor fastO(1)cache items promotions and eviction (to keep the maximum allowed cache capacity).