Implémentez un cache LRU avec une limite de capacité, où l'élément le moins récemment accédé est supprimé en cas de débordement; les opérations get et put doivent fonctionner en temps constant.