Создание кэша на java

Задали задание. Создать универсальную реализацию кэша.

Что такое этот КЭШ cache?
Для чего он нужен?
Где применяется (самые простые варианты)?
Какую литературу по этому можно прочитать?

Полная версия задания такая:

Создать универсальную реализацию кэша(ы) с помощью приведенных ниже алгоритмов. Все кэши должны поддерживать нить безопасном режиме, быть универсальными и не использовать никаких сторонних разработчиков, помимо JSE.

Least Recently Used (LRU) cache
Least Frequently Used (LFU) cache