 LRU cache

A finite-capacity cache using LRU replacement: accessing an item makes it most recent, and a miss evicts the least recently used item when the cache is full.