Карта фиксированной памяти Java

Решения платформы Java

Если все, что вам нужно, это карта, ключи которой можно очистить, чтобы избежать OutOfMemoryErrors, вы можете изучить WeakHashMap. Он использует WeakReferences, чтобы разрешить сборщику мусора собрать записи карты. Однако он не будет применять какую-либо семантику LRU, кроме тех, которые присутствуют в сборке мусора поколений.

Также существует LinkedHashMap, в котором это документация:

Предоставляется специальный конструктор для создания связанной хэш-карты, порядок итерации которой соответствует порядку последнего доступа к ее записям, от наименее недавно обращавшегося к последнему (порядок доступа). Этот вид карты хорошо подходит для создания кэшей LRU. Вызов метода put или get приводит к доступу к соответствующей записи (при условии, что она существует после завершения вызова). Метод putAll создает одну запись доступа для каждого сопоставления в указанной карте в том порядке, в котором сопоставления "ключ-значение" предоставляются итератором набора записей указанной карты. Никакие другие методы не генерируют доступ к входу. В частности, операции с представлениями-коллекциями не влияют на порядок итерации вспомогательной карты.

Поэтому, если вы используете этот конструктор для создания карты, Iterator которой повторяется в LRU, обрезать карту становится довольно легко. Единственное (довольно серьезное) предостережение заключается в том, что LinkedHashMap вообще не синхронизируется, так что вы сами по себе для обеспечения параллелизма. Вы можете просто обернуть его синхронизированной оболочкой, но это может иметь проблемы с пропускной способностью.

Сделайте свое собственное решение

Если бы мне пришлось написать свою собственную структуру данных для этого варианта использования, я бы, вероятно, создал какую-то структуру данных с картой, очередью и ReadWriteLock вместе с потоком уборщика для обработки очистки, когда на карте было слишком много записей. . Можно было бы немного превысить желаемый максимальный размер, но в установившемся режиме вы останетесь ниже него.

WeakHashMap не обязательно достигнет вашей цели, поскольку, если ваше приложение удерживает достаточно сильную ссылку на ключи, вы УВИДИТЕ OOME.

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

Я рекомендую использовать простую карту LRU, например http://commons.apache.org/collections/apidocs/org/apache/commons/collections/LRUMap.html.

спасибо за ответы ребята!

Как указал jasonmp85, у LinkedHashMap есть конструктор, который разрешает порядок доступа. Я пропустил этот бит, когда смотрел документацию по API. Реализация также выглядит достаточно эффективной (см. Ниже). В сочетании с ограничением максимального размера для каждой записи это должно решить мою проблему.

Я также внимательно посмотрю на SoftReference. Для справки: у Google Collections есть довольно хороший API для SoftKeys, SoftValues ​​и карт в целом.

Вот фрагмент из класса Java LikedHashMap, который показывает, как они поддерживают поведение LRU.

    /**
     * Removes this entry from the linked list.
     */
    private void remove() {
        before.after = after;
        after.before = before;
    }

    /**
     * Inserts this entry before the specified existing entry in the list.
     */
    private void addBefore(Entry<K,V> existingEntry) {
        after  = existingEntry;
        before = existingEntry.before;
        before.after = this;
        after.before = this;
    }

    /**
     * This method is invoked by the superclass whenever the value
     * of a pre-existing entry is read by Map.get or modified by Map.set.
     * If the enclosing Map is access-ordered, it moves the entry
     * to the end of the list; otherwise, it does nothing.
     */
    void recordAccess(HashMap<K,V> m) {
        LinkedHashMap<K,V> lm = (LinkedHashMap<K,V>)m;
        if (lm.accessOrder) {
            lm.modCount++;
            remove();
            addBefore(lm.header);
        }