Implementa una cache LRU con limite di capacità, in cui l'elemento meno recentemente accesso viene rimosso in caso di overflow; le operazioni get e put devono funzionare in tempo costante.