Какие структуры данных обычно используются для кэшей LRU и быстрого поиска объектов?

Я намеревался реализовать HashTable для быстрого поиска объектов, что важно для моего приложения.

Однако я не делаю этого. Мне не нравится идея сканирования и потенциальной необходимости блокировать всю таблицу, чтобы определить, к какому объекту последний раз обращались. Таблицы могут быть довольно большими.

Какие структуры данных обычно используются для преодоления этого?

например. Я думал, что могу бросить объекты в FIFO, а также в кеш, чтобы узнать, сколько лет чему-то. Но это не будет поддерживать алгоритм LRU.

Есть идеи? как это делает squid?