Кэш LFU - это не что иное, как удаление из кеша наименее часто используемого элемента для помещения новых данных в кеш. Большая часть решения снаружи не O (1). Вот - исследовательская статья, чтобы сделать это возможным. Требования: положить (K, V), а получить (K) - выполнить за O (1). Чтобы помещать и получать данные на Java в O (1), нам нужно использовать Map или, точнее, HashMap. HashMap ‹K, V› Поскольку нам нужно найти наименее часто используемый элемент, чтобы удалить..