Наименее недавно использованный (LRU) кэш предназначен для того, чтобы сначала отбросить наименее недавно использованные элементы. Требования к конструкции следующие:

1) найти товар так быстро, как мы можем

2) Как только кеш пропадает и кеш заполнен, нам нужно как можно быстрее заменить наименее использованный элемент.

Как проанализировать и реализовать этот вопрос с точки зрения шаблона проектирования и алгоритма разработки?