Если эта карта может увеличиваться бесконечно, вам нужно другое решение, чем просто HashMap
в памяти. Даже если вы продолжаете увеличивать пределы JVM, фактическое аппаратное обеспечение, которое вы используете, конечно.
Вместо этого вы можете хранить эти ключи в базе данных (или, в этом случае, в файле) и запрашивать их. Чтобы повысить производительность, вы можете оставить в памяти N недавно использованных ключей в качестве кэша.