Кеш-карта (Memory Cache) в Android — это механизм хранения данных в оперативной памяти устройства для быстрого доступа. Она основана на принципах ассоциативного кэша.
Как работает:
- Запрос данных: При запросе данных, которые могут быть кешированы (например, изображение из сети or результат сложной операции), приложение сначала проверяет кеш-карту.
- Поиск в кеше: Если данные найдены в кеше (т. е., ключ запроса совпадает с ключом в кеше), они сразу возвращаются, избегая медленных операций ввода-вывода or вычислений. Это называется "cache hit".
- Промах кеша (Cache Miss): Если данные не найдены в кеше ("cache miss"), приложение получает их из оригинального источника (сеть, база данных и т.д.).
- Помещение в кеш: После получения данные помещаются в кеш-карту для будущих запросов с тем же ключом.
- Вытеснение (Cache Eviction): Кеш имеет ограниченный размер. Когда он заполняется, старые or менее используемые элементы вытесняются, чтобы освободить место для новых. Распространенные алгоритмы вытеснения включают LRU (Least Recently Used - наименее недавно использовавшийся) и LFU (Least Frequently Used - наименее часто исполь