LRU — это алгоритм замены кеша, используемый для освобождения места в памяти для новых данных путем удаления последних использованных данных.
Разработайте структуру данных, которая соответствует ограничениям кэша наименее использовавшегося (LRU).
Реализуйте класс LRU Cache следующим образом:
- LRUCache(int capacity) Инициализировать кэш LRU с положительной емкостью.
- int get(int key)Возвращает значение ключа, если ключ существует, иначе возвращает -1.
- void put(int key, int value) Обновите значение ключа, если он существует. В противном случае добавьте пару ключ-значение в кеш. Если количество ключей превышает возможности этой операции, удалите последний использованный ключ.
Спасибо, что прочитали пост. Не стесняйтесь делиться своими мыслями/предложениями.