Implementa una caché LRU con límite de capacidad, donde el elemento menos recientemente accedido se elimina al desbordar; las operaciones get y put deben funcionar en tiempo constante.