ćwiczenie

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.

Instrukcje

100 XP

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.

.css-6su6fj{-webkit-flex-shrink:0;-ms-flex-negative:0;flex-shrink:0;}ćwiczenie

Instrukcje

ćwiczenie