Implementarea unui cache LRU

Dezvolți o aplicație web care preia frecvent informații despre profilurile utilizatorilor sub formă de șiruri de caractere. Pentru a îmbunătăți performanța, vrei să implementezi un cache simplu care stochează aceste șiruri și poate identifica intrările cel mai puțin recent accesate.

Clasa CacheEntry a fost preîncărcată pentru tine.

Acest exercițiu face parte din cursul

Optimizarea codului în Java

Vezi cursul

Instrucțiuni pentru exercițiu

În metoda get(), preia intrarea din cache corespunzătoare cheii key specificate.
După preluarea intrării asociate cheii key, actualizează timpul de acces al acesteia.
După adăugarea unei intrări în cache, dacă s-a depășit capacitatea, elimină intrarea cel mai puțin recent accesată.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

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

Editează și rulează codul