Il limite massimo di elementi è dato dall'ampiezza del tipo di dato int (visto che viene utilizzato l'hash degli elementi per indicizzare la mappa e l'hash è un valore intero). Direi, quindi, che hai a disposizione 2^32 elementi = 4294967296 elementi.

Ciao.