Наименее часто используемый (LFU) - это тип алгоритма кеша, используемый для управления памятью в компьютере. Стандартные характеристики этого метода включают систему, отслеживающую количество обращений к блоку в памяти. Когда кэш заполнен и требует больше места системы будет очистить элемент с низкой опорной частотой.
Какой был бы лучший способ реализовать самый недавно использованный кеш объектов, например, в Java?
Я уже реализовал один из них с помощью LinkedHashMap (поддерживая время доступа к объектам). Но мне любопытно, будут ли какие-либо новые параллельные коллекции лучшими кандидатами.
Рассмотрим этот случай: предположим, что кеш заполнен, и нам нужно сделать пространство для другого. Скажем, два объекта отмечены в кеше, к которым обращаются только один раз. Какой из них удалить, если мы узнаем, что к другому объекту (который не относится к кешу) обращается более одного раза?
Спасибо!