LRU-кеш: что это
Коротко
LRU-кеш: кеш ограниченного размера, который при переполнении вытесняет элемент, к которому дольше всего не обращались. Подходит для картинок и данных экранов: недавно показанное вероятнее понадобится снова.
Определение
Кеш ограниченного размера, который при переполнении вытесняет элемент, к которому дольше всего не обращались. Подходит для картинок и данных экранов: недавно показанное вероятнее понадобится снова.
Подробнее
Реализация: хеш-таблица + двусвязный список, операции O(1). На Android LruCache, на iOS NSCache (политика не строго LRU).
Вопросы по теме с собеседований
Запомните, а не прочитайте
В тренажёре карточка вернётся, когда начнёт забываться. А билеты по Архитектура мобильных приложений проверят, что термин понятен в деле.