Implementando um cache LRU

Você está desenvolvendo uma aplicação web que recupera com frequência informações de perfil de usuário como strings. Para melhorar o desempenho, você quer implementar um cache simples que armazene essas strings de perfil e consiga identificar quais itens foram usados há mais tempo.

A classe CacheEntry já foi carregada para você.

Este exercicio faz parte do curso

Otimização de Código em Java

Ver curso

Instruções do exercicio

No método get(), recupere o item de cache para a key especificada.
Depois de recuperar a key, atualize seu horário de acesso.
Após inserir um item no cache, se a capacidade tiver sido excedida, remova o item menos recentemente usado.

exercicio interativo prático

Tente este exercicio completando este código de exemplo.

public class StringCache {
    private final int capacity = 100;
    private final Map cache = new HashMap<>();
    
    public String get(String key) {
        // Get the entry for the specified key
        CacheEntry entry = ____.get(____);
        if (entry == null) return null;
        // Update its access time
        entry.____();
        return entry.value;
    }
    
    public void put(String key, String value) {
        cache.put(key, new CacheEntry(value));
        if (cache.size() > capacity) {
            // If capacity exceeded, remove least recently used
            ____();
        }
    }

    void removeLeastRecentlyUsed() {
        String lruKey = null;
        long oldest = Long.MAX_VALUE;
        for (Map.Entry e : cache.entrySet()) {
            if (e.getValue().lastAccessed < oldest) {
                oldest = e.getValue().lastAccessed;
                lruKey = e.getKey();
            }
        }
        if (lruKey != null) { cache.remove(lruKey); }
    }

    public static void main(String[] args) {}
}

Editar e Executar Código