Java LRUCache, зачем нам еще одна коллекция

Я просматриваю этот пост, чтобы понять LRUCache в Java - Кэш Java LRU с использованием LinkedList

В этом посте есть решение:

public class LRUCache {

    private Map<Integer, Integer> blocks = new HashMap<Integer, Integer>();
    private LinkedList<Integer> bru = new LinkedList<Integer>();
    private int capacity;
    private int length;

    public LRUCache(int capacity) {
        this.capacity = capacity;
        this.length = 0;
    }

    public int get(int key) {
        Integer value = blocks.get(key);
        if (value != null) {
            bru.remove(value);
            bru.addFirst(value);
            return value;
        }
        return -1;
    }

    public void set(int key, int value) {
        if (blocks.containsKey(key)) {
            bru.remove(blocks.get(key));
            blocks.put(key, value);
        } else {
            if (length >= capacity) {
                blocks.remove(bru.removeLast());
                length--;
            }

            length++;
            blocks.put(key, value);
        }
        bru.addFirst(value);
    }
}

В этой программе карта blocks - это фактическая карта, которая содержит требуемые значения. тогда зачем нам здесь другая коллекция bru LinkedList?

Пользовательский скаляр GraphQL
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
Как вычислять биты и понимать побитовые операторы в Java - объяснение с примерами
Как вычислять биты и понимать побитовые операторы в Java - объяснение с примерами
В компьютерном программировании биты играют важнейшую роль в представлении и манипулировании данными на двоичном уровне. Побитовые операции...
Поднятие тревоги для долго выполняющихся методов в Spring Boot
Поднятие тревоги для долго выполняющихся методов в Spring Boot
Приходилось ли вам сталкиваться с требованиями, в которых вас могли попросить поднять тревогу или выдать ошибку, когда метод Java занимает больше...
Полный курс Java для разработчиков веб-сайтов и приложений
Полный курс Java для разработчиков веб-сайтов и приложений
Получите сертификат Java Web и Application Developer, используя наш курс.
0
0
34
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

Map<Integer, Integer> blocks - это фактический, который содержит требуемые значения,

в то время как LinkedList<Integer> bru используется для хранения значений недавно посетил.

Спасибо, а нам нужна переменная длины в программе? потому что мы можем использовать blocks.size (), чтобы узнать длину.

learner 13.07.2018 16:33

Это необходимо. blocks.size() возвращает текущий размер, который меньше или равен length (возможности)

xingbin 13.07.2018 16:46

Другие вопросы по теме