Implemente uma cache LRU com limite de capacidade, onde o elemento menos recentemente acessado é removido ao transbordar; as operações get e put devem funcionar em tempo constante.