Implementieren Sie einen LRU-Cache mit Kapazitätsbegrenzung, bei dem das am wenigsten kürzlich verwendete Element bei Überlauf entfernt wird; die Operationen get und put sollten in konstanter Zeit arbeiten.