1. Обзор
В этом руководстве мы узнаем о кеше LRU и рассмотрим его реализацию на Java.
2. LRU-кэш
Кэш-память наименее использовавшихся (LRU) — это алгоритм вытеснения кэша, который упорядочивает элементы в порядке их использования. В LRU, как следует из названия, элемент, который не использовался дольше всего, будет удален из кэша.
Например, если у нас есть кэш емкостью три элемента: