Other topics
LRU Cache
Evicts the least recently used entry by combining a hash table and a doubly linked list.
Learn with an interactive visualization
Category: Other topics. Complexity: Get / Put O(1).
Evicts the least recently used entry by combining a hash table and a doubly linked list. Interactive visualization, Java and C++ code, operations,…