FixedSizeCache.

Есть такая структура данных, в которую можно складывать по ключу объекты, и количество таких пар ключ-значение ограничено, назовем такую структуру кэшом. Доступ к данным в кэше идет быстрее, чем выборка ис- ходных данных из медленного источника (например, из базы данных) или их пере- вычисление, за счет чего уменьшается среднее время доступа к элементу. Но кэш ограничен, следовательно возникнет ситуация, когда следующий объект мы уже не сможем добавить в кэш, не удалив какой-нибудь элемент. Существует несколько стратегий выбора элемента, подлежащих замене. Среди известных: FIFO и LRU. Нужно cпроектировать интерфейсы, реализовать структуру.