Implementacja pamięci podręcznej LRU

Tworzysz aplikację webową, która często pobiera informacje o profilach użytkowników w postaci ciągów znaków. Aby poprawić wydajność, chcesz zaimplementować prostą pamięć podręczną, która przechowuje te ciągi znaków i pozwala określić, które wpisy były używane najrzadziej.

Klasa CacheEntry została załadowana z wyprzedzeniem.

To ćwiczenie jest częścią kursu

Optymalizacja kodu w Javie

Zobacz kurs

Instrukcje do ćwiczenia

W metodzie get() pobierz wpis cache dla podanego klucza key.
Po pobraniu wpisu dla klucza key zaktualizuj czas jego ostatniego dostępu.
Po dodaniu wpisu do pamięci podręcznej sprawdź, czy pojemność nie została przekroczona – jeśli tak, usuń najrzadziej używany wpis.

Interaktywne ćwiczenie praktyczne

Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.

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

Edytuj i uruchom kod