LRU Cache

Watch a doubly-linked list and a hash map work together to maintain a Least Recently Used eviction policy in real time.

Capacity

Simulate Actions

Name / Key

Execution Logs

>>Click READ/WRITE buttons to simulate operations...

Doubly Linked List

HEAD(MRU)

EMPTY

EMPTY

EMPTY

TAIL(LRU)

O(1) Hash Map

Hash Map is currently empty.