Я намеревался реализовать HashTable для быстрого поиска объектов, что важно для моего приложения.
Однако мне не нравится идея сканирования и, возможно, блокировка всей таблицы, чтобы найти, какой объект был в последний раз доступ. Таблицы могут быть довольно большими.
Какие структуры данных обычно используются для преодоления этого?
например. Я думал, что могу бросить объекты в FIFO, а также в кеш, чтобы узнать, сколько лет прошло. Но это не будет поддерживать алгоритм LRU.
Любые идеи? как кальмары делают это?