cvičení

Implementace LRU cache

Vyvíjíš webovou aplikaci, která často načítá informace o uživatelských profilech ve formě řetězců. Pro zvýšení výkonu chceš implementovat jednoduchou cache, která tyto řetězce ukládá a dokáže identifikovat, které položky byly použity nejméně nedávno.

Třída CacheEntry je pro tebe předem připravena.

Pokyny

100 XP

V metodě get() načti položku cache pro zadaný key.
Po načtení key aktualizuj čas přístupu k dané položce.
Po vložení položky do cache over, zda nebyla překročena kapacita, a pokud ano, odstraň nejméně nedávno použitou položku.

.css-6su6fj{-webkit-flex-shrink:0;-ms-flex-negative:0;flex-shrink:0;}cvičení

Pokyny

cvičení