Как истекает срок действия Guava в CacheBuilder?

Question

Я хочу использовать CacheBuilder, как рекомендовано здесь:

Java time-based map/cache with expiring keys

Однако я не понимаю, когда гуавы знает истечь записи.

Как это делает Гуава и какова его стоимость?

Answer 1

Guava команда участник здесь.

Выполнение проекта Guava Cache заканчивается в ходе обычных операций технического обслуживания, которые происходят в каждом сегменте во время операций записи кеша, а иногда и во время операций чтения кеша. Записи обычно не заканчиваются на точно их срок годности, только потому, что Cache делает намеренное решение не создавать собственный поток обслуживания, а позволяет пользователю решить, требуется ли непрерывное техническое обслуживание.

Я собираюсь сосредоточиться на expireAfterAccess, но процедура для expireAfterWrite почти идентична. С точки зрения механики, когда вы указываете expireAfterAccess в CacheBuilder, каждый сегмент кеша поддерживает очередь доступа к связанным спискам для записей в порядке наименее доступного доступа к самому последнему доступу. Элементы кэша фактически являются узлами в связанном списке, поэтому при доступе к записи он удаляется из своей старой позиции в очереди доступа и перемещается в конец очереди.

Когда выполняется обслуживание кеша, все кеширование должно состоять в том, чтобы истечь каждую запись в передней части очереди, пока не найдет неиспользуемую запись. Это просто и требует относительно небольших накладных расходов, и это происходит в ходе обычного обслуживания кеша. (Кроме того, кеш преднамеренно ограничивает объем работы, выполняемой в одной очистке, сводя к минимуму расходы на любую операцию с одним кешем.) Обычно расходы на обслуживание кеша преобладают за счет вычисления фактических записей в кеше.