HashMap эффективность памяти

Question

Я работаю на веб-приложения Java, которая использует один большой каскад HashMaps который выглядит следующим образом:

HashMap<String, HashMap<String, HashMap<String, Double[]>>> 

Конструкцию после создания, а затем используется только для чтения.

Двойной массив всегда имеет ровно два элемента. Проблема в том, что в конце я использую более 160 байт на двойной массив. Это в 10 раз больше двух двухместных (каждый 8 байт).

Я использовал Runtime.getRuntime().totalMemory(), чтобы посмотреть на использование памяти один раз перед созданием карты и один раз после этих измерений.

Как минимизировать накладные расходы на память?

Есть три возможных решения я считаю прямо сейчас:

• Используйте другую структуру данных или реализацию Hashmap

• Именно предвычислять размер каждой карты и установить начальную емкость этого (что?) число + 1 и коэффициент нагрузки до 1,0.

• Свернуть все ключи в одну строку, добавив их. Это не очень практично для меня, но абсолютно выполнимо. Однако код выглядел бы неплохо.

Мой вопрос теперь, что это лучший способ, чтобы минимизировать накладные расходы памяти в HashMap в моем случае, когда я создаю HashMaps один раз, а затем использовать их только для чтения только?

Answer 1

Если вы хотите узнать все ключи при вызове get(), я бы предложил создать новый объект для ключа. Помните, реализовать equals() и hashCode()

редактировать:

Использование объекта над каскадный предотвратит ключевые столкновения с certian комбинаций. Если строки «AA», «BB» и «CC» объединены в «AABBCC», то «A», «AB» и «BCC» будут объединены с одним и тем же значением «AABBCC». более читаемый код.

Я, конечно, сцепляются струны для ключей в прошлом, но вы должны быть очень осторожны.

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

Answer 2

Ваше описание немного запутался, но я бы:

1. Используйте очень высокий коэффициент нагрузки, такой как 95%.

2. Сделать double[] вместо Double[]

Answer 3

Поскольку это звучит как статической таблицы - не изменен - ​​создать класс:

public class MyValues { 
    String key; 
    double value1; 
    double value2; 
} 

Создать объекты и место в массиве MyValues[], а затем сортировать по ключу.

Напишите алгоритм бинарного поиска, чтобы найти значения в таблице. (Это очень простой кусок кода. - 20 строк или около того)

(Использовать регулярные HashMaps для наружных слоев.)

Answer 4

Я нашел решение, которое использует около 22 байт на двойной массив со следующими метод:

• Использование двойной [] вместо Double []
• Приказываю данные я получаю от первого слоя ключей, и я использовал THashMap из библиотеки Trove. Эта реализация HashMap имеет компактный метод, который уменьшает размер HashMap вплоть до того размера, который требуется для хранения всех элементов, которые он имеет прямо сейчас. Периодически вызывая эту функцию, я смог постоянно держать размер вниз.