Implementace LRU cache

Vyvíjíš webovou aplikaci, která často načítá informace o uživatelských profilech ve formě řetězců. Pro zvýšení výkonu chceš implementovat jednoduchou cache, která tyto řetězce ukládá a dokáže identifikovat, které položky byly použity nejméně nedávno.

Třída CacheEntry je pro tebe předem připravena.

Toto cvičení je součástí kurzu

Optimalizace kódu v Javě

Zobrazit kurz

Pokyny k cvičení

V metodě get() načti položku cache pro zadaný key.
Po načtení key aktualizuj čas přístupu k dané položce.
Po vložení položky do cache over, zda nebyla překročena kapacita, a pokud ano, odstraň nejméně nedávno použitou položku.

Interaktivní cvičení na vyzkoušení si v praxi

Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.

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) {}
}

Upravit a spustit kód