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