Android: Наименее недавно использованный (LRU) алгоритм реализации в Java?

Question

В моем приложении много растровых изображений около 1000. Я должен объединить их в одно изображение.Для того, чтобы сделать это, загрузка нужных в настоящее время растровых изображений из SDCard. В этом процессе мне нужно повторно использовать наименьшее количество недавно использованных растровых изображений, которые выдает другой мудрый dvm из памяти.так может кто-нибудь сказать мне, как выполнить эту задачу (по крайней мере недавно используется) в Java. ??

Спасибо, Шринивас

Answer 1

LinkedHashMap идеально подходит для такого типа проблем. Метод removeEldestEntry () класса LinkedHashMap возвращает true для удаления самой старой записи

Answer 2

Возможно, вы захотите взглянуть на реализации LinkedHashMap или LinkedHashSet в API коллекций, которые обеспечивают поддержку легко конфигурируемой инфраструктуры LRU.