Mit dem LRU-Cache (Least Recent Used) werden die zuletzt verwendeten Elemente zuerst verworfen. Wie entwerfen und implementieren Sie eine solche Cache-Klasse? Die Entwurfsanforderungen sind wie folgt:

1) Finden Sie den Artikel so schnell wie möglich

2) Sobald ein Cache fehlt und ein Cache voll ist, müssen wir das zuletzt verwendete Element so schnell wie möglich ersetzen.

Wie kann diese Frage in Bezug auf Entwurfsmuster und Algorithmusdesign analysiert und umgesetzt werden?