Реализация 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) {}
}

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