A Map-like class that implements a "Least Recently Used" (LRU) cache policy.
When the cache reaches its capacity, the least recently used item is removed.
Adds or updates a key-value pair in the cache and marks the key as recently used.
If setting a new key causes the cache to exceed its capacity, the least recently used item is evicted.
A Map-like class that implements a "Least Recently Used" (LRU) cache policy. When the cache reaches its capacity, the least recently used item is removed.