Was die Größe eines Arrays angeht, musst du dir keine Sorgen machen.
Wie jaenicke schon sagt, hast du mehrere GiB Platz, wirklich auslasten wirst du aber vermutlich nicht mal einen halben GiB.
Integer ist zum Beispiel nur 4 Byte groß. Grob gerechnet wären das 500 Millionen Elemente in einem Array.
Eine Million Elemente sind schon viel.
Worüber du dir eher Sorgen machen solltest ist die Zeit, die es braucht um alle Elemente zu durchlaufen, das dauert je nach Leistung des PCs schon bei 1 Million Elemente eine kleine Weile, bei 500 Millionen wirst du wahrscheinlich ziemlich lange warten dürfen.