Array befüllen verlangsamt sich zusehens

Hallo,

ich parse eine Datei, die aus ca. 8500 Einträgen besteht 'sog. Devices'. Jeder Eintrag wiederrum hat mehrere Schlüsselworte.
Ich will diese Daten in einem Array aus Clustern abspeichern. Jedes Cluster besteht derzeit aus Strings, die Werte hinter den Einzelnen Schlüsselworten enthalten.

Derzeit gehe ich so vor, dass beim Auffinden eines neuen Eintrags in der Datei ein neues Cluster an mein (zu Anfang leeres) Array angehängt wird. Dieses Vorgehen bewirkt jedoch, dass mit wachsender Länge des Arrays das Eintragen der Daten immer langsamer wird.
Das dieser Vorgang Zeit benötigt, ist mir klar, aber ich hätte erwartet, dass das Erstellen eines neuen Elements im Array gleich lange dauert.

Also habe ich mir gedacht, dass der Rechner im Hintergrund ja jedesmal das Array resizen muss, also Speicher allokiert, etc. was mit wachsender Größe des Arrays immer länger Dauert.

Aus diesem Grund wollte ich nun so vorgehen, dass ich erst ermittle wieviele Einträge meine Datei enthält, anschließend einmal die Größe des Arrays anpasse und zum Schluss erst her gehe und die Elemente des Arrays mit Daten fülle.

Was haltet ihr davon? Ist dies sinnvoll? Oder sollte ich einen anderen Weg gehen?

Als nächstes stellt sich für mich die Frage, wie ich die Größe des Arrays vorher festlegen kann? Es gibt zwar das 'Initialize Array', das benötigt jedoch als Eingabeparameter ein Element und kein existierendes Array. Ich will aber mein existierendes Array initialisieren.

mfg

Christian