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

Кроме того, какая структура данных лучше всего подходит для хранения очень большого количества объектов (скажем, нескольких сотен тысяч объектов)?