Кэш с вытеснением давно не использованных записей (Least Recently Used). При переполнении удаляется запись, к которой дольше всего не обращались. get/set/delete — O(1).
get
set
delete
const cache = new LRUCache<string, number>(2);cache.set('a', 1).set('b', 2);cache.get('a');cache.set('c', 3); // вытесняет 'b' Copy
const cache = new LRUCache<string, number>(2);cache.set('a', 1).set('b', 2);cache.get('a');cache.set('c', 3); // вытесняет 'b'
Возвращает значение и помечает ключ как недавно использованный.
Возвращает значение, не обновляя «свежесть» ключа.
Ключи от самого свежего к самому старому.
Пары [ключ, значение] от самой свежей к самой старой.
[ключ, значение]
Кэш с вытеснением давно не использованных записей (Least Recently Used). При переполнении удаляется запись, к которой дольше всего не обращались.
get/set/delete— O(1).Example