Реалізація кешу LRU

Ви розробляєте вебзастосунок, який часто отримує інформацію профілю користувача як рядки. Щоб підвищити продуктивність, ви хочете реалізувати простий кеш, що зберігає ці рядки профілів і може визначати, які записи використовувалися найдивніше.

Клас CacheEntry уже підготовлено для вас.

Ця вправа є частиною курсу

Оптимізація коду в Java

Переглянути курс

Інструкції до вправи

У методі get() отримайте запис cache для вказаного key.
Після отримання key оновіть час доступу до нього.
Після додавання запису до кешу, якщо перевищено місткість, видаліть найменш нещодавно використаний запис.

Інтерактивна практична вправа

Спробуйте виконати цю вправу, доповнивши цей зразок коду.

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

Редагувати та запускати код