Про LRU-кэш (в том числе — на собеседовании) — 3 способа реализации LRU-кэш это популярная структура данных, …
Про LRU-кэш (в том числе — на собеседовании) — 3 способа реализации LRU-кэш это популярная структура данных, хранящая пары ключ-значение, но в отличие от обычной "мэпы" ограниченная по размеру - более старые (least-recently-used) записи пропадают при переполнении. Он популярен и на собеседованиях (видимо как альтернатива заезженным алгоритмам сортировок). Собственно под влиянием небольшого спора с интервьюером и родилась эта заметка :)Огорчает, что обычно подразум... https://clck.ru/3RqBn3
Автор: Habr все новости об IT