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

Например:

Гиперкуб из двух измерений (две переменные - v1 и r1):
[v1] = {000, 001, ... 111} 
[r1] = {v1, v2, v3}

комбинация значений переменных гиперкуба дает целое число, например:
[000][v2] -> 10
[001][v3] -> 500

Я попытался реализовать подобную структуру в виде HashMap<String, Integer>, где
ключом выступает суррогатный ключ типа "000-v2", "001-v3" и т.д.

В итоге в структуре получается (размер домена переменной v1)*(размер домена переменной r1) строк.

И все бы хорошо, но на количестве в миллион строк, программа вылетает с Java Heap Memory exception

Возможно - это не самая лучшая реализация подобной структуры... Подскажите - как можно было бы хранить данные более оптимально в моём случае! 
Я так понимаю мне бы подошел многомерный ассоциативный массив, к тому же он должен быть динамическим. Можете посоветовать что-то подобное?
И вообще, кто-нибудь сталкивался с решением подобной задачи?

Возможно имеет смысл использовать grid, параллельные вычисления, если ресурсов одного компьютера недостаточно. 

Если недостаточно только памяти, то Terracotta предлагает BigMemory - доступная память как бы расширяется за счет того, что обьекты памяти сериализуются вне кучи. Вообще, любая cache система (например, ehcache) , где обьекты сохраняются на диск, может быть настроена, чтобы функционировать как динамический Map, т.е. в памяти всегда будет только часть обьектов. Но это медленнее.

Это сообщение отредактировал(а) COVD - 16.3.2011, 13:31

COVD, я не уверен, что не достаточно одного компьютера. BigMemory - коммерческое решение, мне не подойдет. 

Может быть все же подойдет что-то java-нативное ? 

Ведь 1 млн. int-ов по идее должен убираться в  памяти...

А памяти сколько выдели для JVM? по умолчанию довольно мало выделяется.

Это сообщение отредактировал(а) techmax - 16.3.2011, 16:55

Да как раз по-умолчанию и выделяю... 

Как мне посчитать нужный размер памяти для моего HashMap?

Действительно, по умолчанию-то максимальный размер памяти 64М. Может просто увеличить и вопрос решен? Надо в строке запуска приложения указать начальную и максимальную память :



Запросите максимально, 1500М. Сколько на самом деле программа получила и сколько свободно, можно замерить и вывести в консоль из программы



Это сообщение отредактировал(а) COVD - 16.3.2011, 17:25

Проблему с памятью решил, расширив ее, но увы, самым ресурсоемким оказался перебор 4 млн значений... Придется что-то менять в постановке задачи

Integer занимает намного больше памяти, чем int, лучше пользоваться обычными массивами.