LRU (Least Recently Used) — кеш, который при переполнении удаляет наименее недавно использованный элемент. Идея: если элемент давно не запрашивали — он, скорее всего, не понадобится. Реализуется через хеш-таблицу + двусвязный список. При обращении к элементу — перемещаешь его в голову списка. При вытеснении — удаляешь хвост. Все операции O(1). Используется повсеместно: кеш CPU, кеш страниц ОС, кеш DNS, кеш БД. В Go — container/list + map.