ZyK_BotaN ,
Проблема заключается в том, что с точки зрения производвительности вы сейчас ведете абсолютно беспредметный и неконструктивный диалог. "Надо, что б памяти мало ело", "надо, что б быстро было" - так вопросы по перфомансу не ставят. Насколько мало? Насколько быстро? Где те цифры, достигнув которых, вы скажете "ок, вот теперь хватит"?
Вот берем HashMap. Приближенно можем считать, что у нее оверхед 40 байт на одну энтри. В каждой мапе 10 энтри, всего миллион мапов. Получаем: 40 * 10 * 1000000 = 400,000,000b = 380Mb.
Теперь давайте посчитаем теоретический предел. Одна энтри это референс ключа + референс значения. 16 байт. 16 * 10 * 1000000 = 150Mb. Итого, вы сейчас боретесь за 230 мегабайт дополнительного оверхеда.
Это критично для вашего приложения? А это какая часть вашего хипа? А сколько у вас хипа всего? А сколько у вас сейчас длятся GC паузы? А на какие максимальные GC паузы вы готовы? А сколько времени вы готовы потратить на тюнинг хипа? А насколько вам критична скорость работы приложения, какой запас есть? Вот замените вы HashMap на ArrayMap, сэкономите метров 100, а работать все станет медленнее - переживете?

Я думаю, вы уловили идею

ZyK_BotaNмне надо уменьшить расходы памяти приложения, не в разы, но процентов на 10-20.А зачем? Хипа не хватает? GC паузы душат? На все должна быть причина.
ZyK_BotaNВот у меня и возник вопрос, нет ли более легковесных решений, пускай даже с накладными рассходами на производительность.Вам же уже дали ответ - ArrayMap. Что-то проще врядли можно придумать.

ZyK_BotaN ,
А сколько миллионов Map у вас?

ZyK_BotaNcdtyjvВот замените вы HashMap на ArrayMap, сэкономите метров 100, а работать все станет медленнее - переживете?
Заменил. Медленнее не стало. Но и меньше есть не стало. Ровно столько же.Значит вы не туда смотрите, так как ArrayMap - это теоретический миеимум того, что можно выжать по памяти.

ivanraВариант - использовать hsqldb с размещением в памяти, Set и Map в чистом виде не будет, но по доступу будет аналог, и очень быстрый, при наличии соответствующих индексов. Молжно, конечно, замепить всё через ORM, но поскольку речь идет об ограничении по памяти, то вряд ли поможет.А зачем использовать SQL-движок для кейса, где нет SQL? :-) Тогда уж надо какую-нибудь распределенную hashtable брать. Из опенсорсных:
https://github.com/hazelcast
https://github.com/gridgain
Там и партицирование есть, и в офхип можно данные засунуть, и SQL запросы погонять можно (если очень приспичило), и т.д..

А вообще, проблема автора сейчас звучит примерно так: "Мои объекты не влехают в хип. Что мне делать?" Сложно рассчитыать на какой-то конкретный ответ при таком низком уровне детализации.

Да, и в этих продуктах, разумеется, можно прозрачно свопить данные на диск, если количество оперативы ну никак не увеличить.

Leonid KudryavtsevТ.ч. IMHO при 10 объекта - тупо array и выкинуть всякие Map нафик.ТС уже пробовал это делать, используя ArrayMap, которая по сути и является плоским массивом. С его слов, не помогло.

maytonИ грань между memory и file стирается когда мы имеем дело с хорошим SSD.Вы шутите? Оперативка быстрее SSD минимум на порядок.