Как делать кэширование файлов в android?
Вообще это не такая простая задача. Есть множество алгоритмов кэширования.
Можно посмотреть в сторону LRU  от Джейка Вортона
Хэширование или кэширование? Для кэширования сохраняйте данные просто в мапу на уровне приложения или пишите в базу.