/yandex_fixed_size_cache_java

Implementation fixed size cache provides different strategies of pulling elements (lru, lfu, fifo)

Primary LanguageJava

Задание на вакансию стажёра-разработчика в Web-ранжировании (C++/Python)

Репозиторий: https://github.com/andrsuh/yandex_fixed_size_cache_java

Реализация fixed size cache. Релизованы классы LRUCache, FIFOCache, LFUCache поддерживающие разные стратегии вытеснения элементов (LRU, LFU, FIFO). Реализован класс AdvancedLFUCache, позволяющий выполнять операции вставки, получения, вытеснения элемента за константное время.

Тесты Тестами покрыты все методы, наследуемые от интерфейса FixedSizeCache

Документация Публичные методы документированы